開成対策講座 第7講 問題4

場合分けと数の性質|開成対策講座解説

問題

問題4 場合分けと数の性質

0、1、2、3、4、5の6枚のカードがあります。

この中から4枚を選び、並べて4けたの整数を作ります。
ただし、同じカードは2回以上使えません。

(1) 偶数は何個できますか。

(2) 3の倍数は何個できますか。

(3) 6の倍数は何個できますか。

通常解説

この問題の土台:4けたの整数は何個できるか

(1)〜(3)を考える前に、まず「そもそも4けたの整数は全部で何個できるのか」を確認しておきます。これは後の全部の問いの土台になる、とても大事な計算です。

1
千の位を決める
千の位には0を置けません。0を置くと「0123」のように3けたの数になってしまうからです。だから千の位に使えるカードは1、2、3、4、5の5通りです。
2
百の位を決める
千の位で1枚使ったので、残りは5枚です。百の位には0も使えるので、残り5枚すべてが使えます。5通りです。
3
十の位、一の位を決める
同じように、十の位は残り4枚から4通り、一の位は残り3枚から3通りです。
かけ算でまとめる
5 × 5 × 4 × 3 = 300(個)
4けたの整数は全部で300個できます。この「300個」という全体の数を頭の片すみに置いておくと、(1)〜(3)で出てくる答えが「多すぎないか・少なすぎないか」を自分で確かめる目安になります。

(1) 偶数は何個できますか

整数が偶数になるかどうかは、一の位だけで決まります。一の位が0、2、4のどれかであれば、その整数は必ず偶数になります。だから、まず一の位に何を置けるかで場合を分けて考えます。

ここで注意したいのは、一の位が0のときと、0以外(2か4)のときとでは、千の位に置けるカードの枚数が変わるという点です。これを混同しないように、2つの場合に分けて計算します。

1
一の位が0のとき
一の位はすでに0で決まっているので、千の位・百の位・十の位は、残りの1、2、3、4、5の5枚から3枚を選んで並べることになります。
千の位は5通り、百の位は残り4通り、十の位は残り3通り。
5 × 4 × 3 = 60(個)
2
一の位が2または4のとき
一の位の決め方は「2」「4」の2通りです。一の位が決まった後、千の位は0を除いた残りのカードから選びます。
一の位で1枚使ったあと、残りは5枚(その中に0が含まれている)。千の位は0を使えないので、残り5枚から0を除いた4通り。
百の位は、千の位で使った分を除いた残り4枚から4通り(このときは0を使ってよい)。
十の位は残り3枚から3通り。
一の位2通り × 千の位4通り × 百の位4通り × 十の位3通り = 2 × 4 × 4 × 3 = 96(個)
2つの場合を足し合わせる
60 + 96 = 156(個)
「一の位が0のとき」と「一の位が2か4のとき」は同時には起こらないので、足し算でつなげてよいということも確認しておきましょう。
(1)の答え156個

(2) 3の倍数は何個できますか

3の倍数かどうかは、一の位だけでは判断できません。整数が3の倍数になるかどうかは、使っている数字をすべて足した合計(各位の数字の和)が3の倍数になっているかどうかで決まります。これは覚えるだけでなく、なぜそうなるかが気になる人もいると思いますが、中学受験では「使う数字の和が3の倍数なら、その数字をどんな順番に並べても3の倍数になる」というルールとして使えるようにしておけば大丈夫です。

つまりこの問題は、「並べ方」を考える前に、まず『6枚の中から4枚を選んだとき、その4枚の数字の和が3の倍数になる組み合わせはどれか』を探す問題に変わります。これが、この問題でいちばん大事な視点の転換です。

1
6枚全部の和を出す
0+1+2+3+4+5 = 15。15はすでに3の倍数です。
2
「4枚を選ぶ」を「2枚を除く」と言いかえる
6枚から4枚を選ぶことは、6枚から2枚を取り除くことと同じです。全体の和15はすでに3の倍数なので、取り除く2枚の和が3の倍数であれば、残った4枚の和も3の倍数のままになります。(3の倍数から3の倍数を引いても、答えは3の倍数のままだからです。)
この言いかえによって、「4枚の組み合わせを全部調べる」という大変な作業が、「2枚の組み合わせを調べる」というだいぶ簡単な作業に変わります。
3
和が3の倍数になる2枚の組を探す
0、1、2、3、4、5の中から2枚を選んで、その和が3の倍数になる組をすべて書き出します。
取り除く2枚3の倍数か残る4枚
0, 331, 2, 4, 5
1, 230, 3, 4, 5
1, 560, 2, 3, 4
2, 460, 1, 3, 5
4, 590, 1, 2, 3

