冬期講習 2026-2027、募集中。総復習は売りません。90分×完全1対1で、穴だけを塞ぎます 詳しく →
電話 0422-27-7828チャットで質問無料相談を予約

武蔵野個別指導塾の特徴

中学受験算数 選ぶ順を区別しない組—樹形図の枝を小さい番号の順だけに絞って拾う|武蔵野個別指導塾

学習のイメージ写真 武蔵野個別指導塾
X LINE Facebook

逆順を重ねず枝を伸ばし、合計の条件も調べる題材は選ぶ組です。

よくあるのは、番号のついた札から2枚を取り、取った順番を入れ替えただけなのに別の組として数える場面です。たとえば1番を取ってから3番を取っても、3番を取ってから1番を取っても、机に残る札は同じです。取る動作を記録するのか、最後に残る札の組を数えるのかで、答えは変わります。

組を数えると決めたら、書く順序には目印としての役割を持たせます。小さい番号から書くと約束すれば、同じ札の集まりを別の順番でもう一度書くことを防げます。その約束を樹形図の枝に取り入れ、どの組も落とさずに拾う道筋を考えます。

どの違いを数えるか

出方の1つは、異なる札から決まった枚数を選ぶ問いです。札に1、2、3と書いてあるなら、1と2の組と1と3の組は、選ばれた札が違うので別の組です。一方、1と2の組を2と1と書いても、選ばれた札は変わりません。

もう1つは、選んだ組に条件がつく問いです。番号の合計が決まった数以上になる、ある番号を含む、といった条件が考えられます。まず重複のない候補を作り、それぞれが条件を満たすかを判定します。条件に合わない枝を除くときも、何を理由に除いたかがわかるようにします。

ここでは札は番号によって区別でき、同じ札を2回選ぶことはできません。選んだ札を左右の席に置くなど、場所や順序に意味がある問いでは、同じ2枚でも配置が違えば別の場合になることがあります。そのときは、組を作るだけでは問いに答えたことになりません。

小さい番号から枝を伸ばす

樹形図は、最初の選択から次の選択へ線を伸ばし、道筋ごとに候補を表す図です。組を数えるときは、道筋が選ぶ動作の順番ではなく、選んだ番号を小さい順に書いた記録になるようにします。

図1では、1から4までの札から2枚を選びます。左側に小さい方を置き、そこから大きい方へ枝を伸ばします。1からは2、3、4へ、2からは3、4へ、3からは4へ伸びます。4より大きい札はないので、4を小さい方にした完成した枝はありません。

図1 小さい番号から大きい番号へ伸ばす枝

図1の枝の先は、12、13、14、23、24、34の6つです。ここで12は12番の札ではなく、1番と2番の2枚をまとめて書いた記号です。札は番号ごとに1枚ずつなので、11のような枝は作りません。

この図に漏れがないのは、どの2枚にも小さい方が必ずあり、その小さい方から大きい方への枝が用意されているからです。たとえば2と4を選んだ組は、小さい方が2なので2の列に入り、そこから4への枝で表されます。小さい方が違えば同じ組にはならず、同じ小さい方でも大きい方が違えば別の組です。したがって枝は互いに重なりません。

大きい番号から小さい番号へ戻る枝を足すと、2から1への枝は1から2への枝と同じ2枚を表します。戻る枝を禁止するのは、都合よく答えを減らすためではありません。数える対象が札の組だから、同じ対象に名前を2つ付けないためです。

基本例題:2枚の合計が6以上(標準)

1、2、3、4、5と書かれた異なる札が1枚ずつあります。この中から異なる2枚を選びます。選ぶ順番は区別せず、番号の合計が6以上になる組は何通りですか。組もすべて書きましょう。

まず小さい方を決めます。次に、その番号より大きい札だけへ枝を伸ばし、できた組の合計を調べます。図2は条件を調べる前の10本の枝を表しています。

図2 5枚から2枚を選ぶ枝と完成した組

図2の各列を、合計の小さい順ではなく小さい方の番号ごとに調べます。同じ組が違う列に現れないためです。以下では、矢印の後に合計と判定を書きます。

12 → 1 + 2 = 3 不成立
13 → 1 + 3 = 4 不成立
14 → 1 + 4 = 5 不成立
15 → 1 + 5 = 6 成立
23 → 2 + 3 = 5 不成立
24 → 2 + 4 = 6 成立
25 → 2 + 5 = 7 成立
34 → 3 + 4 = 7 成立
35 → 3 + 5 = 8 成立
45 → 4 + 5 = 9 成立

成立するのは15、24、25、34、35、45の6組です。答えは6通りです。「6以上」には6も入るので、15と24を除いてはいけません。逆に14は合計が5なので、あと1足りずに不成立です。

