
武蔵野個別指導塾の特徴
中学受験算数 通れない道が一本ある経路—交差点を残したまま使えない接続だけを除く|武蔵野個別指導塾

右と上に進む格子で、通行止めの両端に届く道順を調べ、足し算を止める場所を考えましょう。
よくあるのは、道一本が通行止めになった図を見て、その両端の交差点まで消してしまう小5の場面です。通れないのは交差点と交差点を結ぶ一本であり、端の交差点へ別の道から入ることはできます。図の印を点につけるのか線につけるのかで、残る道順は変わります。右と上だけに進む道で、一つの接続だけを止める数え方を考えます。
線の印が示すもの
道順の問題では、まず横と縦に何区間あるか、どちらへ進めるかを確かめます。格子の線が道、線の交わる点が交差点です。横3区間なら、横に並ぶ交差点は4個あります。右と上にしか進めないとき、左下から右上までの道順は、遠回りせずに決まった数だけ右と上に進む道順です。
通行止めの出方には、次のような違いがあります。
- 横の道が通れないときは、その左端から右端への移動を除きます。右端へ下から入る移動は残ります。
- 縦の道が通れないときは、その下端から上端への移動を除きます。上端へ左から入る移動は残ります。
- 交差点そのものが通れないという別の条件なら、その点に着く道順は残せません。道一本の禁止とは区別します。
道が通れないことと、その両端に立てないことは同じではありません。問題文が一本の道を指定しているなら、ほかの道を勝手に消さずに数えます。
入り口と出口を残す
図1は横3区間、縦2区間の格子です。左下を出発点、右上を終点とし、右または上へ1区間ずつ進みます。左下から右へ1、上へ1進んだ点をA、そこから右へ1進んだ点をBとします。赤い線のAからBへの道が通行止めです。

図1のAには左や下から着けます。BにはAからは進めませんが、Bの下の交差点から上へ進めます。Aからも上へ進めます。両端の点を消すと、こうした条件に合う道順まで消えてしまいます。
交差点に着く道順の数は、そこに入ることのできる直前の交差点の数を足して求めます。右と上だけに進むので、最後の1区間は左からか下からのどちらかです。この2つは最後の道が違うため重なりません。ただし、最後の道が通行止めなら、その方向からの数は足しません。
出発点には、まだ動いていない1通りを置きます。端の点は入れる方向が一つです。内側は左と下を見ます。通れない線をまたぐ足し算だけを止め、点に書いた数そのものを消さないことが要点です。
基本例題:横の道を閉じる(標準)
横3区間、縦2区間の格子があります。左下から右上へ、右と上だけに1区間ずつ進みます。左下から右1、上1の点をA、その右隣をBとし、AからBへの道一本を通れなくします。条件に合う道順は何通りですか。図2の数字は各交差点に着く道順の数です。

