
武蔵野個別指導塾の特徴
中学受験算数 同じ種類を繰り返し選ぶ組—種類ごとの個数が同じ選び方をまとめる|武蔵野個別指導塾

色のついた玉を取る順序をまとめ、在庫と合計を個数表で調べます。重複選択です。
よくあるのは、色のついた玉を袋から取り出し、赤、青、赤の順に取った場合と、赤、赤、青の順に取った場合に別々の名前を付ける小6の場面です。取り出した順番を記録する問いなら違う記録ですが、最後に残った色ごとの個数を問うなら、どちらも赤2個と青1個の同じ組です。同じ色の玉は互いに見分けないものとして、何を1通りとするかを最初に決めましょう。
個数の組を数える問い
同じ種類を何個も選べる問いでは、選んだ順番ではなく、種類ごとの個数が答えを決めます。たとえば赤と青から合計3個を選ぶとき、赤2個と青1個という組は、取り出す順番が変わっても1通りです。選ばない色があれば、その個数を0と書きます。
出方には、合計個数だけを決める型、各色の在庫に上限を付ける型、ある色を少なくとも1個含める型があります。いずれも、個数の合計が指定どおりで、各個数が0以上の整数か調べます。上限や追加条件があれば、その後に各行を判定します。
一方、順番も記録する問いでは、赤赤青と赤青赤は区別します。また、同じ赤の玉に番号があり番号の違いも区別するなら、赤2個という情報だけでは答えが決まりません。問題文の「同じ種類を区別しない」「順番を考えない」という条件を読み取ることが、表の作り方の出発点です。
0個から始める個数表
図1は、赤と青がそれぞれ3個以上あるとき、合計3個を選ぶ表です。左の欄に赤の個数を0から順に並べると、青の個数は合計が3になるように決まります。

図1の4行は、赤が0、1、2、3個の場合です。赤の個数が違えば別の組であり、同じ赤の個数なら青の個数も決まるので重なりません。赤は3個より多くできず、負の個数もないため、この4行で候補を尽くしています。
在庫が赤2個なら、赤3個の行は作れても実際には選べません。表を作る途中で飛ばすより、まず合計を満たす候補を並べ、その後で在庫を超えた行に印を付けると、除いた理由が見えます。赤を0個選ぶ行は、在庫があることと選ぶことを混同せずに残します。
基本例題:2色から4個(標準)
赤玉は3個、青玉は4個あります。同じ色の玉は区別せず、取り出す順番も考えません。この中から合計4個を選ぶ組は何通りですか。赤か青を0個選んでもかまいません。
赤の個数を0から4まで並べ、青を残りの個数にします。図2では右端に在庫を満たすかを示しました。

