
武蔵野個別指導塾の特徴
中学受験算数 指定の道を必ず通る経路—道の入口と出口で区切って前後を組み合わせる|武蔵野個別指導塾

入口に着くだけでは足りない理由を、前後の組み合わせと逆向きでは0通りになる例で考える中心は指定辺です。
よくあるのは、格子状の道で「この道を必ず通る」と言われ、道の入口まで着いた経路を全部数えてしまう場面です。入口の交差点から別の方向に進めば、印の付いた道は通っていません。たとえば入口から上へ曲がる道順と、右へ進んで指定の道を通る道順は、入口までは同じでも、その後に違いが生まれます。道の両端を見て、入口から出口へ進む一歩まで含めて確かめましょう。
道の条件はどこに付くか
格子の横線と縦線は道、線が交わるところは交差点です。出発点から右か上へ1区間ずつ進み、左や下には戻らないとします。右上にある目的地まで進むと、必要な横の区間と縦の区間をそれぞれ1回ずつ進むため、どの経路も最短です。同じ交差点に着いても、それまでの進み方が違えば別の経路として数えます。
出方の一つは、横向きの道を左端から右端へ通る条件です。左端が入口、右端が出口になります。入口に着いた後で上へ進む経路は、入口を通っていても、この横の道は通っていません。
もう一つは、縦向きの道を下端から上端へ通る条件です。入口までの進み方を数えても、そこから右に進んだ場合は条件を満たしません。横向きでも縦向きでも、指定された2点を指定の向きにつなぐ1区間が必要です。
また、指定の道が左向きや下向きなら、右と上にしか進めないという条件の下では通れません。入口や出口が格子の中にあっても、向きが合わなければ答えは0通りです。逆に向きが合う場合も、入口に到達できるか、出口から目的地へ到達できるかを確かめます。
入口、1区間、出口を分ける
図1は、出発点Sから入口Aに進み、赤い1区間をAからBへ通ってから目的地Tへ向かう見取り図です。格子は横3区間、縦2区間で、交差点は横に4個、縦に3個あります。赤線の両端がAとBで、点だけを指定しているのではありません。

図1のように経路を3つに切ります。SからAまでを前半、AからBまでを指定の1区間、BからTまでを後半と呼びます。Aに着いてからBへ進むことが、前半と後半をつなぐ条件です。AからBまでの進み方は指定された1通りなので、数えるのは前半と後半の組み合わせです。
前半が2通り、後半が2通りなら、前半のどちらにも後半のどちらもつなげます。前半を1つ選んだとき、後半には2通りあります。もう1つの前半にも2通りあるので、2 + 2 = 4通りです。まとめれば2 × 2 = 4通りとなります。
この掛け算で重なりが生じない理由は、完成した経路を赤い道で切れば、前半と後半がそれぞれ決まるからです。前半か後半のどちらかが違えば完成した経路も違います。反対に、条件を満たす経路は必ず赤い道を通るので、切ったときに表のどれか1組になります。重なりなく、抜けもありません。
交差点までの本数を足し上げる場合は、その交差点へ最後に入る方向で分けます。右からではなく左の交差点から右へ入る経路と、下の交差点から上へ入る経路は、最後の1歩が違います。そのため両方の数を足せます。出発点には、まだ動いていない1通りを置きます。
基本例題:横の道を通る(標準)
横3区間、縦2区間の格子があります。左下のSを出発し、右上のTまで右または上へ1区間ずつ進みます。Sから右に1区間、上に1区間の交差点をA、Aの右隣をBとします。AからBへの道を必ず通る経路は何通りですか。
図2の格子でAとBを探し、AからBへの1歩を確保します。右を「右」、上を「上」と書き、順に読むと1本の道順を表します。

