Aufgabe:
Bestimmen Sie die Anzahl der Zykel der Länge r in ∑n für r ≤ n.
Problem/Ansatz:
Ich verstehe irgendwie nicht, wie ich an diese Aufgabe heran gehen soll.
Wenn ich ein Zykel habe mit
\( \begin{pmatrix} 1 & 2 & 3 & 4 \\ a & b & c & d \end{pmatrix} \)
,dann können a,b,c,d ∈ {1,2,3,4} doch beliebig angeordnet sein und damit r beliebig lang. R könnte hier ja 1 2 3 oder 4 sein. Je nachdem wie a,b,c,d angeordnet sind.
Kann mir jemand bei der Aufgabe helfen?