全部で10組あることは、枝の本数からも確かめられます。小さい方が1なら4本、2なら3本、3なら2本、4なら1本です。4 + 3 + 2 + 1 = 10で、成立6組と不成立4組を合わせても10組に戻ります。これは合計が6以上かどうかの判定に抜けがないかを見る確認です。

実際の札に戻すと、たとえば24は2番と4番を1枚ずつ取り、合計は6です。42という書き方を追加しても、手元の札は同じなので新しい組は増えません。5を小さい方にする枝がないのは、札が足りないからであり、5を含む組を数えないという意味ではありません。15、25、35、45に5は現れています。

3枚に増やすときの枝(やや難)

1、2、3、4、5、6と書かれた異なる札が1枚ずつあります。この中から異なる3枚を選びます。選ぶ順番は区別せず、3番を含み、番号の合計が10になる組をすべて書き、何通りか答えましょう。

3枚でも同じ約束を使い、左から右へ番号が大きくなるように書きます。3番を含む組を、3番より小さい札が何枚あるかで分けると、それぞれの組は必ずどれか1つに入ります。小さい札の枚数は0枚、1枚、2枚のいずれかです。

0枚なら、3の後に4、5、6から2枚を選びます。枝の先と合計は次の3つです。

345 → 3 + 4 + 5 = 12 不成立
346 → 3 + 4 + 6 = 13 不成立
356 → 3 + 5 + 6 = 14 不成立

1枚なら、3の前に1か2を置き、後に4、5、6のいずれかを置きます。前と後の選択をそれぞれ調べます。

134 → 1 + 3 + 4 = 8 不成立
135 → 1 + 3 + 5 = 9 不成立
136 → 1 + 3 + 6 = 10 成立
234 → 2 + 3 + 4 = 9 不成立
235 → 2 + 3 + 5 = 10 成立
236 → 2 + 3 + 6 = 11 不成立

2枚なら、3より小さい札は1と2しかないので、枝は123の1つです。1 + 2 + 3 = 6で、不成立です。成立するのは136と235、答えは2通りです。

136は1番、3番、6番を選ぶ組で、3番を含み、合計は10です。235も2番、3番、5番を選び、同じ条件を満たします。3番を含む候補は3 + 6 + 1 = 10組あり、10組すべてを判定しました。小さい札の枚数が違う分類どうしは重ならず、分類の中でも番号を増やしているので、同じ組を再び数えることはありません。

指定した札を含まない場合(難)

1、2、3、4、5、6、7と書かれた異なる札が1枚ずつあります。異なる3枚を選び、選ぶ順番は区別しません。1番を含まず、番号の合計が12以下になる組は何通りですか。組をすべて書きましょう。

1番を含まないので、使える札は2から7です。小さい順に3つ並べて候補を作ります。まず最小の札が2のとき、真ん中の札ごとに残りを調べます。

234 → 9 成立
235 → 10 成立
236 → 11 成立
237 → 12 成立
245 → 11 成立
246 → 12 成立
247 → 13 不成立
256 → 13 不成立
257 → 14 不成立
267 → 15 不成立

次に最小が3なら、4、5、6、7から残り2枚を選びます。

345 → 12 成立
346 → 13 不成立
347 → 14 不成立
356 → 14 不成立
357 → 15 不成立
367 → 16 不成立

最小が4なら456、457、467、最小が5なら567です。それぞれの合計は15、16、17、18なので成立しません。最小が6や7では、それより大きい札を2枚選べません。

成立する組は234、235、236、237、245、246、345です。答えは7通りです。たとえば237は1番を含まず、2 + 3 + 7 = 12なので条件の境目を満たします。247は合計13で、1番を含まない条件だけでは残せません。

候補は最小が2の10組、3の6組、4の3組、5の1組で、合わせて20組です。成立7組と不成立13組に分かれます。どの3枚にも最小の札があり、残る2枚も番号が小さい方から記録したので、この20組で候補を尽くせます。合計が12以下という条件は、候補を作ってから各組に戻して調べています。

逆向きの枝を足した誤答

1から4までの札から異なる2枚を選び、順番を区別しない問いで、「1から2」と「2から1」を別々に数えるとどうなるでしょうか。各札から残り3枚へ枝を伸ばすと4 × 3 = 12本です。しかし、この12本は取る順を記録した道筋の数です。

図3 逆向きの二つの枝が同じ組を表す様子

図3の上の道筋も下の道筋も、最後に残るのは1番と2番の札です。2つの道筋は同じ組に対応します。12本をそのまま12組と答えると、このような重なりが残ります。

直すには、どちらか一方を適当に消すのではなく、すべての組について小さい番号から大きい番号への枝を採用します。すると1から2は残り、2から1は作りません。1と3、1と4、2と3、2と4、3と4にも同じ約束を使うと、完成した組は6つです。