(他の2枚の組も確認すると、和が3の倍数にならないことがわかります。たとえば0と1の和は1、0と2の和は2で、どちらも3の倍数ではありません。)

これで、4枚の和が3の倍数になる「4枚の組み合わせ」が5パターン見つかりました。

0,1,2,3(和6)
0,1,3,5(和9)
0,2,3,4(和9)
0,3,4,5(和12)
1,2,4,5(和12)
4
それぞれの組み合わせで、何個の4けたの整数が作れるかを数える
ここでまた場合分けが必要です。0が含まれている組み合わせと、0が含まれていない組み合わせとで、千の位の決め方が変わるからです。
4枚の組み合わせ0を含むか並べ方の数
0, 1, 2, 3含む4×3×2×1 − 3×2×1 = 24 − 6 = 18個
0, 1, 3, 5含む同様に 18個
0, 2, 3, 4含む同様に 18個
0, 3, 4, 5含む同様に 18個
1, 2, 4, 5含まない4×3×2×1 = 24個
0を含む組み合わせの並べ方(4枚の並べ方から、0が先頭に来てしまう分を引く)
4枚を並べる方法は全部で 4×3×2×1 = 24通り。このうち、0が千の位(先頭)に来てしまうものは、残り3枚を並べる 3×2×1 = 6通り分だけ含まれています。0が先頭の並べ方は4けたの整数として使えないので、24から6を引きます。
24 − 6 = 18(個)
合計する
18 + 18 + 18 + 18 + 24 = 96(個)
(2)の答え96個

(3) 6の倍数は何個できますか

6の倍数とは、「2の倍数(偶数)」であり、なおかつ「3の倍数」でもある数のことです。つまり、(1)と(2)の条件を同時に満たす整数を数える問題です。

すでに(2)で、3の倍数になる4枚の組み合わせを5パターン見つけてあります。6の倍数を数えるときは、この5パターンそれぞれについて、「一の位が偶数(0、2、4のどれか)になる並べ方は何個あるか」を数え直せばよいことになります。一から数え直すのではなく、(2)で作った土台に条件を足すという考え方が、ここでのポイントです。

1
5パターンそれぞれに、偶数の数字が何個含まれているかを確認する
4枚の中にある偶数(0、2、4)の枚数によって、一の位の選び方の数が変わります。
4枚の組み合わせ含まれる偶数偶数の枚数
0, 1, 2, 30, 22枚
0, 1, 3, 501枚
0, 2, 3, 40, 2, 43枚
0, 3, 4, 50, 42枚
1, 2, 4, 52, 42枚

ここで、(1)で確認した考え方がそのまま使えます。「一の位が0になるとき」と「一の位が0以外の偶数になるとき」とで、千の位の選べる枚数が変わるという点です。組み合わせごとに、0を含むかどうかにも注意しながら数えていきます。

2
0, 1, 2, 3(0を含む/偶数は0と2)
一の位が0のとき:残り1,2,3の3枚を千・百・十に並べる → 3×2×1 = 6通り
一の位が2のとき:千の位は0を除く2枚(1,3)から選ぶ → 2×2×1 = 4通り
合計:6 + 4 = 10個
3
0, 1, 3, 5(0を含む/偶数は0のみ)
一の位は0しかありません。残り1,3,5の3枚を並べる → 3×2×1 = 6個
4
0, 2, 3, 4(0を含む/偶数は0と2と4)
一の位が0のとき:残り2,3,4を並べる → 3×2×1 = 6通り
一の位が2のとき:千の位は0を除く2枚(3,4)から選ぶ → 2×2×1 = 4通り
一の位が4のとき:千の位は0を除く2枚(2,3)から選ぶ → 2×2×1 = 4通り
合計:6 + 4 + 4 = 14個
5
0, 3, 4, 5(0を含む/偶数は0と4)
一の位が0のとき:残り3,4,5を並べる → 3×2×1 = 6通り
一の位が4のとき:千の位は0を除く2枚(3,5)から選ぶ → 2×2×1 = 4通り
合計:6 + 4 = 10個
6
1, 2, 4, 5(0を含まない/偶数は2と4)
0がないので、一の位がどの偶数でも、千の位は残り3枚すべてから選べます。
一の位の選び方2通り(2か4) × 千の位3通り × 百の位2通り × 十の位1通り = 2×3×2×1 = 12個
5パターンの結果を合計する
10 + 6 + 14 + 10 + 12 = 52(個)
(3)の答え52個

