Ich soll das Signum folgender Permutation bestimmen:
σ1 = (2, 3, 1)
Ich hab mir bereits alle möglichen Anordnungen aufgeschrieben und die Hälfte sind positiv und die andere Hälfte negativ. Wie gehe ich vor?
Vielen Dank!
Bestimme die Anzahl der Fehlstände.
Danke, und wie bestimmt man die?
Ein Fehlstand liegt vor, wenn i < j und σ(i) > σ(j) ist.