ただし、数字が大きくなる順に選ばなければ実際の操作が禁止される、という意味ではありません。選んだ後に並べ直して記録する約束です。問いが「1番を先に取る」など動作の順番を指定している場合は、順序を消す前にその条件を考えなければなりません。

練習:枝を作ってから判定する

どの問題でも、札は書かれた番号ごとに1枚ずつあり、同じ札は繰り返し選べません。選ぶ順番は区別しません。組は小さい番号から順に書いて答えましょう。

  1. 10、11、12、13と書かれた札から異なる2枚を選びます。選べる組をすべて書き、何通りか答えましょう。
  2. 2、4、6、8、10と書かれた札から異なる2枚を選びます。番号の合計が12以下の組をすべて書き、何通りか答えましょう。
  3. 11、12、13、14、15と書かれた札から異なる3枚を選びます。11番を含む組をすべて書き、何通りか答えましょう。
  4. 4、5、6、7、8と書かれた札から異なる3枚を選びます。番号の合計が18になる組をすべて書き、何通りか答えましょう。
  5. 8、9、10、11、12、13と書かれた札から異なる2枚を選びます。番号の差が2の組をすべて書き、何通りか答えましょう。差は大きい番号から小さい番号を引いて求めます。

練習の答えと道筋

  1. 小さい方が10なら、相手は11、12、13です。小さい方が11なら12、13、12なら13が相手です。したがって、組は(10, 11)、(10, 12)、(10, 13)、(11, 12)、(11, 13)、(12, 13)の6通りです。13を小さい方とする枝はありませんが、13を含む組は前の枝にあります。

  2. 小さい方を2、4、6、8の順に決めます。2と組む4、6、8、10の合計はそれぞれ6、8、10、12で、すべて成立します。4と組む6、8、10の合計は10、12、14で、前の2組が成立します。6と組む8、10は14、16、8と10は18なので不成立です。答えは(2, 4)、(2, 6)、(2, 8)、(2, 10)、(4, 6)、(4, 8)の6通りです。合計12も含むことを確かめます。

  3. 11を先に書き、残る12、13、14、15から2枚を選んで、小さい方、大きい方の順に続けます。後の2枚は(12, 13)、(12, 14)、(12, 15)、(13, 14)、(13, 15)、(14, 15)です。答えは(11, 12, 13)、(11, 12, 14)、(11, 12, 15)、(11, 13, 14)、(11, 13, 15)、(11, 14, 15)の6通りです。どれも11を含み、残り2枚も異なります。

  4. 最小が4の候補は(4, 5, 6)、(4, 5, 7)、(4, 5, 8)、(4, 6, 7)、(4, 6, 8)、(4, 7, 8)で、合計は順に15、16、17、17、18、19です。最小が5の候補は(5, 6, 7)、(5, 6, 8)、(5, 7, 8)で、合計は18、19、20です。最小が6の候補(6, 7, 8)の合計は21です。答えは(4, 6, 8)、(5, 6, 7)の2通りです。いずれも合計18で、候補10組を調べ終えています。

  5. 小さい方が8、9、10、11なら、それぞれ2大きい札は10、11、12、13です。小さい方が12以上では、2大きい札は用意されていません。答えは(8, 10)、(9, 11)、(10, 12)、(11, 13)の4通りです。たとえば(8, 11)は差が3なので入りません。各小さい方について相手は1つに決まり、ほかの候補は差が2になりません。

覚えておくこと

どの枝で迷ったかを確かめる

個別指導で確かめるときは、まず1から4の札で2枚を選ぶ図に戻り、2から1の枝を作らない理由を本人に説明してもらいます。「小さい番号から書く約束」と言えるだけでなく、1と2の札を机に置き直しても同じ組になることを示せるかが手がかりです。

次に、4を小さい方にする枝がない理由を尋ねます。4を含む組がないと考えているなら、14、24、34のどこに4が現れるかを見直します。枝が出ないことと、その札を選べないことは違います。

3枚の問題で枝が途中で止まる場合は、たとえば1、3まで決めた後に、次に置ける番号を確認します。1や3を選び直す枝は使わず、次は3より大きい番号へ伸ばします。4の札があれば、1、3、4も残る枝です。さらに合計の条件があれば、完成した組に数を足して判定します。

小さい順に記録すれば、同じ札の組には1本の道筋が対応します。

集団塾で沈んだ子を、ここから浮上させます。

武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。

まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。

本気になった日が、入塾の日。

お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。

電話は年中無休。365日、24時間、お電話可能。

チャットで質問チャット
無料相談を予約する 電話 0422-27-7828電話 LINE チャット
で質問