・ちょっとそこまでの散歩コース              GAI 氏

 東西、南北それぞれ3本の道路が100m間隔で通っている格子路がある。左上から出発し、
右下のゴール地点までの最短路は、400m の 4!/(2!*2!)=6通りとすぐ計算できる。

 そこで、同じ道路は2回までは通ってよいことにして、最も長く散歩をしたい。同じ経路を往
復することもできるが、その場合は2回とカウントする。また、同じ交差点はクロスして進んで
も構わないものとする。

 さて、最長何メートルの散歩ができるか?また、その最長の異なる散歩コースは何通り可
能か?


 DD++さんからのコメントです。(平成28年7月9日付け)

 ゴールを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通りかな?


 GAIさんからのコメントです。(平成28年7月9日付け)

 ワオッ!ゴールを素通りすることまで考えませんでした。確かにこれが最長にはなりますね。
こちらが用意していたものはゴールに辿り着いたらそれで終了のコースでした。

(一例) 南100北100東200南100西100南100西100東100北100東100南100 の全長1200m

 その他コース違いをあれこれ探ってみたら全部で8通りありそうなのですが、それが全てか、
いまいち自信がありませんでした。


 DD++さんからのコメントです。(平成28年7月9日付け)

 ゴール素通り不可としても、

 南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に限りなく近づけられますね。交差点以外でターンしてはいけない
とは指定されていないので。


 GAIさんからのコメントです。(平成28年7月9日付け)

 出題での経路のカウントの仕方についての説明が誤解を招く表現になっていたのをお詫び
します。

 交差点間の通路について東西南北の各道路においてカウントして2回の意味が伝わらない
ことになっていました。適当な例でカウントの回数を示すべきでした。

 DD++さんの経路では、

 水平方向(東西)の3本の直線路では[2 4 2]
 垂直方向(南北)の3本の直線路では[2 4 2]

とカウントする意味でした。日本語をよく勉強しないと問題を作るのは難しいのですね。(反省)



                         投稿一覧に戻る