初見での考え方

ここからは、「開成を受ける受験生が、この問題を初めて見た瞬間に頭の中で何を考えているか」を、実況のような形で見ていきます。解き方を覚えるのではなく、考える順番を体で覚えることが目標です。

1
「0、1、2、3、4、5」を見た瞬間に、まず合計を計算する
数字の集まりを見たら、反射的に「全部足すといくつか」を確認します。0+1+2+3+4+5=15。これは「3の倍数」というキーワードが出てくる前から、習慣としてやっておくべき動作です。なぜなら、数字の集まりが出てくる問題では、3の倍数の判定がほぼ必ずどこかで関わってくるからです。先に合計を出しておくことで、(2)や(3)に進んだときに迷わず動けます。
2
「4枚を選んで並べる」を見て、まず「先頭(千の位)が0になれない」ことに注目する
4けたの整数を作る問題では、必ず「先頭に0は使えない」という制限がついてきます。これを見落とすと、すべての個数が多く数えられてしまいます。この制限がある以上、「0を含む組み合わせ」と「0を含まない組み合わせ」を分けて考える、という方針が早い段階で頭に浮かぶようにしておきます。
3
単元として「場合の数」と「倍数の性質」が組み合わさっていると見抜く
(1)は一の位だけ見ればよいので、場合の数の基本問題です。しかし(2)(3)は「倍数の性質(各位の和が3の倍数)」という整数の知識がないと手がつけられません。つまりこの問題は、場合の数の単元の中に、倍数判定という整数の単元が埋め込まれているタイプの問題だと見抜く必要があります。開成のような学校では、単元をまたいだ問題がよく出るので、「この問題はどの知識とどの知識の組み合わせか」を意識して読む習慣が大切です。
4
(2)を見た瞬間に「4枚を選ぶ」を「2枚を除く」に言いかえられないか考える
6枚から4枚を選ぶより、6枚から2枚を除くほうが調べる組み合わせの数が少なくなります(4枚を選ぶ組み合わせは15通りありますが、2枚を選ぶ組み合わせも15通りで実は同じ数です。ただし、的を絞るキーワードが「3の倍数になる和」である以上、小さい数字の組のほうが暗算で確かめやすいという実戦上の利点があります)。これは「全体から不要な分を引く」という、整理のための言いかえです。慣れてくると、こうした言いかえが自然に浮かぶようになります。
5
何を固定し、何を表にするか決める
(2)(3)では、「どの4枚の組み合わせを使うか」がまず決まらないと、並べ方の計算に進めません。だから、まず組み合わせを固定し、その後で並べ方を数えるという2段階の構成にすることを最初に決めます。そして、組み合わせごとに「0を含むか」「偶数が何枚あるか」が変わってくるので、表に整理しながら進めるという判断をします。
6
(3)に進んだとき、ゼロから考え直さず(2)の結果を使えないか考える
6の倍数は「3の倍数」かつ「偶数」です。(2)で3の倍数になる組み合わせはすでに5パターン洗い出してあるので、(3)はこの5パターンに「一の位が偶数」という条件を追加で当てはめるだけで答えが出ると気づきます。これは、「前の問題の結果を、次の問題の材料として使えないか」を常に意識しておく姿勢から生まれる発想です。

なぜその方針を選ぶのか

なぜ「並べ方」より先に「組み合わせ」を決めるのか

もし組み合わせを決めずに、いきなり「千の位は何通り、百の位は何通り…」と並べ方から計算しようとすると、3の倍数になるかどうかの条件をどこに反映させればよいか分からなくなってしまいます。3の倍数は「並び順」では決まらず「使う数字の組」で決まる性質だからです。だから、性質が決まる単位(=組み合わせ)から先に整理するのが筋の通った順番になります。これは「何が原因で結果が決まるのか」を先に見極める、という考え方そのものです。

なぜ「4枚を選ぶ」を「2枚を除く」と言いかえると有効なのか

6枚の数字の合計15はすでに3の倍数です。3の倍数から3の倍数を引いても、答えはやはり3の倍数になります。この性質を使うと、「4枚の和を直接3の倍数にする組み合わせ」を探すかわりに、「2枚の和が3の倍数になる組み合わせ」を探せばよいことになります。2枚の組み合わせは数が少なく、和も小さいため、暗算でひとつひとつ確かめやすいのです。同じ答えにたどり着くにしても、調べる手間が小さいほうを選ぶというのが、試験本番での合理的な判断です。

