組合せ論ワークベンチ

組み合わせ論で難しいのは計算そのものではなく、文章題を正しく分類することだ。2つのはい/いいえの問いでほぼすべてが決まる:順序は重要か(並べる vs 選ぶ)、そして同じ項目を2回以上選べるか(重複あり・なし)。この2つの答えだけで、あらゆる問題は4つの基本モデル——順列、組み合わせ、重複ありの順列、重複ありの組み合わせ(「星と棒」)——のいずれかに分類される。だからこそ、委員会、並び順、暗証番号、宝くじの券は見た目が似ていてもそれぞれ異なる公式が必要になる。包除原理と完全順列が存在するのは、まさに実際の問題がこの4つのモデルのきれいな前提を破ることが多く、集合が重なったり厳密な一致が禁止されたりして、基本公式だけでは対処できない場合があるからだ。

組合せ論の目的は、すべてを書き出さずに配置の総数を求めることです。4桁の暗証番号は 10⁴ = 10,000 通りで、まだ一覧として想像できますが、6/49 の宝くじ 1 枚には C(49,6) = 13,983,816 通りあり、手作業で数える人はいません。ここにある公式は正確な総数を一度に返し、絶望的な列挙を短い計算に変えます。だからこのツールは常に総数、その桁数、そして本当に巨大な値には科学的記数法を表示します。

完全順列（デランジュメント）のモデルは、どれも自分の位置に来ない配置を数えます — 誰も自分の名前を引かないシークレットサンタの場合です。驚くことに、全順列のうち完全順列である割合はほぼ瞬時に 1/e ≈ 0.3679 に収束し、わずか 6 人で小数第 3 位まで正確になります。つまりランダムなシークレットサンタで誰も自分の名前を引かない確率は約 37% で、集団が 6 人でも 600 人でもほとんど変わりません。微分積分や複利から生まれた定数 e が、純粋な数え上げの問題からそのまま現れるのです。