>>15
不可能。
うさぎと追跡装置が以下の戦略で動けばよい。
A_nとB_nの距離をd_nとおく。
A_1は適当に選び、P_1は原点とする。(これにより例えばd_1が少なくとも1.9以上になり得る)
n(≧1)ラウンド終了時点でうさぎが我に返ったら、
点A_nからの距離がちょうど m=[2d_n]+1 の点であって、B_nからA_n方向に引いた半直線との距離が1であるような2点のうちどちらか片方を選び、
(n+m)ラウンド目が終わるまでの間ひたすら我を忘れてその点に向かい続ける。(つまりA_(n+m)がその点になる)
そしてその間追跡装置は、うさぎがどちらの点を選んだか特定できないような点を知らせ続ける。
この戦略ならば、もしハンターが2点のうち遠い方(正確には近くない方)を選んだ場合
d_(n+m) > d_n + 1/(2m+1)
となるから、この不運が続けば
d_(n+m(m+1)) > d_n + 1/2
となり得る。
これより、最悪の場合帰納的に
d_1 > 1.5,
d_(1+4・5) = d_21 > 2,
d_(21+5・6) = d_51 > 2.5,
d_(51+6・7) = d_93 > 3,…
となり得るから、 d_(10^9) > 100 が示せる。
面白い問題教えて〜な 24問目 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
2017/08/10(木) 00:32:51.58ID:NRnXaxF+
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 「いくら働いても無駄」「生活がきつい」約1,500品目が値上がり電気料金も過去最高「財布の中がいつの間にか空」 ★2 [Gecko★]
- HumanPictures 泉ピン子氏に対し、東京地方裁判所に訴訟を提起 10/23に開催した映画舞台挨拶で発生した一連の出来事について [征夷大将軍★]
- 水着? 渡邊渚がピタっ!ラインくっきりウェア姿に「STYLE抜群美女さん」「スゴくいいよ」サウジで勇姿 [Ailuropoda melanoleuca★]
- 高市首相の憲法観に「深みがない」ワケ 40年前から知る小林節慶応名誉教授示す「根本的な間違い」 [蚤の市★]
- 【米中間選挙】トランプ氏 ニューメキシコ州を「ニューアメリカ州」に改称要求、共和党州知事候補反発 [蚤の市★]
- GMO不正アクセス、複雑な統治体制で防御後手 急成長で150社傘下 [蚤の市★]
- 【実況】博衣こよりのえちえち朝こよ🧪★2
- 【実況】博衣こよりのえちえち朝こよ🧪
- 【高市悲報】サム・アルトマン「個人PCに大量のメモリを積むな、買うな。世界的なDRAM不足ではクラウドに集約すべきだ」これに世界が激怒 [169920436]
- 今日はJBC‼いっちょ当ててみっか‼👊😅👊🏡
- 【京都】小学校事務職員の日本人、長年に渡り未納給食費を私費で補填し4600万円分を支払っていたと判明 [485187932]
- ロッテ・小島争奪戦に阪神が参戦 3年10億円用意wwwwwwwwwwwwww