Permutationen < Kombinatorik < Stochastik < Oberstufe < Schule < Mathe < Vorhilfe
|
Aufgabe | Wie heisst lexikographisch geordnet die 567. Permutation der Elemente 1,2,3,4,5,6? |
Guten Abend!
Ich weiss, dass die Permutation mit 5 beginnt, weil ja alle zwischen 480 und 600 mit 5 beginnen. Nun komm ich allerdings nicht weiter und frage mich, ob es vielleicht eine Formel zur Berechnung gibt..?
Vielen Dank schon im Voraus,
mfG
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 07:30 Mi 09.04.2008 | Autor: | statler |
Guten Morgen!
> Wie heisst lexikographisch geordnet die 567. Permutation
> der Elemente 1,2,3,4,5,6?
> Ich weiss, dass die Permutation mit 5 beginnt, weil ja alle
> zwischen 480 und 600 mit 5 beginnen. Nun komm ich
> allerdings nicht weiter und frage mich, ob es vielleicht
> eine Formel zur Berechnung gibt..?
Genauer 'von 481 bis 600 mit 5 beginnen'
Und jetzt machst du nach dem gleichen Prinzip weiter: Diese unterteilen sich in 5 24er-Blöcke, 567 liegt im 4. von 553 bis 576, also kommt nach der 5 eine 4. Durchschaust du das Verfahren jetzt?
Formal ginge es auch: Es ist nämlich 567 = 4*120 + 3*24 + 2*6 + 1*2 + 1*1, und daraus kannst du alles ablesen.
Gruß aus HH-Harburg
Dieter
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 17:36 Mi 09.04.2008 | Autor: | sunshine_ |
Jop, alles klar!
Danke dir =)
|
|
|
|