Nummerieren von Permutationen < Kombinatorik < Stochastik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Hat man eine Buchstaben- oder Zahlenmenge als Ausgang, von der man gewisse Permutationen auszählen möchte, so kann man entstehende Umordnungen in eine lexikografische Ordnung bringen und so die Permutationen durchnummerieren.
Z.B. {l,o,s}
l o s = 1
....
s o l = 6
{1,2,2,5,77}
1) Wieviele Umordnungen gibt es insgesamt?
2) Welche Nummer hat die Permutation, die die kleinste Zahl darstellt?
3) Welche Zahl ist die 100. Permutation?
4) Welche Nummer trägt die Zahl "517722"? |
Hallo!
Ich hab mal wieder nen kombinatorisches Problem, was u.a. daran liegt, dass ich die letzte Vorlesung wegen Krankheit nicht besuchen konnte.
zu 1)
[mm]A= \bruch{6!}{2!*2!}=180 [/mm]
weil es ja zwei Wiederholungen gibt.
zu 2)
Die Zahle "122577" hätte die Nummer 1, da es keine kleinere Zahl gibt.... oder?
bei 3) und 4) hab ich gar keine Idee muss ich sagen.
Danke schonmal im Voraus!
LG
Pepperchen
P.S: bis 12h morgen Vormittag wäre super
und was ich immer vergesse: Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Und noch was: nach was für einem Stichwort könnte ich im Netz suchen? Hab alles mögliche probiert, nur nichts gefunden, was ich gebrauchen könnte!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:20 Do 08.05.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
