0 Daumen
1,5k Aufrufe

ich muss zeigen dass es genauso viele Permutationen mit #Fehlstände gerade wie Permutationen mit #Fehlstände ungerade.  

Avatar von

Für \(n\)-elementige Mengen gibt es \(n!\) Permutationen. Jede Permutation hat entweder ein gerades oder ein ungerades Signum. Also reicht es zu zeigen, dass die Anzahl der Permutationen mit (un)geradem Signum \(\frac{n!}{2}\) beträgt.

Alternativ kannst du eine Bijektion von der Menge der Permutationen mit geradem Signum in die Menge der Permutationen mit ungeradem Signum suchen.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community