
武蔵野個別指導塾の特徴
中学受験算数 二本の道の少なくとも一方を通る経路—両方通る道順の重なりを一回にする|武蔵野個別指導塾

2本の指定辺を通る道順を4つに分け、両方を通る場合を数え直します。題材は二本道です。
よくあるのは、格子の道に印を付け、2本のうち少なくとも一方を通る道順を調べる場面です。道Aを通る欄と道Bを通る欄を作り、2つの欄の数を足すと、道Aも道Bも通る道順が2回入ることがあります。小6の子がそれぞれの欄を正しく数えていても、足した結果は道順の本数と一致するとは限りません。
同じ道順を2回書いたかどうかは、出発点から終点までの道筋をたどれば判定できます。2本とも通る場合をどこに入れるかを決めてから数えましょう。
要点(結論から)
- 道を通るとは、指定された隣接2点の間を進むことです。
- 少なくとも一方には両方を通る道順も入ります。
- ちょうど一方には両方を通る道順は入りません。
「一方」の言葉で残る道筋
格子の横の線と縦の線を道とし、交点から隣の交点へ進む1区間を1本の道と呼びます。横に3区間、縦に2区間ある格子なら、横の交点は4個、縦の交点は3個です。出発点を左下、終点を右上に置き、右か上へだけ進むことにします。斜めには進まず、同じ交点に戻ることもありません。
「少なくとも一方」は、道Aだけ、道Bだけ、両方を通る場合を含みます。「ちょうど一方」は、道Aだけと道Bだけを含み、両方は含みません。どちらも通らない場合は、いずれの問いにも入れません。日常の「どちらか」は両方を含むか迷うことがあるので、問題の「少なくとも」「ちょうど」という言葉を読み取ります。
出方には、両方を通れる配置、2本が並んでいて両方は通れない配置、出発点から別の向きに分かれる配置があります。いずれも4つの分類で調べられますが、両方を通れるかは辺の位置で変わります。交点に着いたことと、そこから特定の道を通ったことも別です。辺の入口に着いても、別の方向へ進めばその辺は通っていません。
道Aと道Bを通ったかで分ける
図1のように、完成した道順をAとBの通過の有無で分けます。1つの道順は、各道について「通る」か「通らない」かが決まるので、4つの欄のどれか1つに入ります。2つの欄に入ることはなく、どの欄にも入らないこともありません。

少なくとも一方なら、図1の「Aだけ」「両方」「Bだけ」を足します。ちょうど一方なら、真ん中の「両方」を除いた2欄です。この分類は、2本を通る順番が変わる問題でも使えます。道の場所によっては、ある欄の数が0通りになることもあります。
別の数え方として、Aを通る道順とBを通る道順をそれぞれ数えて足せます。ただし、Aを通る数には「Aだけ」と「両方」が入り、Bを通る数には「Bだけ」と「両方」が入ります。両方の欄が2回現れるので、その数を1回引けば、少なくとも一方の道順が1回ずつ残ります。
少なくとも一方 = Aを通る数 + Bを通る数 - 両方を通る数
ちょうど一方 = Aを通る数 + Bを通る数 - 両方を通る数 × 2
後の式では両方を通る道順を残しません。最初の合計に2回入っているため、2回分を引きます。式を覚える前に、それぞれの欄に道順が何回入っているかを確かめると、引く回数を決められます。
基本例題:横の2本を通る道順【標準】
横3区間、縦2区間の格子があります。左下の交点Sから右上の交点Tまで、右か上へ1区間ずつ進みます。Sから右へ1区間進む道をAとします。また、Sから右に1区間、上に1区間の交点から、右に1区間進む道をBとします。少なくとも一方を通る道順と、ちょうど一方を通る道順は、それぞれ何通りですか。
図2の色の付いた線が指定の2本です。線の端の交点に着くだけでは、その線を通ったことになりません。SからTまでは必ず右3回、上2回なので、5回の移動を並べた列で道順を表せます。

