MISSISSIPPI の十一文字は 34650 通りの異なる並びを作る

十一の階乗から一度の割り算へ。四つの S、四つの P、二つの I が数を小さくしているのです。

統計とデータ · 難易度: 古典的な結果 · 更新日 2026-11-10

十一個の異なる文字は 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

電卓で解いてみる

これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。

本サイトは独立した第三者のツールサイトです。Casio、Texas Instruments およびその販売代理店とは、提携・スポンサー・承認のいずれの関係もありません。機種名と製品名は各権利者の商標であり、機種を識別する目的でのみ記載しています。

本マニュアルのキー操作手順は、当サイト独自のレイアウトデータ(オンライン電卓の表示に使うものと同じデータ)と公開されている製品情報に基づいて作成しています。仕様と地域別の設定は、実機およびメーカーの最新資料で確認しています。