2013-倉庫-解説
- 正解は 5 回です.
- 1番から15番の倉庫を使っているので
- 16番の倉庫のドアを開けて,使っていないことが分かる(1回)
- 1番から15番の倉庫を調べるため,8番の倉庫のドアを開けて,使っていることが分かる(2回)
- 9番から15番の倉庫を調べるため,12番の倉庫のドアを開けて,使っていることが分かる(3回)
- 13番から15番の倉庫を調べるため,14番の倉庫のドアを開けて,使っていることが分かる(4回)
- 15番の倉庫のドアを開け,使っていることが分かる(5回)
- 1番から15番の倉庫を使っているので
- 解説
この方法は2分探索と呼ばれ,整列されたデータの中から探しているものを効率よく見つけ出すアルゴリズムです.