Co to jest permutacja kołowa?
W matematyce permutacja kołowa to ułożenie zestawu obiektów w okręgu, w taki sposób, że po każdym obiekcie następuje inny obiekt, a po ostatnim obiekcie następuje pierwszy. Na przykład, jeśli zbiór obiektów to {1, 2, 3}, to cykliczne permutacje tego zestawu to: (1, 2, 3) (2, 3, 1) (3, 1, 2) Ogólnie rzecz biorąc, liczba permutacji kołowych zbioru n obiektów jest dana wzorem (n-1)!. Permutacji kołowych można również użyć do opisania rozmieszczenia elementów w pierścieniu, w którym po każdym elemencie następuje inny element, a po ostatnim elemencie następuje pierwszy element.