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