場合の数
前章では順列に学んでいきました。ここでは組み合わせについて学ぶことにします。
１?５の数字が書かれたカードが１枚ずつ袋の中に入っている。袋の中から３枚のカードを取り出すとき、３枚のカードの組み合わせは何通りか？
前ページで取り組んだ問題とは若干異なります。今回は順列ではなく組み合わせになっている点に要注意です。前ページの順列の時のように樹形図を使う事は出来ません。
樹形図で考えると右図のようになり 5・4・3 = 60 （通り） となりますが・・・これでは重複が生じています。漏れなく重複なく数えるというのは 最初に指摘した注意でしたね。
どこが重複しているのか、というと右図のようなケースです。
右図では(1-2-5)という１組が生じる場合について考えていますが、この組み合わせが生じる順列はこれだけで６通りも生じているのです。ようするに先程求めた 5・4・3 = 60 （通り） の順列のうち ６つは(1-2-5)という組み合わせであるということです。
さて、この調子で他にも重複が生じていないか調べてみましょう。 5・4・3 = 60 （通り） の順列全てについて重複を調べた結果が下図になります。
この図を見ると分かるように、全ての組が６つずつの順列を持っているということが分かりますね。
よって今回求める答えというのは 60 ÷ 6 = 10 （通り） だと分かります。
順列の場合だと６０通りもあるのに、組み合わせだと１０通りしかないということです。当たり前ですが、組み合わせの方が順列の場合よりずっと少なくなっていますね。
さて、今全てのパターンを結局書き出すことで組み合わせを求めてしまいましたが、もっと簡単に求める方法はないのでしょうか？いちいち上図のように全部のパターンを書き出すのは
いささか面倒です。ここで考えておきたいのが先程述べた全ての組が６つずつの順列を持っているという事実です。全部の組が６つずつ というのは中々不思議ですね。これは偶然ではありません。
全ての組に含まれる３つの数字というのは今バラバラな数字です。同じ数字を含んでいたりはしません。ここで仮に３つの数字の組が右図のように（○・×・△）であったとすれば、 この３つの数字の並べ替えはいくつ作れるか、というと
3P3 = 3! = 3・2・1 = 6（通り）
だと分かります。
なので先程のように全てのパターンを書き出さなくても、 60 ÷ 3! = 10 （通り） が答えだと分かります。
さらに言えば60というのは順列で求めた値であったので、 5P3 ÷ 3! = 10 （通り） で求められるということですね。
長々と組み合わせの計算方法について書いてきましたが、要するにどのように計算したのか、というと
?5P3を
? 3!で割る
これを別の表現で書けば
?順列で数え上げて
? 重複分を考慮
ということです。組み合わせの計算はこの２段階ステップで求められます。?については前ページで触れた内容そのままです。あとは?を考えれば いいわけです。
以上の内容をまとめて組み合わせの求め方の公式を書くと次のようになります。
コンビネーション： nCrなどという記号が出てきて面喰った人もいることでしょう。しかし、実は大した定義ではありません。
今まで勉強してきた nPrをr!で割っただけです。
つまり nCr = nPr ÷ r! です。
先程述べた
?順列で数え上げて
? 重複分を考慮
というのは一般的に書けば
?nPrを
?r!で割る
と言えますね？よってコンビネーション： nCrが組み合わせを表現する 記号として使われます。
コンビネーション： nCrの計算方法ですが、まず順列のパーミュテーションの場合ですと
nPr = [n から１ずつ降りて行ってr個掛け合わせる]
という形で計算していました。
今回の組み合わせの場合には
nCr = [n から１ずつ降りて行ってr個掛け合わせる] ÷ [r から１ずつ降りて行ってr個掛け合わせる]
と計算すれば簡単です。
組み合わせは順列の重複分を割るだけという認識をきちんと持っておけば簡単に理解出来るかと思います。
それではいくつか練習問題を一緒に取り組んでみましょう。
１?５の数字が書かれたカードが１枚ずつ袋の中に入っている。袋の中から３枚のカードを取り出すとき、３枚のカードの組み合わせは何通りか？
先程の問題ですね。今回はコンビネーションを使ってスマートに解きましょう。
異なるn個の中からr個を選ぶ組み合わせは全部で nCr 通りでしたので、 今回の場合ですと異なる5枚のカードの中から3枚を選ぶので、 5C3 通りですね。あとは 計算すればよく
より10通りが答えです。コンビネーションを使いこなせれば、あっという間に組み合わせの問題が解けます。
右図のように平面上に５つの点がある。このうち２つの点を結んで１つの線分をつくるとき、線分の作り方は何通りあるか？これも組み合わせの問題ですね。コンビネーションを使ってスマートに解きましょう。
線分を作るには５つの点の中から２つの点を選べばよいわけです。これは順列ではなく組み合わせですね。よって 5C2 通りとなります。あとは 計算すればよく
より10通りが答えです。
１０人の学生がいる。この中から今日の掃除当番８人を選ぶ時、選び方は何通りか？
これも１０人の中から８人を選ぶ組み合わせの問題です。
よって 10C8 通りとなります。あとは 計算すればよく
より45通りが答えです。
どうでしょうか。コンビネーションの使い方と計算には慣れましたでしょうか？以下は練習問題になります。
パーミュテーションは順列、コンビネーションは組み合わせという違いをしっかりと意識しましょう。中高生の答案をみると両者の混ざった答案を良く見かけます。注意して下さい。