Was ist Zirkularpermutation?
In der Mathematik ist eine kreisförmige Permutation eine Anordnung einer Menge von Objekten in einem Kreis, so dass auf jedes Objekt ein anderes Objekt folgt, wobei dem letzten Objekt das erste folgt. Wenn beispielsweise die Menge der Objekte {1, 2, 3} ist, dann sind die kreisförmigen Permutationen dieser Menge: (1, 2, 3) (2, 3, 1) (3, 1, 2) Im Allgemeinen gilt: die Anzahl der kreisförmigen Permutationen einer Menge von n Objekten ist gegeben durch (n-1)!. Zirkuläre Permutationen können auch verwendet werden, um die Anordnung von Elementen in einem Ring zu beschreiben, wobei auf jedes Element ein anderes Element folgt und auf das letzte Element das erste Element folgt.