図2を下の段から読みます。一番下の段は、右に進む道がすべて使えるので、それぞれ1通りです。左端も上へ進む一本道なので、それぞれ1通りです。
Aに着く数 = 左から1 + 下から1 = 2
Bに着く数 = Aから0 + 下から1 = 1
Bの右に着く数 = 左から1 + 下から1 = 2
Aの上に着く数 = 左から1 + Aから2 = 3
Bの上に着く数 = 左から3 + Bから1 = 4
終点に着く数 = 左から4 + 下から2 = 6
答えは6通りです。Bの数を0としない理由は、出発点から右に2区間進み、上に1区間進む道順があるからです。反対に、Aの数2をそのままBへ足すと、通行止めの線を通った道順を入れてしまいます。
別の方法でも確かめます。禁止がなければ、右3回、上2回の並びです。上に進む2か所を、出発から数えた1回目から5回目の中で選ぶと、10通りあります。Aに着くには右と上を各1回使うので2通り、Bから終点までは右と上を各1回使うので2通りです。
通行止めの道を使う数 = 2 × 2 = 4
通れる道順の数 = 10 - 4 = 6
Aまでの道順とBから先の道順の組を一つ決めると、その間に通行止めの道を挟んだ道順が一つ決まります。逆にその道を使う道順は、必ずAまでとBから先に分けられます。4通りを引くとき、端の交差点を通っただけの道順は引きません。
縦の一本に変える(やや難)
横3区間、縦3区間の格子で、左下から右上へ右と上だけに進みます。左下から右1、上1の点Cと、その真上の点Dを結ぶ縦の道一本が通れません。条件に合う道順は何通りですか。
禁止がないときは右3回、上3回です。6回の移動のうち上に進む3か所を順に選ぶと、全部で20通りです。閉じた道を使うものを求めて引きます。
Cまで = 右上・上右の2通り
Dから終点まで = 右右上・右上右・上右右の3通り
閉じた道を使う数 = 2 × 3 = 6
通れる道順の数 = 20 - 6 = 14
答えは14通りです。Dへは左から入れるので、D自体を通れないと考えてはいけません。CからDへの1区間を最後に使う場合だけ、Dに届く数から取り除きます。道の向きが縦になっても、禁止するのは一つの接続です。
内側の横の道を閉じる(難)
横4区間、縦3区間の格子で、左下から右上へ右と上だけに進みます。左下から右2、上1の点Eと、その右隣の点Fを結ぶ道一本が通れません。条件に合う道順は何通りですか。
道が全部使えるなら、右4回と上3回の並びを数えます。7回のうち上の位置を3つ選ぶ方法は35通りです。閉じた道に注目して、EまでとFから先を分けます。
Eまで = 右右上・右上右・上右右の3通り
Fから終点まで = 右上上・上右上・上上右の3通り
閉じた道を使う数 = 3 × 3 = 9
通れる道順の数 = 35 - 9 = 26
答えは26通りです。Eに着く3通りをすべて消すのではありません。Eから上に進む道順は通行止めを使わずに残せます。Fにも下から入れます。引く対象は、Eに着いた後、実際にEからFへ進む9通りに限ります。
この区切り方で重複が起きないのは、右と上だけなら同じ道に戻れず、閉じた道を一度しか通れないからです。前半と後半の組を変えると、少なくとも一方の区間の進み方が変わるため、別の道順になります。
点を消した答えを直す
基本例題で「AもBも通れない」として、答えを1通りとしたとします。図3では、上側を進む道順と、下側からBへ入る道順を示しています。いずれも赤い道を使わず、消してはいけない道順です。

