カウント（数え上げ）の世界へようこそ！

こんにちは！「何通りの方法があるか」を考えることに圧倒されてしまったことはありませんか？あなただけではありません。この章では、組合せ確率（Combinatorial Probability）について学びます。本質的には、これは「高度な数え上げ」をかっこよく言ったものに過ぎません。

なぜこれがExam Pで重要なのでしょうか？それは、確率がしばしば「ある事象が起こり得る数」を「あらゆる事象が起こり得る全数」で割った分数になるからです。その数値を求めるために、順列（Permutation）と組合せ（Combination）という道具が必要になります。さあ、一緒に深掘りしていきましょう！

1. 基礎：積の法則

複雑な公式に進む前に、数え上げの最も基本的なルールを確認しましょう。例えば、コーディネートを考えるとします。シャツが3枚、パンツが2本あるとき、何通りの組み合わせが作れるでしょうか？答えは \(3 \times 2 = 6\) 通りです。

法則： ある作業が \(n\) 通り、別の作業が \(m\) 通りある場合、両方の作業を連続して行う方法は \(n \times m\) 通りとなります。

例： ナンバープレートが「アルファベット3文字＋数字3桁」だとします。何通りのプレートが作れるでしょうか？
ステップ1（アルファベット）： \(26 \times 26 \times 26\)
ステップ2（数字）： \(10 \times 10 \times 10\)
合計： \(26^3 \times 10^3 = 17,576,000\) 通り

ポイント：

選択肢の間に「かつ（and）」があるときは、掛け算を使うと考えてください。

2. 階乗：すべてを掛け合わせる道具

組合せ論では、減少する数値の列を掛け合わせることがよくあります。これを示すために階乗（factorial）の記号 \(!\) を使います。

\(n! = n \times (n-1) \times (n-2) \times ... \times 1\)

例： \(4! = 4 \times 3 \times 2 \times 1 = 24\)
重要な注意： 定義上、 \(0! = 1\) です。不思議に思うかもしれませんが、こうすることで公式が完璧に機能するようになるのです！

3. 順列（Permutation）：順番が重要なとき

順列とは、ものの並べ方で、その順番が厳密に重要な場合を指します。レースを想像してみてください。1位、2位、3位でゴールするのと、3位、2位、1位でゴールするのは全く違いますよね！

公式

\(n\) 個から \(r\) 個を選んで並べる場合の公式は以下の通りです。
\(P(n, r) = \frac{n!}{(n-r)!}\)

身近な例え： Permutation（順列）は Phone Number（電話番号）だと考えてください。正しい数字でも順番を間違えると、別の人に繋がってしまいますよね！順番がすべてなのです。

ステップごとの例：
クラブに10人の学生がいます。会長、副会長、書記をそれぞれ1名ずつ選ぶ方法は何通りあるでしょうか？
1. 順番は重要か？ はい、役職が特定されているため重要です。
2. \(n = 10\), \(r = 3\)。
3. 計算： \(P(10, 3) = \frac{10!}{(10-3)!} = \frac{10!}{7!} = 10 \times 9 \times 8 = 720\) 通り。

クイック復習：

ものの並べ替えを行うときや、特定の役割を割り当てるときは順列を使いましょう。

4. 組合せ（Combination）：順番が重要ではないとき

組合せとは、ものの選び方で、順番が重要ではない場合です。単にグループや「セット」を選ぶことになります。

公式

「nCr」や \(\binom{n}{r}\) と表記します。
\(\binom{n}{r} = \frac{n!}{r!(n-r)!}\)

身近な例え： Combination（組合せ）は Committee（委員会）だと考えてください。アリス、ボブ、チャーリーが委員会メンバーなら、チャーリー、ボブ、アリスの順で選ばれても、グループ自体は同じです。選ばれた順番はグループの中身を変えません。

豆知識： 組合せの公式は、順列の公式を \(r!\) で割ったものです。なぜなら、同じグループ内で並び替えるすべてのパターン（重複）を取り除く必要があるからです。

ステップごとの例：
クラブに10人の学生がいます。3人の委員会メンバーを選ぶ方法は何通りあるでしょうか？
1. 順番は重要か？ いいえ、全員ただの委員会メンバーです。
2. \(n = 10\), \(r = 3\)。
3. 計算： \(\binom{10}{3} = \frac{10!}{3!(10-3)!} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120\) 通り。

ポイント：

Permutation = Position（位置：順番が重要）
Combination = Choice（選択：順番は重要ではない）

5. 特殊なケース：区別できないもの

時には、いくつか同じものが含まれるアイテムを並べることもあります（「APPLE」の文字のように）。2つの「P」は区別できないため、これらを入れ替えても新しい配置にはなりません。

公式： \(\frac{n!}{n_1! n_2! ... n_k!}\)
ここで \(n\) は全体の数、\(n_1, n_2...\) は各々同一のアイテムの数です。

例： 「STAT」という文字を並べ替える方法は何通りあるでしょうか？
文字の総数：4。同一の文字：「T」が2つ。
方法 = \(\frac{4!}{2!} = \frac{24}{2} = 12\) 通り。

6. まとめてみよう：組合せ確率

Exam Pでは、事象の確率を問われることがよくあります。以下の式で計算します。
\(P(A) = \frac{\text{特定の事象が起こり得る方法の数}}{\text{状況の全事象が起こり得る方法の数}}\)

例： 壺の中に赤玉5個、青玉5個が入っています。無作為に3個取り出すとき、すべてが赤玉である確率は？
ステップ1：全事象。 10個から3個選ぶ： \(\binom{10}{3} = 120\) 通り。
ステップ2：成功事象。 5個の赤玉から3個選ぶ： \(\binom{5}{3} = 10\) 通り。
ステップ3：確率。 \(\frac{10}{120} = \frac{1}{12}\)。

7. よくある間違いを避けよう

1. PとCの混同： 「選んだものの順番を入れ替えたとき、結果は変わるか？」と常に自問自答してください。イエスなら順列（P）、ノーなら組合せ（C）です。
2. 重複カウント： 同一のアイテムを考慮し忘れたときに起こります。「同一の」「区別できない」「同じ」という言葉を見たら、階乗で割る必要がある可能性が高いです。
3. 分母の忘れ： 確率の問題で、事象が起こる数（分子）は計算できても、全体数（分母）で割るのを忘れる学生が多いです。

章のまとめ

1. 積の法則： ステップごとの選択肢を掛け合わせる。
2. 順列 \(P(n, r)\)： 順番が重要。ランキング、特定の役職、配置などに使用。
3. 組合せ \(\binom{n}{r}\)： 順番は重要ではない。委員会、サンプル、グループ分けなどに使用。
4. 確率： \(\frac{\text{望ましい結果}}{\text{すべての結果}}\)。分子・分母の両方に数え上げ手法を活用！

最初は難しく感じるかもしれませんが、大丈夫です！組合せ論は練習すれば必ず上達するスキルです。問題を解くたびに「順番は重要かな？」と考えることから始めてみてください。そうすれば、自然と解法が見えてくるはずですよ。