数学の問題です。 X地点で左折ができないというのが 問題の条件にあります。 AからBに行く最短経路は

数学の問題です。

X地点で左折ができないというのが
問題の条件にあります。
AからBに行く最短経路は何通りあるかという問題です。

なぜ6と35を足して41にするのかが分かりません。
また、左折とはどこから見ての左折なのですか?

教えて下さい。

No.1 回答者： Tacosan 回答日時： 2017/03/30 01:10

進行方向をある地点でそれまでに比べて左に変えることを「左折」といいます.

この回答へのお礼

ありがとうございます‼

お礼日時：2017/03/30 01:13

No.2 ベストアンサー 回答者： yuji3690 回答日時： 2017/03/30 01:27

AからBに向かって最短経路なので、左折できないというのは、

Xの左からXに来た時、Xの上に行けない。
ということを表しています。
Xの下から来た場合はXの左に行くことになるので、元々該当しません。
Xの右や上からXに来る場合もそもそもありません。

XからXの上に行くのは、本来15+6=21通りあるので、35+21=56となるのですが、
この内15通りはXで左折できないことによってXの上に行くことができません。
よって21ではなく6がXの上に行くパターン数となるので、35+6=41となります。