Anzahl selbstinverser Permutationen ohne Fixpunkt

Question

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?

Comments

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.

Answer 1

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