Ustawianie permutacji

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11415
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Ustawianie permutacji

Post autor: mol_ksiazkowy »

Udowodnić, że wszystkie permutacje zbioru \(\displaystyle{ \{ 1,...,n \}}\) można ustawić w ciągu \(\displaystyle{ f_1,..,f_{n!}}\) w ten sposób aby dla \(\displaystyle{ j \in \{ 1,...,n \}}\) ciąg \(\displaystyle{ f_1(j),...,f_{n!}(j)}\) był taki sam /”modulo ” cykliczne przesunięcie /
ODPOWIEDZ