Elf verschiedene Buchstaben lassen sich auf 11! Arten anordnen, und der Rechner zeigt das als 3.99168⋅10+7 – 39,916,800, mit Exponent geschrieben, weil der Bildschirm ab 100 000 in die wissenschaftliche Notation wechselt. MISSISSIPPI hat nur vier Buchstabenarten, die meisten dieser Anordnungen sind also dasselbe Wort, noch einmal geschrieben: Die vier S untereinander zu tauschen ergibt 4! identische Anordnungen, die vier P weitere 4! und die zwei I ergeben 2!. Teilen Sie 39,916,800 durch 4!·4!·2! = 1152, und der Bildschirm antwortet 34650, die Zahl der unterscheidbaren Anordnungen.
Nichts an der Division ist eine Näherung, und das ist der Sinn, es so zu machen: 39,916,800/1152 ist exakt, weil jede Anordnung 4!·4!·2!-mal gezählt wird und keine doppelt. Dieselbe Formel mit den Buchstaben eines Wortes ohne Wiederholungen – siebzehn verschiedene Buchstaben zum Beispiel – kehrt zu reinen Fakultäten zurück, und das Verhältnis zwischen den beiden Antworten ist vollständig die Wiederholung. Deshalb ist es der Multinomialkoeffizient und nicht die Fakultät, der in der Entwicklung von (a + b + c)ⁿ auftaucht.
Antwort
34650
So lesen Sie sie
11!/(4!·4!·2!) auf dem Rechner. Der zweite Link ist nur der Zähler, 11!, und der dritte ist der Nenner 4!·4!·2! = 1152.
Quelle
The multinomial coefficient 11!/(4!·4!·2!) for the letter counts of MISSISSIPPI, the standard worked example of the multinomial theorem n!/(n₁!·n₂!·…·nₖ!) in any first course in combinatorics
Im Rechner durchrechnen
Diese Links öffnen den passenden Rechner mit den bereits eingegebenen Zahlen dieser Aufgabe. Die Zeile darüber ist das, was der Bildschirm anzeigen sollte – prüfen Sie selbst.