Permutacje XYZ: Problem z permutacjami Uzasadnij, że każdą permutację można przedstawić jako iloczyn permutacji (1,2,...n) i (1,2)

jc: (1,2,3,...,n)^k (1,2) (1,2,3,...,n)^n−k = (k+1, k+2) Każdą permutację przedstawimy jako złożenie traspozycji sąsiednich elementów n.p. (1,5) = (1,2)(2,3)(3,4)(4,5)(3,4)(2,3)(1,2)