das
algebra: Określić parzystość permutacji:
1 2 3 4 5 6 7 8
( 3 5 2 1 6 4 8 7)
chciałem zrobić to inwersjami i chciałem spytać czy będzie:
2 + 1 + 1 = 4
czy
2 + 3 + 1 + 1 + 1 = 8 ?
5 lis 22:24
Gray: Rozpisując od lewej do prawej (po jednej zmianie w kolejce):
1 2 3 4 5 6 7 8 → 3 2 1 4 5 6 7 8 → 3 5 1 4 2 6 7 8 → 3 5 2 4 1 6 7 8 → 3 5 2 1 4 6 7 8 → 3 5 2
1 6 4 7 8 → 3 5 2 1 6 4 8 7
Wyszło więc, że permutacja to złożenie 6 translacji.
A inwersje − drugie jest poprawne.
6 lis 09:10