「階乗って実際どんなときに使うの？」という疑問を持つ方は少なくありません。
学校の授業では計算練習で使うことが多い階乗ですが、実は日常生活から最先端の科学技術まで、非常に幅広い場面で活躍しています。
本記事では、階乗をいつ・どんな場面で使うのかについて、組み合わせ・順列・確率・統計・コンピュータサイエンスなどの具体的な応用分野を通じて詳しく解説します。
「なぜ階乗を学ぶのか」という疑問への答えとして、実用例を豊富に取り上げますので、数学の学習モチベーションアップにも役立てていただければ幸いです。
階乗の最も基本的な用途：順列と組み合わせ
それではまず、階乗の最も基本的かつ重要な用途である順列と組み合わせについて解説していきます。
この2つの概念は確率・統計・暗号理論など多くの分野の基礎となります。
順列（Permutation）での階乗の使い方
順列は「n個のものからr個を選んで並べる方法の数」を求める計算です。
順列の公式：nPr ＝ n! / (n−r)!
例：10人の中から3人を選んで1位・2位・3位を決める
10P3 ＝ 10! / 7! ＝ (10×9×8×7!) / 7! ＝ 720通り
順列は「順番が重要な選び方」に使われます。
たとえばリレーの走る順番、議長・副議長・書記の選出、パスワードの並び順など、位置や順序が結果に影響する場面で活躍します。
特にn人全員を並べるときは、n!通りの並び方があります。
組み合わせ（Combination）での階乗の使い方
組み合わせは「n個のものからr個を選ぶ方法の数（順序は問わない）」を求める計算です。
組み合わせの公式：nCr ＝ n! / (r! × (n−r)!)
例：10人の中から3人の委員を選ぶ
10C3 ＝ 10! / (3! × 7!) ＝ 3,628,800 / (6 × 5,040) ＝ 120通り
組み合わせは「誰を選ぶかだけが重要で、順番は関係ない場合」に使います。
宝くじの当選確率、チームメンバーの選出、医薬品の臨床試験でのグループ分けなど、実生活での「選び方」に広く応用されています。
重複順列・重複組み合わせと階乗
同じものを繰り返し選べる「重複あり」の場合にも階乗が登場します。
| 種類 | 公式 | 具体例 |
|---|---|---|
| 順列（重複なし） | nPr ＝ n!/(n−r)! | 10人から3人の入賞順 |
| 組み合わせ（重複なし） | nCr ＝ n!/(r!(n−r)!) | 10人から3人の委員選出 |
| 円順列 | (n−1)! | 円卓に10人が座る配置 |
| 重複組み合わせ | (n+r−1)Cr | 3種類から4個選ぶ |
円順列では、回転して同じになる並び方を同一と見なすため、n人の円順列はn!ではなく(n−1)!になります。
円卓会議の座席配置や数珠の並び方などの問題で円順列が登場します。
確率計算と統計学での階乗の役割
続いては、確率計算と統計学における階乗の具体的な役割について確認していきます。
二項分布と階乗
二項分布は「n回の独立な試行でr回成功する確率」を表す分布で、組み合わせ（階乗）が核となります。
二項分布の確率関数：P(X＝r) ＝ nCr × p^r × (1−p)^(n−r)
nCr ＝ n! / (r! × (n−r)!)
例：コインを10回投げてちょうど6回表が出る確率
P(X＝6) ＝ 10C6 × (1/2)^6 × (1/2)^4 ＝ 210 × (1/1024) ≈ 0.205（約20.5%）
二項分布は品質管理（製品の不良率）、医学（治療の成功率）、市場調査（購買意向の割合）など、「二択の繰り返し実験」あらゆる場面で使われます。
ポアソン分布と階乗
ポアソン分布は「一定時間・一定範囲内で稀な事象が発生する回数」を表す分布で、こちらにも階乗が登場します。
ポアソン分布の確率関数：P(X＝k) ＝ e^(−λ) × λᵏ / k!
λ：単位時間当たりの平均発生回数
例：1時間に平均3件の電話がかかる窓口で、ちょうど5件かかる確率
P(X＝5) ＝ e^(−3) × 3⁵ / 5! ＝ 0.0498 × 243 / 120 ≈ 0.101（約10.1%）
ポアソン分布は、交通事故の発生件数、放射性崩壊の計数、ウェブサーバーへのアクセス数、保険の事故件数など、稀な事象のモデル化に広く使われています。
多項分布と階乗
3種類以上の結果がある試行の確率を表す「多項分布」でも階乗が中心的な役割を果たします。
多項分布の確率関数：P(X₁＝n₁, …, Xₖ＝nₖ) ＝ n! / (n₁! × n₂! × … × nₖ!) × p₁^n₁ × … × pₖ^nₖ
分子の n! / (n₁! × n₂! × … × nₖ!) を多項係数と呼ぶ
多項分布は言語学での単語頻度分析、遺伝学でのアレル頻度計算、市場調査での複数選択肢の集計など、多カテゴリーデータの分析で活躍します。
機械学習の分類問題における「ソフトマックス関数」とも関連しており、現代のAI・機械学習の基礎にも階乗が潜んでいます。
アルゴリズムとコンピュータサイエンスでの用途
続いては、コンピュータサイエンスやアルゴリズムの文脈での階乗の使われ方について確認していきます。
全列挙問題と階乗時間計算量
アルゴリズムの計算量（時間複雑性）の文脈で、階乗は「非常に多くの時間がかかる問題」の代名詞として使われます。
| 計算量のクラス | 代表的なアルゴリズム | n＝10のとき |
|---|---|---|
| O(n) | 線形探索 | 10回 |
| O(n²) | バブルソート | 100回 |
| O(2ⁿ) | 部分集合列挙 | 1,024回 |
| O(n!) | 全順列列挙・巡回セールスマン問題（総当たり） | 3,628,800回 |
O(n!)の計算量を持つアルゴリズムは、n＝20程度でもすでに2兆回を超え、現実的な時間では解けません。
巡回セールスマン問題（TSP）の全列挙解法はO(n!)の典型例であり、これを効率化するための研究が計算機科学の重要テーマになっています。
暗号理論と大きな階乗
暗号理論においても、大きな数の組み合わせ（階乗に関連する計算量）が安全性の根拠となります。
たとえば52枚のトランプのシャッフルパターン52!は約8×10⁶⁷通りあり、全パターンを試すのは実質不可能です。
同様に、RSA暗号の安全性は大きな数の因数分解の困難さに基づいており、組み合わせ論的な爆発（階乗的な増大）がセキュリティの根拠となっています。
ハッシュ関数・乱数生成と階乗
コンピュータでの乱数生成アルゴリズムにも階乗が関係しています。
メルセンヌ・ツイスタやXorshiftなどの乱数生成器の「周期」は非常に大きな数で表されますが、その品質評価に組み合わせ論（階乗を含む）が使われます。
またフィッシャー–イェーツのシャッフルアルゴリズムは、n!通りの順列すべてを等確率で生成することを保証するシャッフル手法であり、ゲームプログラミングやシミュレーションで広く使われています。
物理学・化学・生物学での階乗の応用
続いては、自然科学における階乗の具体的な応用について確認していきます。
統計力学とボルツマンの関係
熱力学における「エントロピー」の計算は、階乗と対数微積分の組み合わせによって成り立っています。
ボルツマンのエントロピー公式：S ＝ k_B × ln(W)
Wは「熱力学的確率」（マクロな状態の実現方法の数）
N粒子がn₁個、n₂個、…に分布する場合：W ＝ N! / (n₁! × n₂! × …)
スターリング近似：ln(N!) ≈ N ln(N) − N
これがエントロピーの計算に使われる
このように統計力学のエントロピー計算では、階乗とスターリング近似が中心的な役割を担います。
熱力学・量子統計・情報理論における「エントロピー」は、すべて階乗と対数の組み合わせから生まれています。
化学・分子科学での組み合わせ計算
化学でも階乗は多くの場面で登場します。
| 応用場面 | 具体的な計算 | 使用する公式 |
|---|---|---|
| 異性体の数の計算 | 分子の構造異性体数 | 組み合わせ公式 |
| 混合エントロピー | 2種類以上の物質の混合 | N!/(n₁!n₂!)の対数 |
| 格子統計学 | 固体中の原子配置 | 多項係数 |
| 高分子統計 | ポリマーの立体配座数 | 順列・組み合わせ |
特に高分子（ポリマー）の統計力学では、鎖の立体配座の数を数えるために組み合わせ論（階乗）が欠かせません。
生物学・遺伝学での応用
生物学・遺伝学においても階乗は基本的なツールです。
メンデル遺伝学でのアレル組み合わせの計算、PCR増幅の反応回数と生成量の関係（2ⁿではありますが組み合わせ論的背景がある）、タンパク質の構造多様性（アミノ酸の並び順はn!通りの可能性）など、生命科学の多くの場面で活用されています。
特に集団遺伝学でのハーディー・ワインベルグ平衡の計算や、統計的仮説検定（フィッシャーの正確確率検定など）には組み合わせ論（階乗）が直接用いられます。
まとめ
本記事では、階乗をいつ・どんな場面で使うのかについて、組み合わせ・確率・統計・コンピュータサイエンス・物理学・化学・生物学などの応用分野を広く解説しました。
階乗の最も基本的な用途は順列・組み合わせの計算で、二項分布・ポアソン分布・多項分布などの確率分布の核となっています。
コンピュータサイエンスでは計算量O(n!)として「困難な問題」の指標に使われ、暗号理論の安全性の根拠にもなっています。
さらに統計力学のエントロピー計算、化学の混合エントロピー、遺伝学の組み合わせ計算など、自然科学の幅広い分野で活躍しています。
「階乗はどんなときに使うか」という問いへの答えは、「数学・科学・工学・コンピュータサイエンスのほぼあらゆる場面」といっても過言ではないでしょう。
