17/08/08 10:34:00.24 clrkpnku.net
積み残し
ハンターと見えないうさぎが平面上でゲームを行う.
うさぎが最初にいる点 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 以下にすることができるか