図3の上側の道順は、Aを通った後に上へ進みます。下側の道順は、Bに下から着いてから右へ進みます。AとBの間を歩いていないため、どちらも条件に合います。点を消す解き方ではこの2通りを落とすので、1通りという答えは少なすぎます。
また、禁止のない10通りから、Aを通る道順とBを通る道順をそれぞれ引くのも適切ではありません。禁止の線を使わなくてもAやBを通る道順があるうえ、両点を通るものを二度引くおそれがあります。線を使ったかどうかを、隣り合う2点の間の移動で判定してください。
足し上げで直すなら、Bに入る矢印を一つずつ見ます。左からの接続は0、下からの接続は1です。Bに1を書いてから、その先で再び左と下を足せば、途中で消しすぎた道順を取り戻せます。引き算で直すなら、AからBへ進んだ道順だけを4通りとして引きます。
道順の一覧と足し上げをつなぐ
基本例題の禁止がない道順を、上に進む位置の組で見てみます。1回目から5回目までのうち上に進む位置を2つ決めれば、残りは右です。同じ位置の組から違う道順は生まれず、どの道順も必ず一つの組に入るので、一覧は重なりも漏れもありません。
上の位置 道順 判定
1・2 上上右右右 通れる
1・3 上右上右右 通れる
1・4 上右右上右 通れない
1・5 上右右右上 通れない
2・3 右上上右右 通れる
2・4 右上右上右 通れない
2・5 右上右右上 通れない
3・4 右右上上右 通れる
3・5 右右上右上 通れる
4・5 右右右上上 通れる
通れない4つは、いずれもAに着いた直後に右へ進み、AとBの間を使います。たとえば「右右上右上」はBを通りますが、Bには下から入り、その後に右へ進むので通れます。Bを訪れたかどうかだけでは、通行止めを使ったか判定できません。
一覧で残る6通りは、図2で終点に届く6通りと同じです。足し上げは全道順を書き出す代わりに、各点に届く道順をまとめています。ある点に着くまでの進み方が違えば、その後に同じ道を進んでも別の道順です。そのため直前の点に書いた数を、そのまま受け取って足せます。
ただし、閉じた線の向こう側へは受け取れません。閉じた線より手前の点に数が書かれていても、その数を出口側に足す操作を止めます。出口側に別方向から届く道順がなければ、その点の数は結果として0になります。0を書くのは接続を調べた結果であり、両端だからという理由で最初から消すこととは違います。
全体から引く方法でも、どの道を使うかの確認は必要です。入口までの数と出口から先の数を掛けると、その間の閉じた道を通ったものが集まります。入口と出口を入れ替えて数えると、右と上だけでは進めない向きになるので、図に進む向きを書いてから区切りましょう。
横や縦の区間が増えると、一覧の行も増えます。そのときは足し上げが便利ですが、最後の一歩がどこから来るかという理由は変わりません。左と下の両方から入れる点と、片方しか入れない点を区別し、閉じた道の手前と向こう側だけを特に注意して見ます。
道の閉じ方を変えて練習
いずれも左下から右上まで、右と上へ1区間ずつ進みます。指定された一本以外の道と、すべての交差点は使えます。それぞれ条件に合う道順が何通りか求めてください。
- 横2区間、縦2区間。左下から右1、上1の点と、その右隣を結ぶ横の道が通れません。
- 横4区間、縦2区間。左下から右1、上1の点と、その右隣を結ぶ横の道が通れません。
- 横3区間、縦3区間。左下から右2、上1の点と、その真上を結ぶ縦の道が通れません。
- 横2区間、縦3区間。左下から右1、上1の点と、その真上を結ぶ縦の道が通れません。
- 横4区間、縦3区間。左下から右1、上2の点と、その右隣を結ぶ横の道が通れません。
答えと道筋
-
4通りです。禁止なしは右2回、上2回で6通り。閉じた道の左端までは2通り、右端から終点までは上に1回で1通りです。6 − 2 × 1 = 4。右端には下からも着きます。
-
9通りです。禁止なしは右4回、上2回で15通り。左端までは2通り、右端から先は右2回、上1回の3通りです。15 − 2 × 3 = 9。閉じた線を使う6通りだけを引きます。
-
14通りです。禁止なしは20通り。下端までは右2回、上1回で3通り、上端から先は右1回、上1回で2通りです。20 − 3 × 2 = 14。上端には左からも入れます。
-
6通りです。禁止なしは右2回、上3回で10通り。下端までは2通り、上端から先は右1回、上1回で2通りです。10 − 2 × 2 = 6。下端から右に進む道順も残ります。
-
26通りです。禁止なしは右4回、上3回で35通り。左端までは右1回、上2回で3通り、右端から先は右2回、上1回で3通りです。35 − 3 × 3 = 26。両端への別の接続をふさがずに数えています。
覚えておくこと
- 道一本の禁止では、両端の交差点は残ります。
- 交差点への足し上げは、閉じた道からの分だけ止めます。
- 全体から引くときは、閉じた道を使う道順を前後に分けます。
- 答えを出したら、残した道順が実際に閉じた線を通らないか確かめます。
どこで数が変わったか
本人がBを0とした場合は、図2でBの下から上へ指を動かし、その道が閉じているかを説明してもらいます。下から入れることを確認したら、Bに着く数を書き直し、その数が終点までどう伝わるかを追います。図の点だけを見て判断していたのか、線を見ていたのかがわかります。
引き算で迷う場合は、Aに着いた後に上へ進む道順を一本たどり、引く対象に入るかを尋ねます。次にAからBへ進む道順をたどれば、同じAを通っても判定が変わる理由を言葉にできます。通行止めは線の上にあり、残る交差点から別の道へ進めます。
集団塾で沈んだ子を、ここから浮上させます。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。




