>>108の続き
フェイズ0:A_0から距離1の任意の点をP_1とする。このときT_1は、A_0を中心とした
半径1の円周上の点のうちP_1を中心とした半径1の円の周または内側にある点の集合となる。
B_1もA_0を中心とした半径1の円周上の点となるので、T_1はこのB_1から最も遠い1点に絞り込む。
その点のB_1からの距離をd_0とすると、d_0≧1となるのは図を描けば明らか。
フェイズp(p≧1):前のフェイズの最後のラウンドを第nラウンドとする。
T_nに含まれる1点をCとすると、B_nとCとの距離はd_{p-1}である。ここで、d_{p-1}+1以上の
最小の自然数をkとし、フェイズpは、第n+1ラウンドから第n+kラウンドまでとする。
B_nとCを結ぶ線分のC側の延長上にCからの距離1,2,…,kの点をとり、
順にP_{n+1},P_{n+2},…,P_{n+k}とする。
この結果、Cを中心とした半径kの円周上の点のうちP_{n+k}を中心とした半径1の円に
含まれるものは全てT_{n+k}の要素となる。一方、B_{n+k}はB_nから距離k以内の点なので
T_{n+k}をこのB_{n+k}から最も遠い1点に絞り込み、その点のB_{n+k}からの距離をd_pとすると、
d_p≧√(d_{p-1}^2+1-(d_{p-1}/k))となる。
(等号は、B_{n+k}が線分CP_{n+k}上のP_{n+k}からの距離がd_{p-1}となる点となる場合に成立)
このとき、明らかにd_p>d_{p-1}である。
これで、d_pが必ず単調に増加する戦略はできたが、実際にどれぐらいのペースで増えるかという
評価はこれから。
******************
以上です…
面白い問題教えて〜な 24問目 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
109132人目の素数さん
2017/08/10(木) 02:47:45.21ID:zDRV0bFD■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 「いくら働いても無駄」「生活がきつい」約1,500品目が値上がり電気料金も過去最高「財布の中がいつの間にか空」 ★2 [Gecko★]
- 「長生きは罰ゲームなのか…」75歳元会社員、年金月18万円でも毎月赤字…医療費2割負担で減り続ける貯蓄に怒り [首都圏の虎★]
- HumanPictures 泉ピン子氏に対し、東京地方裁判所に訴訟を提起 10/23に開催した映画舞台挨拶で発生した一連の出来事について [征夷大将軍★]
- 水着? 渡邊渚がピタっ!ラインくっきりウェア姿に「STYLE抜群美女さん」「スゴくいいよ」サウジで勇姿 [Ailuropoda melanoleuca★]
- 高市首相の憲法観に「深みがない」ワケ 40年前から知る小林節慶応名誉教授示す「根本的な間違い」 [蚤の市★]
- 【米中間選挙】トランプ氏 ニューメキシコ州を「ニューアメリカ州」に改称要求、共和党州知事候補反発 [蚤の市★]
- 【実況】博衣こよりのえちえち朝こよ🧪★2
- 【実況】博衣こよりのえちえち朝こよ🧪
- 【高市悲報】サム・アルトマン「個人PCに大量のメモリを積むな、買うな。世界的なDRAM不足ではクラウドに集約すべきだ」これに世界が激怒 [169920436]
- 今日はJBC‼いっちょ当ててみっか‼👊😅👊🏡
- 【京都】小学校事務職員の日本人、長年に渡り未納給食費を私費で補填し4600万円分を支払っていたと判明 [485187932]
- コ ン マ 三 桁 が 戦 闘 力