permutacja, cykl. Odpowiedniość

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
matinf
Użytkownik
Użytkownik
Posty: 1922
Rejestracja: 26 mar 2012, o 18:52
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 695 razy
Pomógł: 4 razy

permutacja, cykl. Odpowiedniość

Post autor: matinf »

Witam.

Mam "coś" w książce takiego:
Jest permutacja:
\(\displaystyle{ 1,2,3,....10}\)
I tasujemy je (otrzymujemy permutację):
\(\displaystyle{ 6,1,7,2,8,3,9,4,10,5}\)
Co odpowiada permutacji będącej cyklem:
\(\displaystyle{ (1,2,4,8,5,10,9,3,6)}\)
I wcale nie widzę tutaj, żadnej odpowiedniości.
Gdy jakkolwiek przesunę ten cykl (dowolną ilość razy w prawo) to i tak nie dostanę tej permutacji po przetasowaniu.


(końcówka ostatniej strony)
Tytanowy Janusz
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 25 lut 2014, o 19:13
Płeć: Mężczyzna
Lokalizacja: Kraków
Pomógł: 3 razy

permutacja, cykl. Odpowiedniość

Post autor: Tytanowy Janusz »

To jest cykl, czyli tak łopatologicznie: 1 jest na drugim miejscu tej permutacji po tasowaniu, 2 na czwartym, 4 na ósmym, 8 na piątym itd.
ODPOWIEDZ