Anzahl der Inversionen von (3,2,1) 3 oder 1? < Lin. Algebra/Vektor < Oberstufe < Schule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 10:38 Mo 07.06.2004 | Autor: | baddi |
Hallo
ich habe unter
http://home.t-online.de/home/raddy/kahl.pdf
gelesen, dass
die Anzahl der Inversionen von (3,2,1) 3 sei.
Ich meine aber 1.
Wenn man die dritte und 1 Zahl vertauscht passt das ja schon.
Dort heist es:
Eine Inversion ist ein Zahlenpaar, deren natürliche Reihenfolge durch die Permutation
vertauscht wurde.
Wer hat recht ?
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 13:32 Mo 07.06.2004 | Autor: | Marc |
Hallo baddi,
> gelesen, dass
> die Anzahl der Inversionen von (3,2,1) 3 sei.
> Ich meine aber 1.
> Wenn man die dritte und 1 Zahl vertauscht passt das ja
> schon.
>
> Dort heist es:
> Eine Inversion ist ein Zahlenpaar, deren natürliche
> Reihenfolge durch die Permutation
> vertauscht wurde.
>
> Wer hat recht ?
Das Skript.
Die natürliche Reihenfolge der Zahlen ist doch (1,2,3), denn alle Zahlenpaare sind in Reihenfolge
(1,2) (in Reihenfolge)
(1,3) (in Reihenfolge)
(2,3) (in Reihenfolge)
Die Permutation (3,2,1) hat nun drei Zahlenpaare, die eine vertauschte Reihenfolge haben:
(3,2) (vertauscht)
(3,1) (vertauscht)
(2,1) (vertauscht)
Viele Grüße,
Marc
|
|
|
|