Vorzeichen v. Permutation in Abhängigkeit von n |
21.10.2017, 12:31 | morgainex | Auf diesen Beitrag antworten » |
Vorzeichen v. Permutation in Abhängigkeit von n 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. |
||
21.10.2017, 12:45 | 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. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|