Question

task

マーカーの問題で、
左から2本目、上から2本目の道路の交点をニとする。
のはなぜですか？

のような道路網をもつ町がある。次のよう
短経路は何通りあるか。
A からイとロロの両方を通って, B に達する
友短経路
A からハを通って, Bに達する最短経路
【 山形大

(2) 左から 2 本目, 上から 2本目の道路の交点を二とする。

[1] Aつイーハ の最短経路の数は ゴメエー10 (通り)

[2] Aつニーハ の最短経路の数は メ1ー5 (通り)

の1

また, ハーB の最短経路の数は   れ 5 (通り)

ゆえに, 求める最短経路の数は      (10十5)X5=75 (通り)

Answer 1

✨ ベストアンサー ✨

1729yu

ハを通るときイまたはニの部分を必ず通らないといけないからです
イに着いたときはハを通るので上しか進めない
ニに着いたときはハを通るので右しか進めない
って感じです

task

ありがとうございます。