permutation

Eine Permutation ist eine bestimmte Änderung der Reihenfolge von Elementen, z.B. Vertauschen des ersten oder zweiten Elements oder die umgekehrte Reihenfolge.

Damit lassen sich Schritte bei Schiebepuzzles und Drehungen beim Rubikwürfel beschreiben.

Permutationen bilden eine mathematische Gruppe, die in der Gruppentheorie untersucht werden. Mehrere aufeinanderfolgende Permutationen lassen sich als eine neue Permutation schreiben.

Zu einer Permutation gibt es auch eine umgekehrte, die die vorherige Reihenfolge wieder herstellt.