Aufgabe:
Sei A die Menge der 26 Großbuchstaben des Alphabets. Wie viele unterschiedliche Permutationen von A gibt es, die Permutationen ohne Fixpunkt und zusätzlich selbstinvers sind?
Problem/Ansatz:
Könnte mir jemand einen Tipp geben, wie man hier vorgehen könnte?
Probiere das vielleicht zunächst mit einer kleineren Anzahl an Buchstaben. Also n = 4, 6, 8, ...
Dann bekommt man meist schnell eine Idee, wie man rechnerisch vorgehen kann.
Nur zur Kontrolle. Ich komme auf etwa 7.906·10^12 selbstinverse, fixpunktfreie Permutationen, wenn ich mich nicht verrechnet habe.
Noch etwas Lesefutter: https://oeis.org/A001147
