Ustawianie permutacji
- mol_ksiazkowy
- Użytkownik
- Posty: 11366
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3153 razy
- Pomógł: 747 razy
Ustawianie permutacji
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 /