なぜ計算だけでなく表で整理するのか

(2)(3)では、組み合わせが5パターンあり、さらに組み合わせごとに「0を含むかどうか」「偶数が何枚あるか」という条件が変わります。これを文章のまま頭の中だけで処理しようとすると、どの組み合わせを数え終えたか分からなくなったり、同じ組み合わせを2回数えてしまったりするミスが起こりやすくなります。表に整理することで、「まだ数えていない組み合わせはどれか」「今どの条件を確認しているか」が目に見える形になり、ミスが減ります。

なぜ「0を含む場合」と「含まない場合」で必ず場合分けするのか

千の位に0が使えないという制限は、0を含む組み合わせにしか影響しません。0を含まない組み合わせでは、4枚すべてがどの位にも自由に使えます。この違いを無視してすべての組み合わせに同じ計算式(4×3×2×1=24通り)を当てはめてしまうと、0を含む組み合わせで「0が先頭に来てしまう並べ方」まで数に入れてしまい、答えが多くなってしまいます。だから、0の有無で必ず計算の仕方を分ける必要があるのです。

なぜ(3)は(2)の結果を土台にして考えるのか

6の倍数は「3の倍数であり、かつ偶数でもある数」です。(2)ですでに3の倍数になる組み合わせをすべて見つけてあるなら、(3)で改めて0から組み合わせを探し直す必要はありません。すでにある条件(3の倍数)の上に、もう一つの条件(偶数)を重ねるだけで答えにたどり着けます。一つの問題の中で前の小問の結果を使えないか考える姿勢は、計算量を減らすだけでなく、ミスのもとになる「同じ作業のやり直し」を防ぐことにもつながります。

典型ミス

ミス1 すべての組み合わせで「千の位に0が使えない」ことを一律に処理してしまう
0を含まない組み合わせ(1,2,4,5)にまで「0を除く」計算を当てはめてしまい、答えを実際より小さく数えてしまうミスです。
なぜそのミスが起こるか:(2)(3)では複数の組み合わせを次々に処理していくため、「この組み合わせには0が入っていたか、いなかったか」を組み合わせごとに確認する手間を省略してしまいがちです。表に整理せず頭の中だけで処理しようとすると起こりやすくなります。
ミス2 3の倍数になる「2枚の組み合わせ」を探すときに、数え落としや重複が起こる
0,1,2,3,4,5から2枚を選ぶ組み合わせは15通りありますが、和が3の倍数になる組を全部洗い出す途中で、1組見落としたり、同じ組を2回数えてしまったりするミスです。
なぜそのミスが起こるか:順序立てずに思いついた順に書き出してしまうと、すでに調べた組をもう一度調べたり、逆に調べていない組に気づかなかったりします。「0と組む数」「1と組む数」のように、小さい数字から順番に固定して調べる習慣がないと起こりやすいミスです。
ミス3 (3)を(2)と関連づけずに、最初から数え直してしまう
6の倍数を求める際に、3の倍数の組み合わせ5パターンをもう一度ゼロから探し直してしまい、時間を大きくロスしてしまうミスです。
なぜそのミスが起こるか:(1)(2)(3)をそれぞれ独立した別の問題だと捉えてしまうと、前の小問で出した結果を使うという発想が出てきません。小問同士のつながりを意識する習慣がないと起こります。
ミス4 一の位が0のときと、0以外の偶数のときを同じ計算式で済ませてしまう
(1)や(3)で、一の位が0のときと2・4のときとで、千の位に置ける枚数が違うことを見落とし、同じ式で計算してしまうミスです。
なぜそのミスが起こるか:「一の位が偶数」というくくり方だけで満足してしまい、その先にある「千の位の制限が0の有無で変わる」という二段階目の条件を確認し忘れることが原因です。
ミス5 必要以上に全部のパターンを書き並べて計算してしまう
300個ある4けたの整数をひとつひとつ書き出して数えようとしてしまい、時間が足りなくなるミスです。
なぜそのミスが起こるか:「倍数の性質を使えば計算で求められる」という方針に気づけず、力ずくで数えようとしてしまうために起こります。特に時間に追われると、整理して考えるより先に手を動かしたくなる気持ちが出やすく、このミスにつながります。

別解

(1)の別解:全体から「一の位が奇数になる場合」を引く