まず道Aを通るには、最初の1歩を右にします。残りは右2回、上2回です。上へ進む2回の場所を5歩目までの残り4か所から選ぶと、次の6通りがあります。
右上上右右、右上右上右、右上右右上
右右上上右、右右上右上、右右右上上
道Bの入口へは右1回、上1回で着きます。その順は「右上」「上右」の2通りです。Bを右へ渡った後は、右1回、上1回でTへ着き、その順も2通りあります。入口までの道順をどれにしても、出口から先のどちらの道順とも組にできるため、Bを通る道順は次の通りです。
2 × 2 = 4通り
4通りをつなげて書くと「右上右右上」「右上右上右」「上右右右上」「上右右上右」です。このうち最初の2通りは、最初の1歩がAなので両方を通ります。後の2通りは上から出発するためAを通りません。Aを通る一覧と照らしても、重なるのはこの2通りです。
少なくとも一方 = 6 + 4 - 2
= 8通り
ちょうど一方 = 6 + 4 - 2 × 2
= 6通り
分類で確かめると、Aだけは6 − 2 = 4通り、Bだけは4 − 2 = 2通り、両方は2通りです。少なくとも一方は4 + 2 + 2 = 8通り、ちょうど一方は4 + 2 = 6通りです。残る2通りは「上上右右右」「上右上右右」で、どちらも指定の辺を通りません。全部で10通りとなり、右3回と上2回の並びの全数とも一致します。
標準例題:2本を順に通る場合【やや難】
横3区間、縦3区間の格子で、左下のSから右上のTへ右か上に進みます。Sから上に1区間の交点から右へ進む1区間を道A、Sから右に1区間、上に2区間の交点から右へ進む1区間を道Bとします。少なくとも一方を通る道順と、ちょうど一方を通る道順をそれぞれ何通りか求めてください。
Aの入口へは上1回で着き、Aの出口からTへは右2回、上2回進みます。後半4歩のうち上2回の位置は、前から順に「1・2」「1・3」「1・4」「2・3」「2・4」「3・4」の6通りです。したがってAを通る道順は次の数です。
1 × 6 = 6通り
Bの入口へは右1回、上2回です。右を置く位置は3か所なので3通りあります。Bの出口からTへは右1回、上1回で2通りです。
3 × 2 = 6通り
両方通るなら、Aの出口からBの入口へは上に1区間進むほかありません。Bを先に通ってからAの入口へ戻るには左か下へ進む必要があり、条件に合いません。Aまで1通り、AからBまで1通り、Bの後が2通りなので、両方は2通りです。
1 × 1 × 2 = 2通り
少なくとも一方 = 6 + 6 - 2
= 10通り
ちょうど一方 = 6 + 6 - 2 × 2
= 8通り
両方の2通りは「上右上右上右」「上右上右右上」です。Aを渡った後にBの入口まで上へ進み、Bを渡った後の2歩だけを入れ替えています。どちらも2本の線そのものを通り、Tまで右3回、上3回で着くことを確かめられます。
発展例題:両方を通れない配置【難】
横3区間、縦2区間の格子で、左下のSから右上のTへ右か上に進みます。Sの真上に1区間進んだ交点から右へ進む道をA、Sの真上に2区間進んだ交点から右へ進む道をBとします。少なくとも一方とちょうど一方を通る道順はそれぞれ何通りですか。
Aを通るには、最初に上、次に右と進みます。その後は右2回、上1回です。上を置く場所は残り3か所なので、Aを通る道順は3通りです。Bを通るには最初に上を2回、次に右と進みます。残りは右2回に決まるので、Bを通る道順は1通りです。
Aを先に通ると、Aの出口はSから右に1区間の位置です。Bの入口はSの真上にあるため、戻るには左に進まなければなりません。反対にBを先に通ると、Aの入口へ行くには左と下に戻る必要があります。どちらの順でも両方を通れず、重なりは0通りです。
少なくとも一方 = 3 + 1 - 0
= 4通り
ちょうど一方 = 3 + 1 - 0 × 2
= 4通り
Aを通る道順は「上右上右右」「上右右上右」「上右右右上」、Bを通る道順は「上上右右右」です。4つの道順には両方を通るものがないため、2つの問いの答えが同じになります。2本が近くに描かれているだけで重なりがあるとは決めず、入口と出口を結べるか調べます。
6通りと4通りをそのまま足したら
基本例題で「Aを通る6通りとBを通る4通りを足し、10通り」と答えたとします。各欄の数は正しいのですが、欄を合わせる段階で道順の重複が生じています。図3の重なった部分には、両方の辺を通る2通りが入ります。

