

博士!
組合せでCの計算のやり方がいまいち納得いかないんだけど。

ふむ、どこが納得行かないのじゃ?

順列を順列で割ると組合せになる意味がよくわからないんだよ。

なるほど。割り算の仕組みから順番に紐解いていくとしようかの。

そんなところから復習が必要なの!?

焦る必要はないぞ。
まずは割り算の2つのイメージから確認していくのじゃ。
割り算の2つの意味とグループ分け

割り算の2つのイメージって?
「24 ÷ 6 = 4」なら、24を6等分するってことだよね?

それもひとつの考え方じゃな。割り算には大きく分けて次の2つの視点があるのじゃ。
・24を6等分した1つ分はいくつか(分け方の視点)
・24の中に6がいくつ入っているか(グループ分けの視点)


あ、確かに!
24の中に6が何グループ作れるか、っていう数え方もあるね。

その通りじゃ。
時速や割合でつまずく者はこの区別があやふやなことが多いのじゃよ。
そして、組合せの計算で使うのは「同じグループがいくつ入っているか」というふたつ目の考え方なのじゃ。
順列と組合せの違いと公式の原理
順列と組合せの違い

「同じグループがいくつあるか」が組合せに関係してくるの?
そもそも順列と組合せの違いって何だっけ?

順列と組合せの違いは実にシンプルじゃ。
- 順列:選んで並べる(並び順を区別する)
- 組合せ:選んで並べない(選ぶだけ)
例えば、a, b, c, d の4つから3つを選ぶ場面を考えてみようかの。
選んだ3つが「a, b, c」であるとき、並べるときと並べないときでどう違うと思うかの?

並べるときは「abc」「acb」「bac」「bca」「cab」「cba」で6通りあるね!
でも並べないなら、どれも「a, b, c」の同じ1セットだよね。

うむ。
並べるときは6通りそれぞれを別のものとして数えるが、組合せでは並び順を気にしないため、すべてまとめて1通りとして扱うんじゃ。

選ぶだけなら組合せの方が簡単そうなのに、なぜ計算では一度並べないといけないの?

いい質問じゃな。
組合せは「直接計算して一発で出す」ことが難しいため、一度順列で並べたあとにグループごとにまとめるという手順を踏むのじゃ。
余分なカウントと割り算の原理

なぜ順列の数を割ると組合せの数が求まるのか、具体的に計算してみようかの。
a, b, c, d の4つから3つを選んで並べる順列の全通りは、次のように計算できるぞ。
_4\mathrm{P}_3 = 4 \times 3 \times 2 = 24
この24通りの中に、同じ3文字を使った並び替えが何通りずつ含まれているかわかるかの?

3つの文字を1列に並べる並び順の数だから、3の階乗で「3 × 2 × 1 = 6通り」だね!
3! = 3 \times 2 \times 1 = 6

その通りじゃ。「a, b, c」を選んだグループの中だけで、6通りの並び順が作られて余分に数えられておるのじゃな。
他のメンバー「a, b, d」や「a, c, d」を選んだグループでも、それぞれ必ず6通りずつの並び順が存在するぞ。

なるほど!
本来は1通りでいいのに、並び順のせいで6通りも余分に数えちゃっているんだね。

その通りじゃ。だから全体の24通りを、余分に数えた6通りで割ってやることで、正しいグループの数が出るのじゃ。
24 \div 6 = 4
式をひとつにまとめると、以下のようになるぞ。
_4\mathrm{C}_3 = \dfrac{_4\mathrm{P}_3}{3!} = \dfrac{4 \times 3 \times 2}{3 \times 2 \times 1} = 4

余分に数えちゃった数が決まっているから、割り算で割れば本当のグループの数がわかるんだね!

その通りじゃ。
Cの計算で割っているのは、まさにこの余分に数えてしまった並び順の数なのじゃよ。
組合せCの計算手順

Cの公式の計算手順を整理しておきたいな。

うむ。
n 個の中から r 個を選ぶ組合せ _n\mathrm{C}_r は、次の式で計算するぞ。
_n\mathrm{C}_r = \dfrac{_n\mathrm{P}_r}{r!}
- 分子: n から順に小さくしながら r 個の数をかける(順列 _n\mathrm{P}_r )
- 分母: r から 1 まで小さくしながらかける(階乗 r! )
例えば _5\mathrm{C}_3 であれば、分子は 5 から3つ(5 × 4 × 3)、分母は 3 から1まで(3 × 2 × 1)をかけ合わせて割り算を行うのじゃ。
_5\mathrm{C}_3 = \dfrac{5 \times 4 \times 3}{3 \times 2 \times 1} = 10
演習問題
問題 1 の解答
式:_5\mathrm{C}_3 = \dfrac{5 \times 4 \times 3}{3 \times 2 \times 1} = 10
答え:10通り
解説:5人から役職の区別なく3人を選ぶ組合せなので、_5\mathrm{C}_3 を計算します。分子は 5 から3つの数字をかけ合わせた順列、分母は 3 の階乗となります。
問題 2 の解答
式:_8\mathrm{C}_2 = \dfrac{8 \times 7}{2 \times 1} = 28
答え:28通り
解説:8人から2人を選ぶ組合せなので、_8\mathrm{C}_2 を計算します。分子は 8 から2つ(8 × 7)、分母は 2 から1まで(2 × 1)をかけて割り算します。
問題 3 の解答
式:_{10}\mathrm{C}_4 = \dfrac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = 210
答え:210通り
解説:10種類から4種類を選ぶ組合せなので、_{10}\mathrm{C}_4 を計算します。分子の「8」と分母の「4 × 2」を約分するなど、計算の工夫をするとスムーズに解けます。
まとめ

組合せの計算でCを使うとき、順列で並べたあとに余分な並び順の数で割る理由がよく分かったよ!

うむ、「選んで並べない=余分な並び順の数で割る」という原理が理解できれば、Cの計算はマスターできたも同然じゃ。

選ぶだけのCの計算原理はよく分かったよ!
でも、グループ分けの問題で「A部屋、B部屋に入れる場合」と「ただの3つの組に分ける場合」で、式が変わるのがよく分からないな…。

ふむ、それは「部屋分けと組分けの違い」という重要な応用テーマじゃな。組に名前(区別)があるかないかで、余分なカウントの扱いが変わるのじゃ。詳しくは 「【数学A】部屋分けと組分けの違いと解き方」の記事でていねいに解説しておるぞ。



コメント