Круговая перестановка — это общее количество способов, которыми n отдельных объектов могут быть расположены вокруг неподвижного круга. Это двух типов.
-
Случай 1: — Порядок по часовой стрелке и против часовой стрелки различен.
-
Случай 2: — По часовой стрелке и против часовой стрелки одинаковые.
Случай 1: — Порядок по часовой стрелке и против часовой стрелки различен.
Случай 2: — По часовой стрелке и против часовой стрелки одинаковые.
Случай 1: Формула
Pn=(n−1)!
Pn=(n−1)!
Где —
-
Pn = представляет круговую перестановку
-
n = Количество объектов
Pn = представляет круговую перестановку
n = Количество объектов
Случай 2: Формула
Pn= fracn−1!2!
Pn= fracn−1!2!
Где —
-
Pn = представляет круговую перестановку
-
n = Количество объектов
Pn = представляет круговую перестановку
n = Количество объектов
пример
Постановка задачи:
Рассчитайте круговую перестановку 4 человек, сидящих за круглым столом, учитывая, что i) ордера по часовой стрелке и против часовой стрелки различны и ii) ордера по часовой стрелке и против часовой стрелки одинаковы.
Решение:
В случае 1, n = 4, используя формулу
Pn=(n−1)!
Pn=(n−1)!
Применить формулу
$ {P_4 = (4-1)! \\ [7pt] \ = 3! \\ [7pt] \ = 6} $
$ {P_4 = (4-1)! \\ [7pt] \ = 3! \\ [7pt] \ = 6} $
В случае 2 n = 4, используя формулу
Pn= fracn−1!2!
Pn= fracn−1!2!
Применить формулу
P4= fracn−1!2![7pt] = frac4−1!2![7pt] = frac3!2![7pt] = frac62[7pt] =3