Ich sehe, dass bei der Zykelzerlegung nur Zykel der Länge 2 rauskommen und die Sortierung sich umkehrt, aber bin mir nicht sicher ob ich das so schreiben kann:
Zykelzerlegung: (1, n)(2, n-1)(3, n-2)(4, n-3) ... (n/2, n-n/2)
sgn(y)=(-1)² = 1
Du soltest mindestens eine Fallunterscheidung von \( n \) gerade / ungerade machen.
Grüße,
M.B.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos