ジュニア問題/C宝探し
ランダムな絵(ジュニアC, シニアB)
正方形の領域のどこかに宝が隠されています。その中は同じ大きさの正方形のセルで区切られています。宝を見つけるために,3回だけ質問をすることができます。質問は,ひとつのセルを指定します。
質問の答えは,そのセルに宝があるときは「Ok」,そのセルが宝の真北の方向にあるときは N,真西の方向にあるときはW,真南と真東の間の方向にあるときは SE になります。
図のように,他の方向も同様です。図は領域の一部です。色の付いたセルに宝があるとき,そこを質問で指定すると答えは「Ok」になり他のセルを指定すると,図に書かれたそれぞれの文字がその場所を指定したときの答えになります。
正方形の大きさがどれくらいであれば、3回の質問で宝がどのセルにあるか必ず分かるでしょう?
正方形の大きさは,領域に含まれるセルの数です。
- 解説を見る
- 正解は「225」
- 1回で答えを得られるのは、3x3の正方形
黄色を指定すると、その周囲のどれか確定可能です。
- 2回で答えを得られるのは、7x7
赤を指定すると、3x3に削減可能
どの方向かがわかればそれ以外の方向は削除できます。
同じ列、同じ行も削除可能(もしくはそのライン内になります。)
- 3回で答えを得られるのは15x15
青を指定すると7x7に削減可能
よって225個の正方形であれば3回で宝にたどりつけます。
- 1回で答えを得られるのは、3x3の正方形
- 正解は「225」