Что такое круговая перестановка?
В математике круговая перестановка — это расположение набора объектов по кругу, так что за каждым объектом следует другой объект, а за последним объектом следует первый. Например, если множество объектов равно {1, 2, 3}, то циклические перестановки этого множества будут следующими: (1, 2, 3) (2, 3, 1) (3, 1, 2) В общем, количество круговых перестановок набора из n объектов равно (n-1)!. Круговые перестановки также можно использовать для описания расположения элементов в кольце, где за каждым элементом следует другой элемент, а за последним элементом следует первый элемент.