>>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
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 「いいの?前科ついちゃうよ」万引きした女子大学生から10万円を脅し取ったか 元コンビニ店長の男(53)逮捕 [煮卵★]
- 大谷翔平、育休でチームを離脱 球団が発表 第2子誕生へ…週末には復帰予定 長女誕生から1年 [(´?ω?`)知らんがな★]
- ランドセルにくぎ刺される「国に帰れ」など言われ、転校を余儀なくされた海外からの転校生 仙台市教育委員会が「いじめ重大事態」と認定 [煮卵★]
- 【埼玉県警】国道で持ち運び可能なオービス盗まれる 速度取り締まり中 [nita★]
- 【芸能】立川志らく「ヤクザの事務所が隣近所にあれば、強盗だとか闇バイトが来ない」 暴力団の“利点”指摘に違和感 [冬月記者★]
- 【サッカー】日本代表 追加招集の町野修斗が体調不良 チュニジア戦の前日練習に参加せず、ホテルで休養 [冬月記者★]
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★105【メキシコ/カナダ/アメリカ】
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★106【メキシコ/カナダ/アメリカ】
- 【MLB】ドジャース vs オリオールズ
- 函館競馬1回3日目
- 巨専】
- はません ★3
- 小泉防衛大臣「黙っていると嘘も本当になりかねない」尚、大使館侵入事件や陸自歌姫党大会歌唱事案についてはだんまりな模様。高市? [472617201]
- 【高市】ナフサと石油がないは虚偽。レアアースも肥料もなく、気象異常で小麦もないのが確定。だから真実を話せと政府ヒアリングされる [784319933]
- 【悲報】大阪万博の日本製EVバスさん、不具合多発で『中国製EVバスが悪い』と歴史修正されて終わる [153736977]
- 【高市悲報】ヒゲの佐藤「東北大学に行きたかったが貧乏なので防衛大に行きました😤」過去の記事が発掘される [359965264]
- 14歳で毛けっこう生えてるのって早いの?
- トリッカルって生活保護者を馬鹿にしてたってマジ?