・ドライブコース                          GAI 氏

 横に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


                         投稿一覧に戻る