横に3つ、縦に4つのの道路が格子状に並んだ地区がある。
この地区の左上から右下の地点まで車で移動するとき、曲がるときにはウインカーを灯す
ことは必ず行うものとする。車は前進あるのみで、一度通った道は通れないものとする。
(交差することや、同じ点を通ることは問題ありません。)
ウインカーを8回灯すことになる異なるコース取りは何通りか?具体的にコースを発見して
みて下さい。(数字がわかっても具体的コースを考えることは苦労しました。)
また、ウインカーの回数を1〜12回にした場合、それぞれ何通りか?
らすかるさんからのコメントです。(平成30年10月2日付け)
[→↓↓←↑→→→↑←↓↓→] とか[→↓←↓→↑→↓→]は、すぐに思い付きましたが、
全部で何通りあるのかもわかりませんので、さっそくプログラムを作ってしまいました。
1: 2
2: 3
3: 4
4: 13
5: 12
6: 10
7: 12
8: 9
9: 2
10: 4
11: 0
12: 1
計: 72