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