SからAまでは右1回と上1回です。右上、上右の2通りです。BからTまでも右1回と上1回なので、右上、上右の2通りです。AからBの右1回は、その間に必ず入れます。
| 前半 | 指定の道 | 後半 | 完成した道順 |
|---|---|---|---|
| 右上 | 右 | 右上 | 右上右右上 |
| 右上 | 右 | 上右 | 右上右上右 |
| 上右 | 右 | 右上 | 上右右右上 |
| 上右 | 右 | 上右 | 上右右上右 |
表の4行は、前半2通りのそれぞれに後半2通りをつないだものです。指定の右1回を忘れず、各行をSからたどると、いずれもAからBを通ってTに着きます。
前半 2通り × 後半 2通り = 4通り
答えは4通りです。前半と後半を2 + 2として偶然4になったとしても、その足し算には1本の経路を作る意味がありません。前半と後半の組を表にすると、使う計算が掛け算であることを確認できます。
縦の道なら入口から上へ(やや難)
横4区間、縦3区間の格子があります。左下のSから右上のTまで、右または上へ1区間ずつ進みます。Sから右に2区間、上に1区間の交差点をC、その上隣をDとします。CからDへの道を必ず通る経路は何通りですか。
まずCまでには右2回、上1回が必要です。上の入る場所で分けると、上右右、右上右、右右上の3通りです。上を置く場所は3か所なので、これで前半を尽くしています。
CからDへの上1回を通った後、DからTまでは右2回、上1回です。同じように、上右右、右上右、右右上の3通りです。前半と後半は、たまたま必要な移動回数が同じですが、別々の場所の道順です。
Cまで 3通り
Dから 3通り
3 × 3 = 9通り
答えは9通りです。たとえば前半を右右上、後半を上右右にした場合、全体は右右上・上・上右右です。中央の上がCからDへの指定の道です。上が3回続いても、出発点からの位置を順に追えば、中央の1歩が指定の道だと確かめられます。
前半を右右上にしたまま後半だけを右上右に変えると、指定の道の後の経路が変わります。一方、前半を変えて後半を同じにすれば、指定の道に着くまでの経路が変わります。どちらも別の経路なので、3通りずつを足すのでなく、3通りそれぞれに3通りを組み合わせます。
前後の表を広げる(難)
横5区間、縦4区間の格子があります。左下のSから右上のTまで、右または上へ1区間ずつ進みます。Sから右に2区間、上に2区間の交差点をE、Eの右隣をFとします。EからFへの道を必ず通る経路は何通りですか。
SからEまでには右2回、上2回が必要です。右の入る場所を左から順に選ぶと、右右上上、右上右上、右上上右、上右右上、上右上右、上上右右の6通りです。右を置く2か所が違えば別の道順になり、4か所から選ぶ場合を全て挙げています。
EからFへの右1回の後、FからTまでにも右2回、上2回が必要です。こちらも同じ6種類の並びです。場所は前半と後半で違うため、同じ並びの記号を使っても別々に選べます。
| Eまでの道順 | Fからの道順の選択数 |
|---|---|
| 右右上上 | 6通り |
| 右上右上 | 6通り |
| 右上上右 | 6通り |
| 上右右上 | 6通り |
| 上右上右 | 6通り |
| 上上右右 | 6通り |
6 + 6 + 6 + 6 + 6 + 6 = 36
6 × 6 = 36
答えは36通りです。たとえば前半が上上右右、後半が右右上上なら、上上右右・右・右右上上と進みます。中央の右でEからFへ移り、右を全部で5回、上を全部で4回進むのでTに着きます。表の他の組も、前半と後半の移動量が同じなので、同じ理由で条件に合います。
出口から先に必要な移動を数えるとき、指定の1区間をもう一度数えると目的地を越えてしまいます。EではなくFを後半の出発点にすることで、必要な右の回数は5 − 3 = 2回と決まります。前半に使った移動、指定の移動、後半に残る移動を分けて確認しましょう。
入口に着いただけで数えたら
基本例題で、SからAまで2通り、AからTまで3通りと数え、2 × 3 = 6通りと答える誤りを考えます。AからTへは右2回と上1回なので、右右上、右上右、上右右の3通りです。このうち、最初に上へ進む上右右は、AからBへの右の道を通りません。

図3の緑の道順は、SからAへ右、上と進み、Aから上、右、右と進んでTに着きます。Aを通っていますが、赤いAからBへの道を歩いていません。もう1つの前半である上、右から同じ後半につないだ経路も、指定の道を通りません。入口を通る6通りから、この2通りを除くと4通りです。
入口Aを通る経路 2 × 3 = 6通り
Aから上へ進む経路 2 × 1 = 2通り
6 - 2 = 4通り
修正するときは、Aに着いたところで数えるのを終えず、次の1歩を記録します。Aから右なら指定の道を通り、上なら通りません。別の角度から見ると、後半の出発点をAではなくBにすれば、AからBへの1歩を通ったものだけをつなげられます。
別の誤りは、出口Bに着いた経路を全部数えることです。Bには下から上へ入ることもできます。その場合もAからBへの道は通っていません。入口と出口の両方の名前を見て、指定された向きの1区間を実際に歩いたか判定します。
道を通るか試す5問
どの問題も、格子の左下を出発点、右上を目的地とし、道に沿って右または上へ1区間ずつ進みます。左や下には進めません。指定された向きで道を必ず通る経路が何通りあるか答えてください。同じ交差点に着いても、それまでの道順が違えば別の経路です。
- 横4区間、縦2区間の花だんの周りの格子です。出発点から右に1区間の交差点から、その右隣への道を必ず通ります。何通りですか。
- 横3区間、縦3区間の広場の格子です。出発点から右に1区間、上に1区間の交差点から、その上隣への道を必ず通ります。何通りですか。
- 横4区間、縦4区間の公園の格子です。出発点から右に1区間、上に2区間の交差点から、その右隣への道を必ず通ります。何通りですか。
- 横3区間、縦2区間の畑の格子です。出発点から右に2区間、上に1区間の交差点から、その左隣へ向かう道を必ず通ります。何通りですか。
- 横5区間、縦3区間の展示場の格子です。出発点から右に3区間、上に1区間の交差点から、その右隣への道を必ず通ります。何通りですか。
5問の答えと道順の確かめ
1の答え
入口へは右1回だけで1通りです。指定の道を右へ1回進んだ出口からは、右2回、上2回で目的地へ着きます。後半は右右上上、右上右上、右上上右、上右右上、上右上右、上上右右の6通りです。
1 × 6 = 6通り
答えは6通りです。後半のどの並びを選んでも、最初の右2回の2回目が指定の道になり、全体では右4回、上2回になります。
2の答え
入口までは右1回、上1回で、右上と上右の2通りです。指定の上1回を進むと、出口からは右2回、上1回が残ります。後半は右右上、右上右、上右右の3通りです。
2 × 3 = 6通り
答えは6通りです。前半を上右、後半を右上右にすると、上右・上・右上右です。中央の上で指定の道を通り、目的地まで右3回、上3回となります。
3の答え
入口までは右1回、上2回です。右上上、上右上、上上右の3通りがあります。指定の右1回を進んだ出口からは、右2回、上2回が残ります。後半は右右上上、右上右上、右上上右、上右右上、上右上右、上上右右の6通りです。
3 × 6 = 18通り
答えは18通りです。前半を上上右、後半を上右上右にすると、上上右・右・上右上右です。指定の右を含めて右4回、上4回ですから、指定の道を通って目的地に着きます。
4の答え
指定された向きは左です。右または上へしか進めないため、入口に着けても左隣への1歩は歩けません。前半と後半の候補があっても、その間の指定の1歩が0通りなので完成する経路はありません。
指定の向きで道を通る方法 0通り
答えは0通りです。線としては格子に道があっても、問題が指定した向きと移動の決まりを両方満たす必要があります。道の存在と、条件を満たして通れることを分けます。
5の答え
入口までは右3回、上1回です。上右右右、右上右右、右右上右、右右右上の4通りです。指定の右1回を進むと、出口からは右1回、上2回が残ります。後半は右上上、上右上、上上右の3通りです。
4 × 3 = 12通り
答えは12通りです。たとえば右右上右・右・上上右なら、中央の右で指定の道を通ります。全体の右5回と上3回を数えると、目的地までの移動量も合います。
覚えておくこと
- 指定の道は、入口から出口へ進む1区間です。
- 入口まで、指定の1歩、出口から先に分けます。
- 前半と後半の全ての組を作るので、通り数を掛けます。
- 指定された向きに進めなければ0通りです。
- 完成した道順を出発点からたどり、指定の道と目的地を確かめます。
どの1歩で条件を満たすか
入口まで正しく数えられても、入口から違う方向へ進む例を残してしまうことがあります。そのときは図3の緑の道順を指でたどり、赤い道を歩いたか、入口の次の1歩から説明できるかを見ます。出口に着いたことと、入口から出口へ歩いたことの違いが言えれば、指定されている対象を見分けられます。
個別に確かめるときは、図2の表から1行を選び、前半の終わり、指定の1歩、後半の始まりを指してもらいます。次に前半を固定して後半を変えた2行を比べ、なぜ別の経路になるかを説明します。逆向きの道ではどの1歩が決まりに反するかまで戻れば、0通りという答えにも根拠が持てます。指定の道を歩いた1歩が、道順を分ける目印です。
集団塾で沈んだ子を、ここから浮上させます。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。




