冬期講習 2026-2027、募集中。総復習は売りません。90分×完全1対1で、穴だけを塞ぎます 詳しく →
電話 0422-27-7828チャットで質問無料相談を予約

武蔵野個別指導塾の特徴

中学受験算数 通れない交差点が二つの経路—両方を通る道順を二度引かないように戻す|武蔵野個別指導塾

学習のイメージ写真 武蔵野個別指導塾
X LINE Facebook

右と上に進む格子で2点を両方通る経路を調べ、直したい誤りは二重除外です。

よくあるのは、格子状の道で2つの交差点が通れないとき、それぞれを通る道順を全体から引いて終える小6の場面です。禁止点を1つずつ調べるところまでは合っています。けれども、同じ道順が2点とも通るなら、その道順は2回引かれています。1回除けばよい道順をもう1回引いた分だけ、答えは小さくなります。

どの道順が重なるかは、点の位置で変わります。右と上にしか進めないとき、2点を続けて通れるかどうかを先に見ましょう。通れる場合も通れない場合も、実際に歩く道順に戻して数えれば、引きすぎを見つけられます。

要点(結論から)

  • 禁止点ごとに通る道順を数えると、両点を通る道順が重なることがあります。
  • 全体から各点を通る道順を引き、両方を通る道順を1回足し戻します。
  • 右上だけで一方から他方へ行けないとき、重なりは0通りです。

二つの点をどう避けるか

道は交差点どうしを結ぶ線で、交差点は道の交わる点です。以下では出発点から終点まで、右か上に1区間ずつ進みます。左や下へ戻らないので、どの道順も同じ区間数で着きます。通れない交差点には入れず、そこから出ることもできません。

出方には少なくとも3つあります。1つ目は、片方の禁止点から右上へ進むともう片方に着ける形です。このとき両点を通る道順があり、2回引いた分を戻します。2つ目は、一方が左上、もう一方が右下にある形です。右と上だけではどちらからも他方に行けないため、両点を通る道順は0通りです。3つ目は、禁止点が出発点のすぐ右とすぐ上にある形です。最初の一歩が必ず禁止点に入るため、残る道順が0通りになることもあります。

2点を「両方とも避ける」とは、片方だけを避ければよいという意味ではありません。禁止点A、Bについて、道順を「どちらも通らない」「Aだけ通る」「Bだけ通る」「両方通る」の4つに分けます。1本の道順はこのうちちょうど1つに入ります。求めるのは最初の欄です。

引いた道順の重なりを見つける

図1は、Aから右上にBがある格子です。点の位置は、出発点から右へ何区間、上へ何区間かで表します。Aは右1、上1、Bは右2、上2です。赤い丸は入れない交差点を表し、線1本の通行止めではありません。

図1 二つの禁止交差点と両方を通れる位置関係

図1ではAから右へ1区間、上へ1区間進めばBに着けます。したがって、Aを通る道順の中にもBを通る道順の中にも、AとBの両方を通る同じ道順が入っています。全体からAを通る道順を引き、さらにBを通る道順を引くと、この重なりは2回引かれます。

全体の中で、両方を通る道順はもともと1回数えられています。2回引くと、残る回数は0回ではなく、1回引きすぎた状態です。そこで両方を通る道順の本数を1回足すと、その道順は結局0回になります。足し戻しても、禁止点を通る道順を答えに採用するわけではありません。

求める道順 = 全体 - Aを通る道順 - Bを通る道順 + 両方を通る道順

この式が働く理由を4つの欄で確かめます。どちらも通らない道順は引かれず、1回残ります。Aだけ通る道順とBだけ通る道順はそれぞれ1回引かれ、残りません。両方を通る道順は2回引かれてから1回戻され、やはり残りません。4欄が全体を重なりなく覆うので、最後に残るのは条件に合う道順です。

交差点ごとの足し上げでも確かめられます。出発点に1を書き、各点には左から来る数と下から来る数を足します。外側に道がない場合、その側から来る数は0です。禁止点には0を書き、その先には禁止点を経由した数を送らないようにします。2つの禁止点を同時に0にして終点まで進めば、最初から両点を避けた道順だけが残ります。

基本例題:横3区間、縦2区間の格子【標準】

図2のように、横3区間、縦2区間の格子があります。左下のSから右上のGへ、右または上にだけ進みます。Sから右1、上1の交差点をA、右2、上1の交差点をBとし、どちらも通れません。条件を満たす道順は何通りですか。

図2 横三区間と縦二区間の禁止点と到達数

図2の各数は、AとBを禁止したとき、その交差点まで来る道順の数です。禁止点は0です。まず、引いて戻す方法で求め、次に図の数と照らします。

