十一個の異なる文字は 11! 通りに並べられ、計算機は 3.99168⋅10+7 と表示します。39,916,800 のことです。画面は 100 000 を超えると指数表記に切り替わるので、こう書かれます。MISSISSIPPI の文字の種類は四つしかないので、これらの並びの大半は同じ単語を書き直しただけです。四つの S を互いに入れ替えると 4! 通りの同一の並びになり、四つの P でさらに 4!、二つの I で 2!。39,916,800 を 4!·4!·2! = 1152 で割ると画面は 34650 と答え、これが区別できる並びの数です。
この割り算に近似は一切なく、そうする意味はそこにあります。どの並びもちょうど 4!·4!·2! 回ずつ数えられ、二重に数えられるものはないので、39,916,800/1152 は厳密です。繰り返しのない単語の文字、たとえば十七個の異なる文字に同じ式を使うと純粋な階乗に戻り、二つの答えの比はまるごと繰り返しによるものです。だから (a + b + c)ⁿ の展開に現れるのは階乗ではなく多項係数なのです。
答え
34650
読み方
計算機での 11!/(4!·4!·2!)。2 番目のリンクは分子だけの 11!、3 番目は分母 4!·4!·2! = 1152 です。
出典
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
電卓で解いてみる
これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。