図2の各行を順に調べます。
赤0個なら、青は4個。両方とも在庫以内です。
赤1個なら、青は3個。両方とも在庫以内です。
赤2個なら、青は2個。両方とも在庫以内です。
赤3個なら、青は1個。両方とも在庫以内です。
赤4個なら、青は0個。赤の在庫3個を超えます。
残るのは4行なので、答えは4通りです。たとえば赤2個と青2個は合計4個で、どちらの在庫も超えません。赤4個の候補は合計だけなら合いますが、実際の玉へ戻すと選べないため除きます。
青を先に取り出すか赤を先に取り出すかは、どの行に入るかを変えません。赤の個数ごとに分けた行は重ならず、赤の個数としてあり得る0から4までを調べたので、数え落としもありません。
標準例題:3種類の札を選ぶ(やや難)
丸の札は3枚、三角の札は2枚、四角の札は2枚あります。同じ形の札は区別せず、順番を考えずに合計3枚を選びます。三角を少なくとも1枚含む組は何通りですか。各形の個数を順に並べて調べます。
三角は1枚または2枚です。三角の枚数を固定すると、丸と四角の合計が決まります。各組を「丸、三角、四角」の順に書きます。
三角1枚のとき、丸と四角の合計は2枚です。
丸0枚なら、(0, 1, 2)です。
丸1枚なら、(1, 1, 1)です。
丸2枚なら、(2, 1, 0)です。
三角2枚のとき、丸と四角の合計は1枚です。
丸0枚なら、(0, 2, 1)です。
丸1枚なら、(1, 2, 0)です。
3通りと2通りを合わせて5通りです。
答えは5通りです。各組の合計は3枚で、三角は1枚以上2枚以下です。丸は最大2枚、四角も最大2枚なので、それぞれの在庫にも収まります。
三角が0枚の組は、札が残っていても指定の条件を満たしません。逆に三角を3枚にすると合計は合う候補を作れますが、在庫が2枚なので選べません。三角の枚数を1と2に分けた後は、丸を0から残りの枚数まで動かしており、四角は残りとして一意に決まります。
発展例題:上限と下限を同時に調べる(難)
白い石は2個、黒い石は3個、灰色の石は3個あります。同じ色の石は区別せず、順番を考えずに合計4個を選びます。白を少なくとも1個、黒を少なくとも1個含む組は何通りですか。
白の在庫は2個なので、白は1個または2個です。黒も少なくとも1個必要です。残りを灰色にして、在庫を超えるかを調べます。「白、黒、灰」の順に表します。
白1個なら、黒と灰の合計は3個です。
黒1個なら、(1, 1, 2)です。
黒2個なら、(1, 2, 1)です。
黒3個なら、(1, 3, 0)です。
白2個なら、黒と灰の合計は2個です。
黒1個なら、(2, 1, 1)です。
黒2個なら、(2, 2, 0)です。
3通りと2通りを合わせて5通りです。
答えは5通りです。5組とも合計は4個で、白と黒はともに1個以上です。白は2個以内、黒は3個以内、灰は2個以内なので在庫を満たします。
白1個の場合に黒0個とすると灰は3個で在庫以内ですが、黒を含む条件に合いません。白2個の場合に黒3個とすると、白と黒だけで5個になり、灰を負の個数にしなければ合計4個にできません。在庫だけでなく、合計と下限も別々に調べる必要があります。
白が1個か2個かで全体を重ならずに分け、それぞれ黒を可能な小さい個数から順に並べました。白と黒が決まれば灰は残りに決まるので、どの組も1行に入り、表の外に条件を満たす組はありません。
取り出す順を別の組にしてしまったら
基本例題で赤赤青青、赤青赤青、青青赤赤を3通りと数える誤りを考えます。図3の3つの記録は、どれも赤2個、青2個という同じ組に集まります。