全体300個から、一の位が1,3,5(奇数)になる場合を引く方法もあります。一の位が奇数のとき、千の位には0を除く残り4枚から選ぶので4通り、百の位は残り4枚、十の位は残り3枚。一の位の選び方3通り×千の位4通り×百の位4通り×十の位3通りで、3×4×4×3=144個。300−144=156個。本解と同じ答えになりますが、「奇数のほうを数えて引く」という発想は、(1)単体ではどちらでも手間は同じくらいです。

(2)(3)の別解:組み合わせを先に分類してから処理する

本解と同じく「2枚を除く」という考え方を使いますが、除く2枚を「0を含むかどうか」で先に分けてから探す方法もあります。0を含む除き方(0と3)と、0を含まない除き方(1,2/1,5/2,4/4,5)に分けて整理すると、残る4枚に0が含まれるかどうかをその場で判断しやすくなります。整理の順番を変えただけで、計算の中身は本解と同じです。

本番でおすすめの解法

本解で紹介した「合計15から2枚を除く」という考え方が、もっともミスが少なく、時間も短くてすみます。理由は、調べる組み合わせの数が2枚分(15通り)で済み、和も最大で9程度までしか出てこないため、暗算で確実に判定できるからです。4枚の組み合わせを直接探そうとすると、和の確認だけでも数字が大きくなり、見落としが増えます。

速い解法・ミスしにくい解法

(3)では、(2)で作った「3の倍数になる5つの組み合わせ」の表に、そのまま「偶数が何枚あるか」の列を1つ追加するだけで作業が進みます。新しく表を作り直すのではなく、同じ表に列を足していくという進め方が、もっとも速く、もっとも書き間違いが少ない方法です。

開成で差がつくポイント

この問題で本当に見られている力
単純な計算力ではなく、「条件を分解し、どの順番で処理すれば作業量が最小になるか」を自分で組み立てる力が見られています。(2)(3)は、力ずくで数えれば300個すべてを確認することもできますが、それでは試験時間内に終わりません。性質を使って数える範囲を絞り込めるかどうかが、実質的な得点力の差になります。
どこで差がつくか
最も差がつくのは、(2)で「4枚を選ぶ」を「2枚を除く」に言いかえられるかどうかです。この言いかえができないまま4枚の組み合わせを直接探そうとすると、調べる数が増え、ミスも時間切れのリスクも大きくなります。次に差がつくのは(3)で、(2)の結果をそのまま使い回せるかどうかです。
合格者はどう整理するか
合格者は、(2)の時点で「組み合わせ→0の有無→並べ方」という3段階の処理の流れを表として書き出し、(3)に進むときにその表に列を1つ足すだけで作業を終えます。書き出す手間を惜しまず、その分、頭の中で条件を覚えておく負担を減らしているのが特徴です。
不合格者はどこで止まるか
不合格者の多くは、(2)で4枚の組み合わせを直接列挙しようとして時間を使いすぎるか、(3)で(2)の結果を使わずに最初から数え直してしまい、時間が足りなくなります。また、0を含む組み合わせと含まない組み合わせを同じ式で計算してしまい、答えがずれることもよくあります。
開成特有の思考ポイント
開成の問題では、一つの単元の知識だけでなく、複数の単元(この問題では「場合の数」と「整数の性質」)を組み合わせて使う場面がよく出てきます。「この問題はどの知識とどの知識が組み合わさっているのか」を読み取った上で、それぞれの知識をどの順番で適用すれば効率がよいかを判断する力が求められています。

この問題から学ぶべきこと

この問題の本質
「全部を直接数える」のではなく、「性質を使って数える範囲を絞り込む」という考え方が、この問題全体を貫くテーマです。3の倍数の判定(各位の和)という整数の知識を、場合の数の問題の中でどう活用するかが問われています。

他の問題への応用
「6枚から4枚を選ぶ」を「6枚から2枚を除く」と言いかえたように、選ぶ枚数が多いときは「選ばない方を考える」という発想は、他の組み合わせの問題でも広く使えます。また、小問同士のつながりを意識して、前の小問の結果を次の小問の材料にするという姿勢も、多くの場合の数の問題で応用できます。

今後どう活かすか
初めて見る問題に出会ったときは、すぐに数えはじめるのではなく、「この問題はどの性質を使えば数える範囲を絞れるか」を最初の数十秒で考える習慣をつけましょう。そして、複数の条件が重なる問題では、先に解いた小問の結果を次の小問にそのまま活かせないか、毎回確認する癖をつけることが大切です。

よかったらシェアしてね!
  • URLをコピーしました!
  • URLをコピーしました!

この記事を書いた人

コメント

コメントする