Buchstabenkombination < Kombinatorik < Stochastik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 21:24 Do 20.03.2014 | | Autor: | rsprsp |
| Aufgabe | Möglichkeiten für alphabetisch geordnete Buchstaben !
formel = [mm] \vektor{n+k-1 \\ k} [/mm] |
[mm] \
[/mm]
Meine Frage ist, wieso werden alphabetisch GEORDNETE Buchstaben mit der Formel für ungeordnet mit Zurücklegen berechnet ? Hat jemand dafür eine gute Erklärung ?
Edit
|
|
| |
|
Hallo,
> Möglichkeiten für alphabetisch geordnete Buchstaben !
>
>
> formel = [mm]\vektor{n+k-1 \\ k}[/mm]
> [mm]\[/mm]
> Meine Frage ist, wieso werden alphabetisch GEORDNETE
> Buchstaben mit der Formel für ungeordnet mit Zurücklegen
> berechnet ? Hat jemand dafür eine gute Erklärung ?
Eine gute Erklärung kann man auf eine derart lückenhaft formulierte Frage nicht geben. Offensichtlich geht es darum, wie viele Wörter eriner gewissen Länge k man bilden kann, so dass sämtliche Lettern lexikographisch geordnet sind. Das entspricht dem Ziehen von k Kugeln aus einer Urne mit n Kugeln mit Zurücklegen und ohne Beachtung der Reihenfolge. Letztere wird nämlich durch die erfolgte Sortierung bedeutungslos (das ist genau das gleiche wie bei der Ziehung der Lottozahlen, nur das dort nicht zurückgelegt wird).
Und daher halt die altbekannte Formel...
Gruß, Diophant
|
|
|
|