図3の矢印の先は1つです。問題は選ぶ組を求めているため、記録を並べた数ではなく、到着先の異なる個数の組を数えます。3つの記録が別々であること自体は正しいのですが、問われているものを変えてしまったことが誤りの理由です。
別の誤りとして、すべての順番の記録を同じ数で割る方法があります。赤4個、青0個の記録は赤赤赤赤の1種類ですが、赤2個、青2個には複数の順番があります。組によって対応する記録の数が異なるため、一律に割ってはいけません。この候補は基本例題の在庫では実現しませんが、在庫が赤4個以上なら実現します。
また、赤を少なくとも1個選ぶ条件がないのに赤0個の行を消すと、青だけで選ぶ組を失います。反対に、合計が合っているからと在庫超過の行を残すこともできません。各行について、合計、0以上の整数、在庫、追加条件の順に判定すると、どこで除いたのか説明できます。
練習:個数の組を作る
いずれも同じ種類の品は区別せず、選ぶ順番を考えません。条件のない種類は0個でもかまいません。それぞれ、条件を満たす組が何通りか答えてください。
- 星の札は5枚、月の札は5枚あります。合計2枚を選びます。何通りですか。
- 大きい貝殻は1個、小さい貝殻は5個あります。合計3個を選びます。何通りですか。
- 桃色の紙は2枚、黄色の紙は2枚、緑の紙は2枚あります。合計2枚を選びます。何通りですか。
- 木の輪は4個、布の輪は3個あります。合計3個を選び、布の輪を少なくとも1個含めます。何通りですか。
- 青い積み木は1個、白い積み木は2個、茶色の積み木は2個あります。合計3個を選び、青い積み木を含めます。何通りですか。
練習の答えと解き方
1. 星と月
星の枚数を0、1、2とすると、月の枚数は順に2、1、0です。星、月の順に書くと、(0, 2)、(1, 1)、(2, 0)の3通りです。どの組も合計2枚で、それぞれ5枚の在庫を超えません。
星の枚数は合計を超えられず、0から2までで尽きます。星が決まれば月も決まるため、この3行は重ならず、取り出し順による重複もありません。
2. 2種類の貝殻
大きい貝殻は0個か1個です。大、小の順に、(0, 3)、(1, 2)の2通りです。どちらも合計3個で、大は1個以内、小は5個以内です。
大を2個にして小を1個にすると合計は3個ですが、大の在庫を超えます。大を0個にした行は、小だけで3個用意できるので残します。
3. 3色の紙
桃、黄、緑の順に、(0, 0, 2)、(0, 1, 1)、(0, 2, 0)、(1, 0, 1)、(1, 1, 0)、(2, 0, 0)の6通りです。桃の枚数を0、1、2と分け、その中で黄色を0から残りまで動かすと、この順に並びます。
緑は合計2枚にする残りです。各個数は0から2で在庫以内なので6行とも選べます。2色だけを使う行も1色だけを使う行も、0を記入することで同じ表に置けます。
4. 木と布の輪
布の個数は1、2、3のいずれかです。木、布の順に、(2, 1)、(1, 2)、(0, 3)の3通りです。合計はどれも3個で、布は1個以上3個以内、木も4個以内です。
(3, 0)は在庫を満たしますが、布を含まないため除きます。布を4個とする候補は、合計と在庫の両方に合いません。
5. 色のある積み木
青は在庫が1個で、必ず含めるので1個に決まります。残りの2個を白と茶色から選びます。青、白、茶の順に、(1, 0, 2)、(1, 1, 1)、(1, 2, 0)の3通りです。
どの組も合計3個で、白と茶はそれぞれ2個以内です。青を2個とする行は、青を含む条件には合いますが、在庫を超えるため作れません。青を0個とする行は在庫以内でも、青を含む条件に合いません。
表を作る順番を変えてもよいか
3種類のうち、どれから個数を決めても、条件を満たす同じ組にたどり着きます。発展例題なら、黒を1個、2個、3個と分け、各欄で白と灰を調べることもできます。ただし、白は1個以上2個以内、灰は3個以内という条件をその都度守ります。黒が1個の欄には(1, 1, 2)と(2, 1, 1)、黒が2個の欄には(1, 2, 1)と(2, 2, 0)、黒が3個の欄には(1, 3, 0)が入ります。前の表と同じ5組です。
最初に決める種類は、下限と上限の幅が狭いものを選ぶと欄が少なくなります。それでも、途中で残りが負になる場合や、残りが在庫を超える場合を許してはいけません。たとえば白2個、黒3個と決めた時点で合計4個を超えるので、灰の個数を決める前にその候補は作れないとわかります。
表の順番を変えても答えが一致するか調べれば、落とした行を見つける手掛かりになります。0個を認めることと、在庫を超えてよいことは別の条件です。全種類を必ず使うという条件がなければ0個の欄を調べ、在庫の上限は種類ごとに守ります。表の最後の種類を残りとして求めたときも、その残りが0以上で在庫以内か必ず見直します。
覚えておくこと
- 順番を考えない組は、種類ごとの個数で表します。
- 選ばない種類は0個と書きます。
- 一種類ずつ個数を固定し、残りの個数を決めます。
- 合計、在庫、追加条件を各行で確かめます。
- 個数の異なる行を1通りずつ数えます。
どの行で迷ったかを確かめる
個別指導で確かめる箇所は、表の行を作る場面と、作った行を残す場面です。基本例題の赤0個の行について、青が何個になり、実際の在庫から選べるかを本人に説明してもらいます。赤3個の次に赤4個の候補を置き、なぜその行だけ除くのかもたどります。
順番に迷う場合は、赤青青赤と青赤赤青をそれぞれ色ごとに数え、同じ行に入るかを確かめます。3種類で迷う場合は、標準例題の三角1枚の欄で丸を1枚増やすと四角がどう変わるかを追います。取り出した順を消しても、各種類の個数は残ります。
集団塾で沈んだ子を、ここから浮上させます。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。



