diskret - an der Fakultät für Mathematik! - Universität Wien

Ein listiger Streich
Aufgabe:
Bringe die Zahlen
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 16
durch sukzessives Vertauschen von zwei Zahlen in die richtige
Ordnung
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Satz
Für eine gegebene Permutation ist die Anzahl der Vertauschungen,
die man benötigt immer eine gerade Anzahl oder immer eine
ungerade Anzahl.
Christian Krattenthaler
Diskrete Mathematik