面白い問題おしえて～な十五問目

面白い問題おしえて～ ..

75:１３２人目の素数さん
09/01/28 01:16:07
箱が2009個並んでいて、
どれか1つに「当たり」と書かれた紙が入っている。
その箱より右の箱には「左」と書かれた紙が、
左の箱には「右」と書かれた紙が入っている。
（つまり、当たりの箱がある方向を示している。）
これらの箱から1つずつ選んで開けていき、
当たりの箱がどの箱か特定できたら終了とする。
開ける箱の個数の期待値を最小にするには
どうすればよいか。

次ページ

続きを表示

1を表示