全体では右3回、上2回の順番を決めます。上2回の位置は、5回の移動のうち左から順に次の10組です。どの道順も上に進む位置の組が1つ決まり、違う組なら違う道順なので、もれも重なりもありません。

1番目と2番目、1番目と3番目、1番目と4番目、1番目と5番目
2番目と3番目、2番目と4番目、2番目と5番目
3番目と4番目、3番目と5番目、4番目と5番目

Aまでの右1回と上1回の順番は2通りです。AからGまでは右2回と上1回で、上に進む位置が3通りあります。前半の各道順と後半の各道順をつなぐと、Aを通る道順が重ならずにできます。

Aを通る道順 = 2×3 = 6通り

Bまでは右2回と上1回なので3通りです。BからGまでは右1回と上1回なので2通りです。

Bを通る道順 = 3×2 = 6通り

AからBへは右に1区間進む1通りです。Aまでの2通り、AからBへの1通り、BからGへの2通りをつなぎます。

両方を通る道順 = 2×1×2 = 4通り
求める道順 = 10 - 6 - 6 + 4
求める道順 = 2通り

図2で、禁止点を0として左と下の数を足すとGは2です。実際に残る道順を右を「右」、上を「上」と書いて確かめると、「上上右右右」と「右右右上上」の2通りです。どちらもA、Bに入らず、移動回数も右3回、上2回です。途中で左や下へ進む道順は問題の条件に入れません。

重なりがある格子を区切る【やや難】

横4区間、縦3区間の格子があります。左下Sから右上Gへ右または上にだけ進みます。Sから右1、上1の交差点をP、右3、上2の交差点をQとし、どちらも通れません。条件を満たす道順は何通りですか。

全体では右4回、上3回です。上に進む3回の場所を7か所から選ぶと35通りです。最初の上を1、2、3、4、5番目に分け、その後ろに残り2回の上を置きます。各場合は15、10、6、3、1通りで、足すと35通りです。同じ3か所を選ぶ順序の違いでは別の道順にしません。

Pまでは右1回と上1回で2通りです。PからGまでは右3回と上2回で10通りです。Qまでは右3回と上2回で10通り、QからGまでは右1回と上1回で2通りです。

Pを通る道順 = 2×10 = 20通り
Qを通る道順 = 10×2 = 20通り

PからQまでは右2回、上1回なので3通りです。右と上だけでPからQへ進めるので、両方を通る道順があります。前半、中間、後半を順に選んでつなぎます。

両方を通る道順 = 2×3×2 = 12通り
求める道順 = 35 - 20 - 20 + 12
求める道順 = 7通り

この12通りは、Pを通る20通りの中とQを通る20通りの中に同じように入っています。Pまでの道順を1つ、PからQまでを1つ、QからGまでを1つ選べば、つないだ道順は1本に決まります。逆に両点を通るどの道順も2点で切れば、この3部分にただ1通りに分かれます。掛け算で数えてよいのはこの対応があるからです。

禁止点を0にする足し上げでは、下の段から左と下の数を足します。各段の到達数を左から右へ並べると、次のようになります。

上3段目: 1, 2, 4, 4, 7
上2段目: 1, 1, 2, 0, 3
上1段目: 1, 0, 1, 2, 3
上0段目: 1, 1, 1, 1, 1

途中の数が合わないときは、その点の左と下の2つに戻ります。上から下へ表を読むだけで計算するのではなく、実際には下の段から埋めます。上3段目の右2は左の2と下の2で4、終点は左の4と下の3で7です。

両方を通れない位置【難】

横4区間、縦3区間の格子で、左下Sから右上Gへ右または上にだけ進みます。Sから右1、上2の交差点をC、右3、上1の交差点をDとし、どちらも通れません。条件を満たす道順は何通りですか。

CからDへ行くには下へ1区間進む必要があります。DからCへ行くには左へ2区間進む必要があります。どちらも認められないため、両点を通る道順は0通りです。点を結ぶ道が見えても、進む向きに合わなければ使えません。

全体は右4回、上3回で35通りです。Cまでは右1回、上2回で3通り、CからGまでは右3回、上1回で4通りです。Dまでは右3回、上1回で4通り、DからGまでは右1回、上2回で3通りです。

Cを通る道順 = 3×4 = 12通り
Dを通る道順 = 4×3 = 12通り
両方を通る道順 = 0通り
求める道順 = 35 - 12 - 12 + 0
求める道順 = 11通り

この場合は2つの除く対象に重なりがありません。0を足す計算でも、両方を通れるかを調べたことが式に残ります。点が2つあるという理由だけで、必ず正の数を足してはいけません。

二度引いたままにした答えを直す

基本例題で「10 − 6 − 6 = -2通り」とすると、道順の本数が負になってしまいます。これは答えとして不適切で、引いた対象の重なりを調べる合図です。ただし、負にならない場合でも二重に引く間違いは起こります。数字の大小だけでは正しさを判定できません。

