Wie heißt dieser Vorgang?

Finsterladen  27.06.2024, 12:54

Ich verstehe die Logik in deinen Zahlen nicht. 2341 --> 3412 wieso steht bspw. die 2 dann an vierter Stelle? Es stand weder die 2 an vierter Stelle, noch die 4 an zweiter Stelle

Kikiuwu663 
Beitragsersteller
 29.06.2024, 10:07

In der ersten Zahl " 2341" steht an vierter Stelle die Ziffer 1, deswegen schaut man sich für die neue Zahl an, welche Ziffer in der vorherigen Zahl an der 1. Stelle stand, daher 2

2 Antworten

Von Experte Halbrecht bestätigt

Allgemein sind das Permutationen und speziell werden bei deinem Vorgang Permutationen quadriert, d.h. zweimal dieselbe Permutation hintereinander ausgeführt.

Im ersten Beispiel sind die Zahlen auf der linken Seite einmal nach links verschoben (von 1, 2, 3, 4 ausgehen) und nach der Quadrierung zweimal nach links.

Im zweiten Beispiel ist die 1 fest und die hinteren drei Zahlen auf der linken Seite um eine Position nach links verschoben und auf der rechten Seite sind sie zweimal nach links verschoben.

Im letzten Beipsiel wird einmal gespiegelt, sodass man nach der Quadrierung wieder die ursprüngliche Reihenfolge hat.

Darstellung in Zyklenschreibweise

Neben deiner Darstellung ist die Darstellung in der Zyklenschreibweise üblich. Wenn (1, 2, 3, 4) auf (1, 3, 4, 2) abgebildet wird, schreibt man nur (2 3 4), was bedeutet, dass 2 auf 3, 3 auf 4 und 4 auf 2 abgebildet wird und der Rest, also hier die 1, fest bleibt. Eine Permutation lässt sich dann immer als Produkt von solchen Zyklen schreiben. Und so ist auch einfach zu sehen, was passiert, wenn man den Vorgang mehrfach hintereinander ausführt.

Im letzten Beispiel gibt es nur zwei Zweier-zyklen: (1 4) und (2 3) Somit landet man bei zweimaliger Ausführung wieder am Anfang. Bei mehreren Zyklen verschiedener Länge müsste man das kleinste gemeinsame Vielfache nehmen, um die Anzahl zu bekommen, bis man wieder am Anfang landet