この、問題、どうやって解くのでしょうか？ 教えてくれませんか？

この、問題、どうやって解くのでしょうか？
教えてくれませんか？

No.1 回答者： tobi-u-o 回答日時： 2017/04/05 18:08

問題分が見えないけど、

http://www.geisya.or.jp/~mwm48961/kou2/s1combi4. …
がわかりやすいかな。

No.2 回答者： yuji3690 回答日時： 2017/04/06 12:57

どの道で上に行くかを考える。

１回目に左端で上に行った場合、2回目に上に行くのは４パターンある。
１回目で左から２番目で上に行った場合、２回目に上に行くのは３パターンある。
（左端から上に行くには、左に戻らなくてはならないので、最短経路ではなくなるため）
１回目で左から３番目で上に行った場合、２回目に上に行くのは２パターンある。
（同様）
１回目で左から４番目で上に行った場合、２回目に上に行くのはそのまま直進するしかない。
よって合わせると4+3+2+1＝10通りである。

数が多くなると、交差点でその点を通るパターンが何通りあるかを書き出すのが早い。

？→？→？→Ｂ
↑　↑　↑　↑
？→？→？→？
↑　↑　↑　↑
Ａ→？→？→？

？→？→？→Ｂ
↑　↑　↑　↑
１→？→？→？
↑　↑　↑　↑
Ａ→１→？→？

１→？→？→Ｂ
↑　↑　↑　↑
１→２→？→？
↑　↑　↑　↑
Ａ→１→１→？

１→３→？→B
↑　↑　↑　↑
１→２→３→？
↑　↑　↑　↑
Ａ→１→１→１

１→３→６→Ｂ
↑　↑　↑　↑
１→２→３→４
↑　↑　↑　↑
Ａ→１→１→１

１→３→６→10(B)
↑　↑　↑　↑
１→２→３→４
↑　↑　↑　↑
Ａ→１→１→１

なのでAからBに到達する最短距離のパターンは10通りです。