右下のゴール地点までの最短路は、４００ｍ の ４!/(２!*２!)＝６通りとすぐ計算できる。
そこで、同じ道路は２回までは通ってよいことにして、最も長く散歩をしたい。同じ経路を往
復することもできるが、その場合は２回とカウントする。また、同じ交差点はクロスして進んで
も構わないものとする。
さて、最長何メートルの散歩ができるか？また、その最長の異なる散歩コースは何通り可
能か？
DD++さんからのコメントです。（平成２８年７月９日付け）
ゴールを1回素通りしていいものとして、最長は2000m、そのコースは、
・南200東200西200北200東100南200北200東100南100西200東200南100
・南200北200東100南200北200東100南100西200東200南100西200東200
・東100南200北200東100南100西200東200南100南200東200西200北200
・南200東200北100西200東200北100西100南200北200西100南200東200
およびそれぞれの反転経路で8通りかな？
ＧＡＩさんからのコメントです。（平成２８年７月９日付け）
ワオッ！ゴールを素通りすることまで考えませんでした。確かにこれが最長にはなりますね。
こちらが用意していたものはゴールに辿り着いたらそれで終了のコースでした。
（一例） 南100北100東200南100西100南100西100東100北100東100南100 の全長1200ｍ
その他コース違いをあれこれ探ってみたら全部で8通りありそうなのですが、それが全てか、
いまいち自信がありませんでした。
DD++さんからのコメントです。（平成２８年７月９日付け）
ゴール素通り不可としても、
南200東100西100北200東100南200北200東100南100西200東200南100
などで、1800mいけるような。あ、違いますね。素通り不可でも、
南200東(200-x)西(200-x)北200東100南200北200東100南100西200東200南100
で、x→0 とすれば、2000mに限りなく近づけられますね。交差点以外でターンしてはいけない
とは指定されていないので。
ＧＡＩさんからのコメントです。（平成２８年７月９日付け）
出題での経路のカウントの仕方についての説明が誤解を招く表現になっていたのをお詫び
します。
交差点間の通路について東西南北の各道路においてカウントして２回の意味が伝わらない
ことになっていました。適当な例でカウントの回数を示すべきでした。
DD++さんの経路では、
水平方向（東西）の３本の直線路では[2 4 2]
垂直方向（南北）の３本の直線路では[2 4 2]
とカウントする意味でした。日本語をよく勉強しないと問題を作るのは難しいのですね。（反省）
