>>15
ハンター側がきちんとデータを処理すれば、そんなに離されないと思うのだよね。
n回目までの追跡装置からの情報のみからみて、うさぎがいる可能性のある領域(点の集合)を
S_nとする。ただし、S_0は、うさぎが最初にいた可能性のある場所、すなわち、
点A_0の1点のみの集合である。
S_nは、S_{n-1}の各点から距離1の点の集合と、
P_nを中心とした半径1の円の周または内部の点の集合の共通部分となる。
S_nのうち、B_{n-1}から最も遠い点(の1つ)をQ_nとし、B_{n-1}とQ_nの距離をx_nとする。
ハンターは、n回目はQ_nの方向へ移動するものとする。すなわち、B_nはB_{n-1}からQ_n方向に
1進んだ場所となる。
さらに、S_nのうちB_nから最も遠い点(の1つ)をR_nとし、B_nとR_nの距離をy_nとする。
x_nとy_nは、移動前後における、ワーストケースを想定したときのうさぎとの距離となる。
x_n≧1で、Q_nとR_nが一致するならば y_n = x_n -1 となる。
一方、x_{n+1} ≦ y_n +1 となるのは明らか。
すなわち、x_n≧1で、Q_nとR_nが一致するならば x_{n+1} ≦ x_n
したがって、Q_nとR_nが一致しないようなケースが、x_nがある程度大きい値となったところでも
続けて発生しない限り、x_nが増えて行くことはないし、y_n と x_n -1 の差も、蓄積して
大きくなっていくようなものではないように見える。
ただ、このあたりはS_nの形状についての話になるので、厳密な議論は面倒臭そう。
面白い問題教えて〜な 24問目 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
2017/08/09(水) 05:02:18.18ID:R0xtGLVl
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 「いくら働いても無駄」「生活がきつい」約1,500品目が値上がり電気料金も過去最高「財布の中がいつの間にか空」 ★2 [Gecko★]
- HumanPictures 泉ピン子氏に対し、東京地方裁判所に訴訟を提起 10/23に開催した映画舞台挨拶で発生した一連の出来事について [征夷大将軍★]
- 【米中間選挙】トランプ氏 ニューメキシコ州を「ニューアメリカ州」に改称要求、共和党州知事候補反発 [蚤の市★]
- 高市首相の憲法観に「深みがない」ワケ 40年前から知る小林節慶応名誉教授示す「根本的な間違い」 [蚤の市★]
- 水着? 渡邊渚がピタっ!ラインくっきりウェア姿に「STYLE抜群美女さん」「スゴくいいよ」サウジで勇姿 [Ailuropoda melanoleuca★]
- GMO不正アクセス、複雑な統治体制で防御後手 急成長で150社傘下 [蚤の市★]
- 【実況】博衣こよりのえちえち朝こよ🧪★2
- 【実況】博衣こよりのえちえち朝こよ🧪
- 【高市悲報】サム・アルトマン「個人PCに大量のメモリを積むな、買うな。世界的なDRAM不足ではクラウドに集約すべきだ」これに世界が激怒 [169920436]
- 今日はJBC‼いっちょ当ててみっか‼👊😅👊🏡
- ロッテ・小島争奪戦に阪神が参戦 3年10億円用意wwwwwwwwwwwwww
- 【京都】小学校事務職員の日本人、長年に渡り未納給食費を私費で補填し4600万円分を支払っていたと判明 [485187932]