【高校数A】『組み合わせ』の基礎を元数学科が解説する！【苦手克服】

前回の記事では『順列』について解説しました。

次は『組み合わせ』の解説です。

組み合わせの定義

異なるn個のものから異なるr個を選ぶことを組み合わせといいます。

組み合わせの個数を${}_n \mathrm{ C }_r$で表します。

 

【高校数A】『順列』の基礎を元数学科が解説する！【苦手克服】

今回は【高校数学】【数A】『場合の数と確率』から順列について、基礎を徹底解説しました。順列の定義から円順列、じゅず順列などまで網羅しました。苦手な方でもわかりやすくしたつもりですのでぜひご覧ください。

www.zilleblog.com

2021.08.13

練習問題①

（１）${}_6 \mathrm{ C }_2$

（２）${}_4 \mathrm{ C }_3$

（３）${}_3 \mathrm{ C }_0$

（４）${}_9 \mathrm{ C }_7$

（５）${}_5 \mathrm{ C }_5$

 

まあ組み合わせの問題で一番基礎的なやつです。

必要に応じて

${}_n \mathrm{ C }_r={}_n \mathrm{ C }_n{}_-{}_r$

を使うことを意識しましょう！

 

（１）の解答

${}_6 \mathrm{ C }_2=\frac{{}_6 \mathrm{ P }_2}{2!}=\frac{6 \times 5}{2 \times 1}=15$

 

（２）の解答

 

（３）の解答

${}_3 \mathrm{ C }_0=1$

 

（４）の解答

${}_9 \mathrm{ C }_7={}_9 \mathrm{ C }_2=\frac{9 \times 8}{2 \times 1}=36$

 

（５）の解答

${}_5 \mathrm{ C }_5=1$

 

練習問題②

７人の生徒から文化委員を３人決めます。

その組み合わせの数を求めなさい。

 

${}_7 \mathrm{ C }_3=\frac{7 \times 6 \times 5}{3 \times 2 \times 1}=35$

答えは35通り。

 

練習問題③

男性４名、女性３名から３名の代表者を選出します。

この時、次の条件を満たして選出する場合の組み合わせの総数を求めなさい。

（１）男性１名、女性２名

（２）特定の２名がいる

（３）少なくとも１名は女性

 

（１）の解答

「４名の男性から１名を選ぶ」かつ「３名の女性から２名を選ぶ」ことから

「４名の男性から１名を選ぶ」は

${}_4 \mathrm{ C }_1=4$

「３名の女性から２名を選ぶ」は

${}_3 \mathrm{ C }_2=3$

積の法則より、$4 \times 3=12$

答えは12通り。

（２）の解答

「特定の２名」を選ぶ候補から外します。すると残り５名から１名を選ぶことになるので

${}_5 \mathrm{ C }_1=5$

答えは５通り。

（３）の解答

この時は「女性が１名の場合」と「女性が２名の場合」と「女性が３名の場合」で場合分けをして和の法則より足せば解けます。

「女性が１名の場合」

男性２名と女性１名を選べば良いので

${}_4 \mathrm{ C }_2 \times {}_3 \mathrm{ C }_1=6 \times 3=18$

「女性が２名の場合」

男性１名と女性２名を選べば良いので

${}_4 \mathrm{ C }_1 \times {}_3 \mathrm{ C }_2=4 \times 3=12$

「女性が３名の場合」

１通り。

したがって

$18+12+1=31$

答えは３１通り。

 

重複組み合わせ

 

こちら有名な証明方法があるので紹介します。

例として

「a,b,c,d,eから３文字、同じものをとっても良いものとして３文字選ぶ組み合わせの総数はいくつでしょうか？」

の問題を使って証明してみます。

まず３個の”○”と５-1個の”|”を用意します。

次の順序で考えます。

①”|”を4つ書きます。

②”○”3つを”|”の間、または左端・右端に入れます。

この時”|”の間、左端、右端に次のような意味を与えます。

つまりこういうことです。

この全パターンを数えれば求められます。

“○”３つと”|”４つの並び方の総数を求めればいいんですよこれが！

これは前回の記事で解説した「同じものを含む順列」を利用すれば解けますね？

練習問題④

ショートケーキ、チーズケーキ、モンブランがあります。

これらを使って６個入りのケーキセットを作る時、その組み合わせの総数は何通りか求めなさい。

異なる３個から６種類、同じものを繰り返し選んで良いものとした組み合わせなので

${}_3{}_+{}_6{}_-{}_1 \mathrm{ C }_6={}_8 \mathrm{ C }_6={}_8 \mathrm{ C }_2=\frac{8 \times  7}{2 \times 1}=28$

答えは２８通り。

 

まとめ

順列と組み合わせの違いをしっかり理解しましょう。

テストでは両方混ざって出題されるので、これは順列に関する問題なのか組み合わせに関する問題なのか区別できるようにすると良いですね。