Калькулятор круговых перестановок подсчитывает количество различных способов расположить n объектов по кругу, используя формулу (n − 1)!. Поскольку при вращении кругового расположения создается один и тот же физический макет, одна позиция фиксируется в качестве ссылки до того, как будут расположены остальные объекты.
Почему круговые схемы разделяют вращение
Если расположить n объектов по прямой, получится n! разные порядки, но у круга нет фиксированной начальной точки, поэтому поворот любого кругового расположения на одно место приводит к тому, что тот же макет читается с другой позиции.
Фиксация места одного объекта удаляет вращающиеся дубликаты, оставляя (n − 1) оставшихся объектов для размещения на других местах: (n − 1)! полные отчетливые круговые расположения.
Проработайте пример сидения
Рассадка 5 людей за круглым столом дает (5 − 1)! = 4! = 4 × 3 × 2 × 1 = 24 различные механизмы.
Сравните это с рассадкой одних и тех же 5 людей в ряд, что дает 5! = договоренности 120; круговой счет составляет ровно одну пятую от линейного счета, потому что каждое из вращений 5 кругового макета в противном случае считалось бы отдельным линейным расположением.
Вычислите круговые перестановки как P(n - 1, n - 1)
Калькулятор круговых перестановок вычисляет (n − 1)! используя тот же механизм перестановок, что и при обычных перестановках, вводя n, 1 как для размера пула, так и для размера выборки: P(n, 1, n, 1) = (n, 1)!.
Для мест 5 это становится P(4, 4) = 4! = 24, что точно соответствует прямой круговой формуле, поскольку выбор и расстановка всех 4 оставшихся людей после закрепления первого места в любом случае представляет собой одно и то же вычисление.
Отличать расположение по часовой стрелке от зеркального отображения
Формула (n − 1)! рассматривает расположения одной и той же группы по часовой стрелке и против часовой стрелки как отдельные, что является стандартом для задач о рассадке, когда левые и правые соседи существенно различаются. Некоторые круговые задачи, такие как расположение бусинок на браслете, который можно перевернуть, также делятся на 2, чтобы объединить композиции в зеркальном отображении.
Калькулятор круговых перестановок использует соглашение о рассадке без дополнительного деления на переворот, поскольку переворачивание не является симметрией рассадки за столом.
Избегайте этой распространенной ошибки
Применяя обычную формулу перестановки n! к круговому расположению значение превышается в n раз, поскольку каждое вращение допустимого макета считается отдельным расположением. Для 6 людей за столом 6! дает 720, но правильный циклический счет: (6 − 1)! = 5! = 120.
Перед подсчетом зафиксируйте одно место в качестве ориентира, чтобы избежать пересчета.
Применить круговые перестановки к меньшей группе
Расположив 3 людей за небольшим круглым столом, вы получите (3 − 1)! = 2! = 2 различные договоренности. Перечисление их путем фиксации места человека A подтверждает это напрямую: при фиксированном месте A B и C могут сидеть в порядке «B, затем C» или «C, затем B», двигаясь по часовой стрелке, что дает ровно 2 расположение.
Этот небольшой случай, полезная ручная проверка, прежде чем доверять формуле в более крупных группах, где перечисление всех договоренностей уже непрактично.
Распознайте, когда проблема носит круговой, а не линейный характер
Ключевая фраза, на которую следует обратить внимание,, это описание объектов, расположенных вокруг замкнутой формы, например «вокруг стола», «на кольце» или «по кругу», а не «в ряд» или «на полке». Всякий раз, когда описываемая компоновка не имеет различимой начальной или конечной позиции, а вращение всей компоновки дает что-то неотличимое от оригинала, возникает круговая формула (n − 1)! применяется вместо линейного n!.
Часто задаваемые вопросы
Какова формула круговых перестановок?
Формула круговых перестановок: (n − 1)!, где n, количество объектов, расположенных по кругу. Одна позиция считается фиксированной для удаления дубликатов вращения.
Сколькими способами люди 6 могут рассадиться за круглый стол?
Шесть человек могут разместиться за круглым столом в (6 − 1)! = 5! = 120 разными способами, после определения сиденья одного человека в качестве ориентира.
Почему формула круговой перестановки (n-1)! вместо n!?
Формула круговой перестановки: (n − 1)! вместо н! поскольку вращение кругового расположения создает одинаковую физическую компоновку, поэтому все n вращений каждого линейного расположения считаются одним круговым расположением, деля линейное количество на n! по н.
Учитывает ли круговая перестановка переворачивание расположения?
Стандартная формула круговой перестановки (n − 1)! не учитывается переворачивание аранжировки; он удаляет только ротационные дубликаты. Проблемы, связанные с браслетом или ожерельем, которое можно перевернуть, обычно делят результат на 2 в качестве дополнительного шага.
Сколькими способами можно расположить ключи 4 на связке ключей?
Если переворачивание брелока запрещено, клавиши 4 располагаются в порядке (4 − 1)! = 3! = 6 разными способами по кольцу. Если переворот разрешен, разделите на 2 для получения 3 различных расположений.
Что такое круговая перестановка объектов 1 или 2?
Круговая перестановка объекта 1 равна (1 − 1)! = 0! = 1, поскольку существует только один способ разместить один объект. Два объекта дают (2 − 1)! = 1! = 1, поскольку замена только двух сидений вокруг круга 2 дает такое же относительное расположение.
Сколькими способами люди 3 могут сидеть за столом?
Три человека могут сидеть за столом в (3 − 1)! = 2! = 2 разными способами, после фиксации сиденья одного человека в качестве контрольной точки для удаления вращающихся дубликатов.
Как отличить задачу кругового расположения от линейной?
Задача кругового расположения описывает объекты, расположенные вокруг замкнутой формы без фиксированного начала или конца, используя такие фразы, как «вокруг стола» или «на кольце», тогда как задача линейного расположения описывает объекты, расположенные «в ряд» или «на полке» с четким первым и последним положением.
Краткое резюме
Применяется калькулятор круговых перестановок (n − 1)! подсчитать расположение по кругу, удалив дубликаты вращения, которые являются обычным n! count будет пересчитывать. Рассадка людей 5 дает расположение 24, а не 120, что составляет одну пятую от линейного общего количества.
Используйте обычный механизм перестановок с n, 1 в обоих слотах, P(n, 1, n, 1), чтобы вычислить один и тот же результат.