場合の数の問題
から までの整数が 1 つずつ書かれた 8 枚のカードがあります。この中から 3 枚を同時に選ぶとき、選んだ 3 枚のカードに書かれた数の和が の倍数になるような選び方は、全部で何通りありますか。ただし、選ぶ順番は考えません。
この問題で使うもの
- 選び方(組み合わせ)の数(説明と入口の問題)
- 積の法則と和の法則(説明と入口の問題)
この問題を解けるようになるまで(4 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
8 つの数を、 でわったあまりが , , のどれになるかで 3 つのグループに分けてみましょう。
ヒント 2
3 つの数の和が の倍数になるのは、「3 つとも同じグループ」か「3 つのグループから 1 つずつ」のどちらかのときです。
ヒント 3
あまり のグループは , 、あまり のグループは , , 、あまり のグループは , , です。3 つのグループから 1 つずつ選ぶ選び方は 通りです。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
から までの数を、 でわったあまりでグループに分けます。
- あまり のグループ: , (2 枚)
- あまり のグループ: , , (3 枚)
- あまり のグループ: , , (3 枚)
3 つの数の和が の倍数になるのは、3 つの数のあまりの和が の倍数(, , )になるときです。あまりの組み合わせとしては、次の 2 つの場合しかありません。
(1) 3 枚とも同じグループから選ぶ場合
あまりがすべて のとき、あまり のグループは 2 枚しかないので選べません。
あまりがすべて のとき、, , の 3 枚をすべて選ぶしかないので 1 通りです(和は )。
あまりがすべて のとき、, , の 3 枚をすべて選ぶしかないので 1 通りです(和は )。
よって、この場合は (通り)です。
(2) 3 つのグループから 1 枚ずつ選ぶ場合
あまりの和は なので、和は の倍数になります。
あまり のグループから 2 通り、あまり のグループから 3 通り、あまり のグループから 3 通りの選び方があるので
です。
なお、あまりが「, , 」「, , 」のような組み合わせでは、あまりの和が の倍数にならないので、和も の倍数になりません。
以上より、求める選び方は
です。
別解
から を でわったあまりで分けます。
・あまり : , の 2 枚
・あまり : , , の 3 枚
・あまり : , , の 3 枚
3 枚の和が 3 の倍数になるのは、あまりの和が 3 の倍数になるときです。
(1) 3 枚ともあまりが同じ: あまり の 2 枚からは 3 枚選べないので 0 通り。あまり の 3 枚から 3 枚選ぶのは 1 通り。あまり も 1 通り。合計 2 通り。
(2) あまりが , , を 1 枚ずつ(和のあまりは で 3 の倍数): 通り。
(3) そのほかの組み合わせ(たとえば や )は和が 3 の倍数にならない。
合計 通り。
検算: 3 枚の選び方は全部で 通り。あまりの組み合わせごとに調べると、: 、: 、: 、: 、: 、: 、: 1、: 1、: 18。合計 で一致し、3 の倍数になるのは 通りです。