図3 禁止点を両方通る道順を二度引く誤り

図3では両点を通る1本を、全体からAを通る道順として1回、Bを通る道順としてもう1回引いています。基本例題にはそのような道順が4通りあります。この4通りを1回分足し戻すと、各道順は全体に入っていた1回と、引いた2回と、戻した1回で、答えには残りません。

「両方を通るなら2つとも禁止だから2回除く」と考えると、道順を点の数で数えてしまいます。求めたいのは違う道順の本数です。同じ道順に禁止点が2つあっても、その道順は全体の中では1本です。図3の線をSからGまで指でたどり、AとBの2つの欄に同じ線が入ることを確かめてから、1回だけ除くように直します。

別の間違いは、Aを通る6通りからBを避けるものだけを引いた後、Bを通る6通りを引き、さらに両方の4通りを足すことです。最初にAだけの2通りを引けば、Bを通る6通りには両方の4通りが含まれています。すでに各道順を1回ずつ除いているため、そこへ4を足す必要はありません。何を引いたかを「Aを通る全部」か「Aだけ」かまで書き分けます。

練習:禁止点を避ける道順

どの問題も道は長方形の格子です。左下をS、右上をGとし、右または上にだけ1区間ずつ進みます。座標はSから右、上へ進む区間数の順で表します。指定された2点は交差点で、どちらにも入れません。答えは条件に合う道順が何通りかで示してください。

  1. 横2区間、縦2区間。禁止点は(1, 0)と(0, 1)です。
  2. 横3区間、縦3区間。禁止点は(1, 1)と(2, 2)です。
  3. 横4区間、縦2区間。禁止点は(1, 0)と(3, 2)です。
  4. 横3区間、縦2区間。禁止点は(0, 1)と(2, 0)です。
  5. 横2区間、縦3区間。禁止点は(1, 1)と(1, 2)です。

練習の答えと道筋

  1. 0通り。 最初の一歩は右か上です。右なら(1, 0)、上なら(0, 1)に入るため、どちらも進めません。全体6通りから各点を通る3通りずつを引いても0です。両点を通るには左か下へ戻る必要があるので重なりは0通りです。

  2. 4通り。 全体は右3回、上3回で20通りです。(1, 1)までは2通り、その先は右2回、上2回で6通りなので、そこを通る道順は12通りです。(2, 2)を通る道順も6×2 = 12通りです。両点を通る道順は2×2×2 = 8通りです。20 − 12 − 12 + 8 = 4通りです。足し上げでも終点は4になり、両方を避けています。

  3. 1通り。 全体は右4回、上2回で15通りです。(1, 0)を通る道順は1×10 = 10通り、(3, 2)を通る道順は10×1 = 10通りです。両点を通る道順は1×6×1 = 6通りです。15 − 10 − 10 + 6 = 1通りです。残る道順は上右右右右上です。最初に上へ進んで(1,0)を避け、上に1区間の段を右端まで進んでから上がるので、(3,2)にも入りません。

  4. 3通り。 全体は10通りです。(0, 1)を通る道順は1×4 = 4通り、(2, 0)を通る道順は1×3 = 3通りです。前者から後者には下へ、後者から前者には左へ進む必要があるので、両方を通る道順は0通りです。10 − 4 − 3 = 3通りです。実際に最初は右、次は上でなければならず、残る右2回と上1回の順番が3通りあります。

  5. 2通り。 全体は右2回、上3回で10通りです。(1, 1)を通る道順は2×3 = 6通り、(1, 2)を通る道順は3×2 = 6通りです。両方を通る道順は2×1×2 = 4通りです。10 − 6 − 6 + 4 = 2通りです。上上上右右と右右上上上の2本をたどると、どちらも禁止点に入りません。

要点

どこで引きすぎたかを確かめる

本人が式だけでなく、1本の道順の扱いを説明できるかを見ます。両点を通る道順を指でたどり、Aを通る欄とBを通る欄の両方に同じ道順があると示せれば、足し戻す理由につながります。式の最後の数だけを覚えている場合は、両点を通れない配置に変えて、その数がなぜ0になるかを考えます。

足し上げでつまずく場合は、禁止点のすぐ右とすぐ上の交差点を選び、左と下のどちらから何通り来るかを尋ねます。禁止点を通った経路を次の点へ流していないか、禁止点を0にした後に確かめます。1本の道順が何回数えられたかを追えば、2つの禁止条件の重なりを判断できます。

集団塾で沈んだ子を、ここから浮上させます。

武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。

まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。

本気になった日が、入塾の日。

お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。

電話は年中無休。365日、24時間、お電話可能。

チャットで質問チャット
無料相談を予約する 電話 0422-27-7828電話 LINE チャット
で質問