例えば「右上右上右」は、最初の右でAを通り、その後の右でBを通ります。同じ移動列なのに、Aの欄で1回、Bの欄で1回数えられています。2通りとも同じように余分に1回ずつ入るため、10から2を引けば8通りです。
別の誤りとして、ちょうど一方を求めるときにも2を1回だけ引くことがあります。それでは両方の2通りがまだ1回ずつ残り、求める条件に合いません。両方を0回にするには、最初に含まれていた2回分を引くか、AだけとBだけの欄を直接足します。
また、両方を通る道順を数えるとき、AとBの入口までの数をそのまま掛けることはできません。2つの部分が重なったり、つなげられなかったりするためです。通れる順に「Sから先の入口」「先の道」「後の道の入口まで」「後の道」「Tまで」に切り分け、隣り合う部分の終点と始点が一致するか確かめます。区間がつながらない場合は0通りです。
練習:二本の道を通るか分ける
各問とも格子の左下をS、右上をTとします。交点から隣の交点へ右か上に1区間ずつ進み、斜めには進みません。「右に1、上に2の点」はSから右に1区間、上に2区間の交点です。指定する道は、その点から示された向きへ隣の交点までの1区間です。
- 横2区間、縦2区間の格子で、Sから右への道をA、Sから上への道をBとします。少なくとも一方とちょうど一方を通る道順は、それぞれ何通りですか。
- 横2区間、縦3区間の格子で、Sから上への道をA、右に1、上に1の点から上への道をBとします。少なくとも一方とちょうど一方は、それぞれ何通りですか。
- 横4区間、縦2区間の格子で、右に1の点から右への道をA、右に2、上に1の点から右への道をBとします。少なくとも一方とちょうど一方は、それぞれ何通りですか。
- 横3区間、縦3区間の格子で、Sから上への道をA、右に2、上に2の点から右への道をBとします。少なくとも一方とちょうど一方は、それぞれ何通りですか。
- 横2区間、縦3区間の格子で、上に1の点から右への道をA、右に1、上に2の点から右への道をBとします。両方を通る道順を全て書き、少なくとも一方とちょうど一方の道順がそれぞれ何通りか求めてください。
練習の答えと道筋
-
最初の1歩は右か上なので、どの道順もAかBの一方を通ります。右で始めた後は右1回、上2回の3通り、上で始めた後は右2回、上1回の3通りです。最初の1歩を2つ同時には選べないので、両方は0通りです。少なくとも一方も、ちょうど一方も3 + 3 = 6通りです。
-
Aの後は右2回、上2回で6通りです。Bの入口までは右1回、上1回で2通り、出口からは右1回、上1回で2通りです。Bは2 × 2 = 4通り、AとBの両方は「上右」で入口に着く場合の2通りです。少なくとも一方は6 + 4 − 2 = 8通り、ちょうど一方は6 + 4 − 2 × 2 = 6通りです。
-
Aを通るには最初に右を2回進み、残りは右2回、上2回です。よってAは6通りです。Bの入口までは右2回、上1回の3通り、出口からは右1回、上1回の2通りで、Bは3 × 2 = 6通りです。両方を通るには「右右上」でBの入口に着くため、出口からの2通りが残ります。少なくとも一方は6 + 6 − 2 = 10通り、ちょうど一方は6 + 6 − 2 × 2 = 8通りです。
-
Aの後は右3回、上2回で10通りです。Bの入口までは右2回、上2回の6通り、出口からTへは上1回の1通りで、Bは6通りです。両方の場合は、最初に上と進んだ後、右2回、上1回を並べてBの入口へ着く3通りです。少なくとも一方は10 + 6 − 3 = 13通り、ちょうど一方は10 + 6 − 3 × 2 = 10通りです。
-
Aの後は右1回、上2回の3通りです。Bの入口までは右1回、上2回の3通り、出口からTへは上1回なので、Bも3通りです。Aの出口からBの入口へは上1回と決まり、両方を通る道順は「上右上右上」の1通りだけです。少なくとも一方は3 + 3 − 1 = 5通り、ちょうど一方は3 + 3 − 1 × 2 = 4通りです。
各答えでは、指定辺を渡る1歩を前後の移動とは別に置きました。部分の道順の組をつなぐと、出発点から終点までの1本の移動列になります。逆に完成した移動列を指定辺で切れば、元の部分の組が決まるので、別の組から同じ道順ができることはありません。
要点
- 道を通るとは、指定された隣接2点の間を進むことです。
- 少なくとも一方には両方を通る道順も入ります。
- ちょうど一方には両方を通る道順は入りません。
- 両方を通れるか、入口と出口の位置を追って調べます。
- 2つの欄を足したら、両方が何回入ったかを直します。
どの欄に入るかを説明できるか
本人が基本例題の「右上右上右」を指でたどり、どの1歩がAでどの1歩がBか示せるかを確かめます。2つの欄に入る理由を言えれば、10から引く数を道順に戻して説明できます。入口を通っただけで辺を通ったと判断した場合は、そこから上に進む道順と、右に進む道順を描き分けます。
個別指導で確かめるときは、発展例題のAの出口とBの入口を指し、両方を通るために必要な向きを尋ねます。左への移動が必要だとわかれば、重なりが0通りの理由を図から言えます。さらに練習5の両方を通る列を取り上げ、少なくとも一方には残し、ちょうど一方からは外す理由を確かめます。
道順を1本ずつ条件の欄へ戻せば、重なりの扱いが決まります。
集団塾で沈んだ子を、ここから浮上させます。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。




