Należy to uwzględnić przy zliczaniu, dlatego rezultat trzeba podzielić każdorazowo przez liczbę „zbędnych” permutacji, które nie prowadzą do powstania nowych słów (ciągów uporządkowanych).
Spostrzeżenie: Można wobec tego zapisać wzór na permutację bez powtórzeń następująco: (każdy z elementów występuje dokładnie raz).
Urządzenia do wyliczania permutacji matematycznych Urządzeniem do wyliczania cyklicznych permutacji był wynaleziony w połowie lat trzydziestych przez polskiego matematyka i kryptologa Mariana Rejewskiego cyklometr. Służył on polskiemu wywiadowi do łamania kodów niemieckiej maszyny szyfrującej EnigmaJoanna Wąsik, „Złamanie szyfru Enigmy przy użyciu teorii permutacji”, Instytut Matematyki Wydział Matematyki i Informatyki Uniwersytet Jagielloński. Plik w formacie PDF..
Zobacz też Nieporządek
Przypisy
Linki zewnętrzne
Oskar Skibski, nagrania na YouTube, kanał autorski, 28 maja 2020 [dostęp 2026-01-17] – w ramach kursu Matematyka Dyskretna, Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego (MIM UW): Permutacje. Złożenie Permutacji. Signature (permutation) , Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2024-04-05].
Kategoria:Teoria grup skończonych Kategoria:Kombinatoryka