Onze lettres distinctes peuvent être ordonnées de 11! façons, et l'espace de travail affiche cela comme 3.99168⋅10+7 — 39,916,800, montré avec un exposant parce que l'écran passe en notation scientifique à 100 000. MISSISSIPPI n'a que quatre classes de lettres, donc la plupart de ces ordres sont le même mot écrit de nouveau : échanger les quatre S entre eux donne 4! ordres identiques, les quatre P donnent 4! autres et les deux I donnent 2!. Divisez 39,916,800 par 4!·4!·2! = 1152 et l'écran répond 34650, le nombre d'ordres distinguables.
La division n'a rien d'une approximation, et c'est tout l'intérêt de la faire ainsi : 39,916,800/1152 est exact parce que chaque ordre est compté 4!·4!·2! fois et qu'aucun n'est compté deux fois. La même formule avec les lettres d'un mot sans répétitions — dix-sept lettres distinctes, par exemple — revient aux factorielles pures, et le rapport entre les deux réponses est entièrement la répétition. C'est pour cela que le coefficient multinomial, et non la factorielle, est ce qui apparaît dans le développement de (a + b + c)ⁿ.
Réponse
34650
Comment la lire
11!/(4!·4!·2!) sur l'espace de travail. Le deuxième lien n'est que le numérateur, 11!, et le troisième est le dénominateur 4!·4!·2! = 1152.
Source
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
Résolvez-le dans la calculatrice
Ces liens ouvrent la calculatrice appropriée avec les nombres de ce problème déjà saisis. La ligne ci-dessus correspond à ce que l'écran devrait afficher : vérifiez par vous-même.