Калькулятор перечисления Пойа

Введите число позиций и цветов, чтобы подсчитать различные круговые раскраски с точностью до поворота.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Перечисление Пойа подсчитывает, сколько существует по-настоящему различных способов раскрасить n позиций, расположенных по кругу, в k цветов, считая повороты одного и того же узора одинаковыми, а не разными. Оно опирается на лемму Бёрнсайда: число раскрасок равно среднему, по всем поворотам, числа раскрасок, которые данный поворот оставляет неизменными, — что упрощается до (1/n)·Σ φ(d)·k^(n/d), где суммирование ведётся по делителям d числа n с использованием функции Эйлера φ.

Это классическая комбинаторная задача «сколько существует различных ожерелий», и та же математика встречается везде, где нужно подсчитать расположения при группе симметрии: специалисты по информатике считают различные циклические структуры данных, а химики — различные изомеры кольцевых соединений, у которых поворот кольца не создаёт новой молекулы.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы