
武蔵野個別指導塾の特徴
中学受験算数 二つの通過点のある経路—右上だけの移動で指定順にたどれるか判定する|武蔵野個別指導塾

横と縦の移動量から2点の順序と0通りになる場合を調べ、道順を区切って数えましょう。
よくあるのは、2つの印のうち左にある印を先に通ればよいと決める小6の場面です。ところが、左の印が右の印より高いところにあると、先に左の印へ行った後、右の印まで下がれません。逆の順にも左へ戻れないので、両方を通る道はありません。左右と上下の両方を見て、数え始める前に道がつながるかを調べましょう。
要点(結論から)
- 後の点が前の点より左か下なら、その順には進めません。
- 順番の指定がないときは両方向を調べます。
- 可能な順に3つの部分へ切り、部分の道の数を掛けます。
2つの印はどんな順で通れるでしょう
道の問題では、交差点を点、隣り合う交差点を結ぶ道を辺と呼びます。以下の格子では、各辺を右か上へ1区間ずつ進みます。左や下には進まず、斜めにも進みません。位置を表す (横, 縦) は出発点から右へ何区間、上へ何区間の交差点かを示します。したがって (2, 1) は右へ2区間、上へ1区間の位置です。
出方は大きく3つあります。1つ目は「Aを通り、次にBを通る」と順番も指定される場合です。AからBへ右と上だけで行けるかを先に調べます。2つ目は「AとBの両方を通る」とだけ書かれる場合です。AからB、BからAの両方向を調べ、実際に可能な順番を採用します。3つ目は、片方が左上、もう片方が右下にある場合です。右へ進む順には下へ、上へ進む順には左へ戻る必要があり、どちらの順でも両方を通れません。
同じ縦線上の2点なら下の点から上の点へ、同じ横線上なら左の点から右の点へ進めます。横か縦の移動量が0でもかまいません。一方、2点が同じ交差点なら順番による分類は別に考える必要があります。ここでは2点は異なる交差点とします。また、点を通る条件なので、ある特定の辺を通ることまで求めてはいません。
横と縦の増え方で道をつなぐ
図1ではAは (1, 1)、Bは (3, 2) です。AからBへは右へ2区間、上へ1区間なので進めます。BからAへは左と下へ戻る必要があるため進めません。図の線は格子の辺を表し、丸は通過する交差点を表します。

図1のように位置を比べるときは、後の点の横の数が前の点以上か、縦の数も前の点以上かを別々に調べます。両方を満たすとき、足りない横の区間と縦の区間を順に進めば道が作れます。どちらか一方でも小さければ、その方向へ戻らなければならず、道は作れません。
順が可能なら出発点からA、AからB、Bから終点の3区間に分けます。それぞれの道を1つずつ選んでつなぐと、条件を満たす1本の道になります。逆に完成した道をAとBで切ると、3つの部分がただ1通りに決まります。この対応のおかげで、部分の通り数を掛けても漏れや重なりがありません。順が不可能なときは、先へ掛け算を続ける前に0通りと判定できます。
部分の道の数は交差点への足し上げでも求められます。各交差点へは左か下からしか入れないので、左からの数と下からの数を足します。部分の出発点を1とし、格子の外から入る数は0とします。別の確かめ方は、右を「右」、上を「上」として移動の並びを書き出す方法です。同じ移動列は同じ道を表し、異なる移動列は初めて向きが違う場所で別の道になります。
基本例題:先に通れる印を決める【標準】
横4区間、縦3区間の長方形の格子があります。左下のS (0, 0) から右上のT (4, 3) まで、右か上に1区間ずつ進みます。異なる交差点A (1, 1) とB (3, 2) の両方を通る道順は何通りですか。順番の指定はありません。

図2の位置を比べます。AからBへは右2、上1なので進めます。BからAは左2、下1が必要なので進めません。したがって、両方を通るなら順はS、A、B、Tです。
SからAは右1、上1です。並びは「右上」「上右」の2通りです。AからBは右2、上1です。上を置く位置を前・中・後と分けると「上右右」「右上右」「右右上」の3通りです。BからTは右1、上1なので2通りです。
SからAまで 2通り
AからBまで 3通り
BからTまで 2通り
2 × 3 × 2 = 12
答えは12通りです。たとえば「上右」「右上右」「右上」をつなぐと、AとBを順に通ってTに着きます。各部分の選び方はそれぞれ独立してつなげられ、完成した道はAとBで元の3つに切り戻せます。3つの数を足すと部分の道しか数えられず、出発から終点までの道の組を表せません。
足し上げでも確かめましょう。SからAは右下側と左上側から1ずつで2通りです。Aを新しい出発点として数えると、Bの1つ下には1通り、左には2通りが届き、Bには3通りです。BからTも2通りです。移動列で数えた数と一致し、終点までを数えています。
同じ縦線の2点【やや難】
横3区間、縦4区間の格子で、S (0, 0) からT (3, 4) へ右か上に進みます。C (1, 1)、D (1, 3) の両方を通る道順は何通りですか。2点は異なり、通る順番は指定されていません。
CとDは横の位置が同じです。CからDへは右0、上2で進めますが、DからCへは下へ戻る必要があります。よって通る順はC、Dです。横へ進む量が0だからといって、CからDへの道の数が0になるわけではありません。上へ2回進む1通りがあります。
SからCは右1、上1で2通りです。DからTは右2、上1で、上を置く位置が3か所あるので3通りです。途中は上上の1通りですから、次のように求めます。
SからCまで 2通り
CからDまで 1通り
DからTまで 3通り
2 × 1 × 3 = 6
答えは6通りです。CからDの途中にも交差点がありますが、そこで左右へ寄ると元の縦線に右上だけで戻れません。よって上上以外を追加しません。足し上げでもCからDの同じ縦線上は各点に1ずつ届き、DからTの最後の点には左から2、下から1が届きます。
指定順が逆ならどうなる【難】
横4区間、縦4区間の格子で、S (0, 0) からT (4, 4) へ右か上に進みます。E (1, 3) を通った後にF (3, 1) を通る道順は何通りですか。
EからFへは横の位置を1から3へ増やせますが、縦の位置を3から1へ減らさなければなりません。上へしか進めないので、EからFへの部分は0通りです。SからEやFからTに道があっても、その間がつながりません。
EからFへ 右2、下2が必要
下へは進めないので 0通り
答え 0通り
実際には逆順のFからEでも、左へ2区間戻る必要があります。したがって、順番の指定を外して「両方を通る」と変えても0通りです。SからTまでの移動列をどれほど並べても、片方の印からもう片方へ進めないという理由で、条件を満たす列は現れません。
0通りは計算の失敗ではなく、条件に合う道が存在しないという答えです。各印がそれぞれSから行けて、それぞれからTへ行けることだけでは足りません。同じ1本の道の中で2点をつなげるかどうかが必要です。片方ずつ別の道に載せても、両方を通ったことにはなりません。
左右だけで決めた答えを直す
図3のPは (1, 3)、Qは (3, 1) です。「Pが左だからP、Qの順で通れる」として、それぞれの前後を数え、間も右へ2区間として掛けた答えを考えます。右へ進むこと自体はできますが、Pの高さからQの高さに下がる部分が抜けています。

図3でPからQへの変化を横と縦に分けると、右2、下2です。下は許されないので、この部分の数は0通りです。逆にQからPは左2、上2で、左が許されません。2つの点の左右だけで順を決める誤りは、上下の変化を別に書けば見つかります。
「移動量の差が2だから2通り」とするのも誤りです。区間数は必要な移動の長さであり、道順の本数とは別の量です。また、右2、上0のように一方向だけの部分は1通りあり、移動しない方向があることを理由に0通りにはしません。0通りになるのは、必要な方向が禁止されているときです。
道がつながる場合と途切れる場合の見比べ
たとえば前の点から後の点まで右3、上2なら、右右右上上のように並べて実際に到着できます。右0、上2でも上上という道が残ります。2つとも必要な方向が許されているので、部分の本数を求める段階へ進めます。
これに対して右3、下2なら、横の変化が許されていても縦の変化が許されません。左1、上2でも同じように横が通れません。どちらも途中の区間が0通りで、前後の部分が何通りあっても完成した道は0通りです。図を指でたどり、最初に必要になる戻りを見つけると判定の理由を説明できます。
練習:2点を結べるか調べる
各問の格子は長方形で、左下をS (0, 0)、右上をTとします。道は隣の交差点へ右か上に1区間ずつ進みます。2つの指定点は異なり、辺ではなく交差点です。道順の本数を答えてください。
- 横5区間、縦3区間。T (5, 3)、A (2, 1)、B (4, 2) とします。Aを通った後にBを通る道順は何通りですか。
- 横4区間、縦5区間。T (4, 5)、C (2, 2)、D (2, 4) とします。CとDの両方を通る道順は何通りですか。
- 横5区間、縦4区間。T (5, 4)、E (1, 1)、F (4, 1) とします。EとFの両方を通る道順は何通りですか。
- 横4区間、縦3区間。T (4, 3)、G (3, 1)、H (1, 2) とします。Gを通った後にHを通る道順は何通りですか。
- 横5区間、縦5区間。T (5, 5)、J (3, 2)、K (1, 1) とします。JとKの両方を通る道順は何通りですか。
練習の答えと道筋
-
答えは18通りです。SからAは右2、上1で3通り、AからBも右2、上1で3通りです。BからTは右1、上1で2通りなので、3 × 3 × 2 = 18です。AからBへの横と縦はいずれも増えるため指定順に進めます。例えば右右上、右上右、上右をつないだ道は両点とTを通ります。
-
答えは18通りです。CからDへは上2の1通りで、逆には下へ戻れません。SからCは右2、上2の6通り、DからTは右2、上1の3通りです。6 × 1 × 3 = 18です。右2、上2の6通りは、上2回の場所を前から2か所選ぶと、1・2、1・3、1・4、2・3、2・4、3・4となり、漏れなく数えられます。
-
答えは8通りです。EからFへは右3の1通り、逆向きは左へ戻るので不可能です。SからEは右1、上1の2通り、FからTは右1、上3の4通りです。上3回の間と両端の計4か所に右を置けるので、2 × 1 × 4 = 8です。横線上に並んだ両点は左から右へ通ります。
-
答えは0通りです。GからHへ行くには左2、上1が必要です。左へは進めないので、指定された順は実現しません。なお逆のHからGも下へ1区間戻るため不可能です。各点へ個別に行けても、1本の道では両点をつなげません。
-
答えは60通りです。KからJは右2、上1で進めます。JからKは左と下へ戻るので不可能です。SからKは2通り、KからJは3通り、JからTは右2、上3で10通りです。最後の10通りは右2回を5か所のうち1・2、1・3、1・4、1・5、2・3、2・4、2・5、3・4、3・5、4・5に置く数です。2 × 3 × 10 = 60で、どの組もK、J、Tをこの順で通ります。
要点
- 後の点が前の点より左か下なら、その順には進めません。
- 順番の指定がないときは両方向を調べます。
- 可能な順に3つの部分へ切り、部分の道の数を掛けます。
- 一方向の移動量が0でも、その部分の道は1通りあり得ます。
- どちらの順もつながらなければ、答えは0通りです。
どこで道が途切れたか
本人が順番を決めたら、先の点から次の点へ横と縦にそれぞれ何区間進むかを説明してみましょう。右と上の両方が使えるときだけでなく、片方が0の場合も扱えるかを見ます。左や下が必要な場合は、その部分を指して、なぜ出発点からの道の数を掛けても完成しないかを確かめます。
個別指導で確認するなら、まず通過点間の変化を図に書き込み、次に3つの部分の移動列を1つずつつなげてもらいます。さらに完成した1本を2点で切り、元の選択に戻せれば、掛け算が重複なく数えていることまで説明できます。2点を結ぶ向きの判定が、道順を数える出発点です。
集団塾で沈んだ子を、ここから浮上させます。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。




