Question

ヒ

(2)の具体例が思いつきません。なぜ左折しても最短経路をとる事ができるんですか？

3 ある町には, 図のように東西に6本の道と南北に7本の道がある.次の問いに答えよ。
医復解行
(1) P地点からQ地点まで行く最短経路は何通りあるか.
(2) P地点からQ地点まで行く最短経路のうち, 右折の回数と左折の回数の合計がちょ
UJm
うど8となるのは何通りあるか.
(A)9
北
である。
Q
本基
一 車の ()
期値 (平均)
ある試行の の
西
り
東
とする がそれぞれの
J A 00の()
であり
P
南
50 8 A
(UA)

Answer 1

✨ Best Answer ✨

さい先生

北を基準に考えてらっしゃるのではないでしょうか？(西に進むことを左折すると捉えている)

Answer 2

東

質問の意図を捉えられていなければ申し訳ないですが、恐らく地図を固定して見ているからかと思われます。
我々から見て左折は確かにQから離れる方向になるので最短経路は取れませんが、実際に町を歩く人は進行方向を向いて右左折しますから、東に向かって歩いている時に北へ曲がるのが最短経路を取りつつできる左折になります。
ですから(2)は東への方向転換と北への方向転換の合計が8回になるものを見つける問題ですね。