Problem 328
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
*[[Problem 328:http://projecteuler.net/problem=328]] 「最...
整数の集合 {1, 2, ..., n} から選ばれた秘密の数を, 質問に...
- 「秘密の数はあなたの推測した数より小さいです」
- 「そう, まさにその数です！」
- 「秘密の数はあなたの推測した数より大きいです」
n の値が与えられたとき, 最適な戦略をとると, %%%起こり得る...
n=3 の場合, とり得る最良の方法はもちろん "''2''" と尋ねる...
n=8 の場合, 「二分探索」型の戦略を用いようとするかもしれ...
２番目の質問を "''6''" としよう. 秘密の数がなおも 6 より...
このようにして３番目の質問は "''7''" となり, この最悪の場...
最初の質問として "''5''" を尋ねれば, n=8 に対する最悪の場...
もし秘密の数は 5 より大きいと告げられた場合は, ２番目の質...
もし秘密の数は 5 より小さいと告げられた場合は, ２番目の質...
''&color(blue){12};''＞''&color(blue){9};'' なので, この...
以上の通り, n=8 に対する最適な戦略を述べた.
上述のように, n に対し最適な戦略をとることで得られる最悪...
C(1) = 0, C(2) = 1, C(3) = 2, C(8) = 12 である. ~
同様に, C(100) = 400, &ref(http://projecteuler.net/projec...
&ref(http://projecteuler.net/project/images/p_328_sum2.gi...
終了行:
*[[Problem 328:http://projecteuler.net/problem=328]] 「最...
整数の集合 {1, 2, ..., n} から選ばれた秘密の数を, 質問に...
- 「秘密の数はあなたの推測した数より小さいです」
- 「そう, まさにその数です！」
- 「秘密の数はあなたの推測した数より大きいです」
n の値が与えられたとき, 最適な戦略をとると, %%%起こり得る...
n=3 の場合, とり得る最良の方法はもちろん "''2''" と尋ねる...
n=8 の場合, 「二分探索」型の戦略を用いようとするかもしれ...
２番目の質問を "''6''" としよう. 秘密の数がなおも 6 より...
このようにして３番目の質問は "''7''" となり, この最悪の場...
最初の質問として "''5''" を尋ねれば, n=8 に対する最悪の場...
もし秘密の数は 5 より大きいと告げられた場合は, ２番目の質...
もし秘密の数は 5 より小さいと告げられた場合は, ２番目の質...
''&color(blue){12};''＞''&color(blue){9};'' なので, この...
以上の通り, n=8 に対する最適な戦略を述べた.
上述のように, n に対し最適な戦略をとることで得られる最悪...
C(1) = 0, C(2) = 1, C(3) = 2, C(8) = 12 である. ~
同様に, C(100) = 400, &ref(http://projecteuler.net/projec...
&ref(http://projecteuler.net/project/images/p_328_sum2.gi...
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
