塾からの帰り道。
ドン・キホーテのある大きな交差点を、弁天線の方へ
右折するのがいつものルートです。
でも、夜になると、この右折信号がとにかく短い。
右折専用の矢印が出るまでじっと待っているのに、
いざ青になっても、車が2台曲がっただけで「パッ」と赤に変わってしまいます。
「昼間は何台もスイスイ行けるのに……」
きっと、時間帯ごとの交通量を計算する賢い
アルゴリズムが働いているのでしょう。
そんなことを考えていたら、ふと算数の問題が思いつきました。
■今日の問題
-----
今、xy座標の原点にいるとします。
行きたい場所は （5, 9）。
移動のルールは２つだけ。
- まっすぐ進む
- 右折する
そして、右折は x と y がどちらも整数の座標にいるときだけできます。
では、右折の回数をできるだけ少なくして（5, 9）に行くには、
右折は何回必要でしょうか。
-----
よかったら、頭の中でルートを組み立ててみてくださいね。
