Vorzeichen v. Permutation in Abhängigkeit von n |
| 21.10.2017, 10: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, 10: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 » |
|
