Hi, du mußt Plätze mit den Buchstaben besetzen.
Ich fang mit dem Einzelbuchstaben A an: mögliche Plätze Da das A nur einmal vorkommt, unterscheiden sich die daraus gebildeten Wörter auch.
Jetzt mach ich mit dem 2. Einzelbuchstaben weiter: Jeweils 9 verbleibende Plätze
so geht das Spiel weter: für die Einzelkandidaten
Jetzt müssen doch die Doppel-S auf den restlichen 4 Plätzen verteilt werden. Dafür gibt es Möglichkeiten. Da es für das Wort NICHT unterscheidbar ist, WELCHES an erster bzw. zweiter Position steht, muß hier die Reihenfolge ignoriert werden, also darum die Kombinationen 2 aus 4. Für das letze Pärchen bleibt leider keine Auswahl mehr übrig, sie müssen sich mit den verbleibenden 2 Restplätzen begnügen.
Somit gibt es insgesamt
mögliche "Wörter"
Übrigens kannst du auch die Doppel zuerst verteilen, das ergibt dann: was auf's Gleiche rausläuft.
Allgemein erhält man Wörter, wobei die die Häufung der jeweiligen Buchstaben darstellen.
ALso in deinem Beispiel.
Die Formel kannst du leicht nachvollziehen, indem du die Kombinationen multiplizierst: usw. ist die Summe der also Wortlänge. Rechne das mal an nem Beispiel durch, dann siehst du die obige Formel.
mfg
|