Калькулятор круговых перестановок

Рассадки за круглым столом.

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

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

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

Круговая перестановка считает число различных способов расставить n различных объектов по кругу, где расстановки, отличающиеся только поворотом, считаются одинаковыми. Если n объектов в ряд можно упорядочить n! способами, то фиксация одного объекта в качестве точки отсчёта, чтобы устранить повторы, связанные с поворотом, оставляет лишь (n−1)! действительно различных круговых расстановок — для шести человек за круглым столом это 5! = 120 рассадок, а не 720.

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

Этот калькулятор применяет формулу (n−1)! напрямую к вашему значению n, выдавая точное число уникальных круговых расстановок, — и стоит заметить, что это отличается от подсчёта «ожерелий», где результат дополнительно делится на 2, если переворот (отражение) тоже считается эквивалентным.

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

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

Комментарии

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

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

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