>>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■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 高木豊氏 本田圭佑のW杯解説に私見「相手の選手も知らないと、野球ではボロカス言われるよ」 [jinjin★]
- 中傷動画より突っ込まれたくない高市事務所の“急所” 疑惑の本丸「サナエトークン」国会での追及本格化 [バイト歴50年★]
- 《皇室乗っ取りクーデター》麻生太郎氏 “養子案”主導に広がる反発…“天皇の外戚になる可能性”との指摘も [バイト歴50年★]
- 東京 北区 小学校で火事 児童ら計11人病院搬送 うち3人が骨折 ★2 [蚤の市★]
- トランプ氏の「侮辱的発言」にメローニ氏反論、外相の訪米中止に発展 [蚤の市★]
- 東京駅で切符紛失→「3倍払って」と言われ→拒否すると「警察呼ぶ」と言い始め警備5人が包囲… BD選手のトラブル報告にネット紛糾★2 [冬月記者★]
- 妹「えへへ、お兄ちゃんの精子おまんこから一滴も零さないからね♪」←おもむろに逆立ちをして股を開いたり閉じたりし始める
- 全国の警察で相次ぐ「DNA鑑定不正」 一貫して否認を続けるも有罪になった被告が「自分も不正されたのでは」→不正した職員が担当と判明 [314039747]
- 【FIFAワールドカップ2026】 D組アメリカ×オーストラリア4:00(NHK3:45~,DAZN),C組スコットランド×モロッコ7:00(フジテレビ6:00~,DAZN) [226731781]
- 最高の景色をー🏡⚽👊😅👊⚽
- 愚かな人たちよ……あなた方がひざ枕と呼んでいるものはどう見てももも枕です😔
- 4:44:44.444