ジュニア問題/C宝探し


ランダムな絵(ジュニアC, シニアB)

正方形の領域のどこかに宝が隠されています。その中は同じ大きさの正方形のセルで区切られています。宝を見つけるために,3回だけ質問をすることができます。質問は,ひとつのセルを指定します。

質問の答えは,そのセルに宝があるときは「Ok」,そのセルが宝の真北の方向にあるときは N,真西の方向にあるときはW,真南と真東の間の方向にあるときは SE になります。

図のように,他の方向も同様です。図は領域の一部です。色の付いたセルに宝があるとき,そこを質問で指定すると答えは「Ok」になり他のセルを指定すると,図に書かれたそれぞれの文字がその場所を指定したときの答えになります。

画像の説明

正方形の大きさがどれくらいであれば、3回の質問で宝がどのセルにあるか必ず分かるでしょう?
正方形の大きさは,領域に含まれるセルの数です。

 
 
 

 
  • 解説を見る
      • 正解は「225」
        • 1回で答えを得られるのは、3x3の正方形
          黄色を指定すると、その周囲のどれか確定可能です。
          画像の説明
        • 2回で答えを得られるのは、7x7
          赤を指定すると、3x3に削減可能
          どの方向かがわかればそれ以外の方向は削除できます。
          同じ列、同じ行も削除可能(もしくはそのライン内になります。)
          画像の説明
        • 3回で答えを得られるのは15x15
          青を指定すると7x7に削減可能
          よって225個の正方形であれば3回で宝にたどりつけます。
          画像の説明
 

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

最新の更新 RSS  Valid XHTML 1.0 Transitional