[表示 : 全て 最新50 1-99 101- 201- 301- 401- 501- 601- 701- 801- 901- 1001- 2ch.scのread.cgiへ]
Update time : 04/10 14:08 / Filesize : 162 KB / Number-of Response : 1025
[このスレッドの書き込みを削除する]
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

面白い問題教えて〜な 24問目



141 名前:132人目の素数さん mailto:sage [2017/08/10(木) 12:50:19.94 ID:y02i0Wrv.net]
>>96
ちょこっと訂正

「この不運が続けば
d_(n+m(m+1)) > d_n + 1/2
となり得る。」
の数式の部分について、正しくは
[2d_(n+m(m+1))] > [2d_n]
でした。

というのは、仮にn+mkラウンド目(1≦k≦m)が終わって我に返った時点で
m'=[2d_(n+mk)]+1
の値がmから増えた場合、必ずしも
d_(n+m(k+1)) > d_(n+mk) + 1/(2m+1)
と言えない可能性があるから。

代わりに、m'の値が増えた時点で、そこからn+m(m+1)ラウンドが終るまで一時的にハンターと逆方向に進み続ける戦略に変えれば、
m'がその後減ることはないので、訂正後の数式がきちんと成り立つことがわかる。

最後の評価式も、正確には
d_1 > 1.5,
d_21 ≧ 2,
d_51 ≧ 2.5,
d_93 ≧ 3,…
です






[ 続きを読む ] / [ 携帯版 ]

全部読む 前100 次100 最新50 [ このスレをブックマーク! 携帯に送る ] 2chのread.cgiへ
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧]( ´∀`)<162KB

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef