0302132人目の素数さん
2017/07/26(水) 10:19:37.15ID:2CnaJQoM問題 3. ハンターと見えないうさぎが平面上でゲームを行う. うさぎが最初にいる点 A_0 とハンター
が最初にいる点 B_0 は一致している. n - 1 回のラウンドが終わった後, うさぎは点 A_(n-1) におり,
ハンターは B_(n-1) にいる. n 回目のラウンドにおいて, 次の 3 つが順に行われる:
(i) うさぎは A_(n-1) からの距離がちょうど 1 であるような点 A_n に見えないまま移動する.
(ii) 追跡装置がある点 P_n をハンターに知らせる. ただし, P_n と A_n の距離が 1 以下である
ということだけが保証されている.
(iii) ハンターは B_(n-1) からの距離がちょうど 1 であるような点 B_n に周りから見えるように移動する.
うさぎがどのように移動するかにかかわらず, またどの点が追跡装置によって知らされるかにかか
わらず, ハンターは 10^9 回のラウンドが終わった後に必ずうさぎとの距離を 100 以下にすることができるか