Vorzeichen v. Permutation in Abhängigkeit von n

Neue Frage »

morgainex Auf diesen Beitrag antworten »
Vorzeichen v. Permutation in Abhängigkeit von n
Meine Frage:
Ich soll das Vorzeichen von dieser Permutation bestimmen:
?3 =[1 2 ... n]
[n n-1 ... 1]

Seht die 4 eckigen Klammern bitte als zwei große Klammern. 1 bildet sich also auf n ab, 2 auf n-1 usw.



Meine Ideen:
Ich habe durch probieren herausgefunden, dass es Zahlenwerte für n gibt, für die die Permutation gerade wird und andere für die die Permutation ungerade wird. Jedoch habe ich da bis jetzt keine Struktur gefunden.
sixty-four Auf diesen Beitrag antworten »
RE: Vorzeichen v. Permutation in Abhängigkeit von n
Du musst die Anzahl der Inversionen ermitteln. Dann bist du so gut wie fertig.
Das n bildet mit n-1, mit n-2, ..., mit 1 eine Inversion. (wie viel sind das?)
Das musst du für jede Zahl machen und dann berechnest du die Summe.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »