2013-倉庫-解説

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

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional