【問116】ITパスポート 練習問題|組合せの数え方
基礎理論とアルゴリズム 問6/20難易度C(難しい)
問題文
6人のメンバの中から、順番を区別せずに3人の当番を選ぶとき、選び方は何通りあるか。
- 1.20通り
- 2.120通り
- 3.216通り
- 4.720通り
解説
正解は1。順番を区別せずに選ぶ場合の数は組合せで求める。6人から3人を選ぶ組合せは、6と5と4を掛けた120を、3と2と1を掛けた6で割った値であり、20通りとなる。2は誤り。120通りは選ぶ順番まで区別した順列の値であり、3人に委員長や副委員長といった異なる役割を割り当てる場合の数に当たる。3は誤り。216通りは同じ人を重複して選んでよいとした場合の6を3回掛けた値である。4は誤り。720通りは6人全員を1列に並べる並べ方の総数である。選ぶ対象の順番を区別するかどうかで順列と組合せを使い分ける点が、この種の問題を解く鍵になる。