2013-宝探し
ランダムな絵(ジュニアC, シニアB)
正方形の領域のどこかに宝が隠されています。その中は同じ大きさの正方形のセルで区切られています。宝を見つけるために,3回だけ質問をすることができます。質問は,ひとつのセルを指定します。
質問の答えは,そのセルに宝があるときは「Ok」,そのセルが宝の真北の方向にあるときは N,真西の方向にあるときはW,真南と真東の間の方向にあるときは SE になります。
図のように,他の方向も同様です。図は領域の一部です。色の付いたセルに宝があるとき,そこを質問で指定すると答えは「Ok」になり他のセルを指定すると,図に書かれたそれぞれの文字がその場所を指定したときの答えになります。
正方形の大きさがどれくらいであれば、3回の質問で宝がどのセルにあるか必ず分かるでしょう?
正方形の大きさは,領域に含まれるセルの数です。
81 225 256 729