Tapnook
  • English
  • 简体中文
  • 繁體中文
  • 日本語
  • 한국어
  • ไทย
  • Tiếng Việt
  • Bahasa Indonesia
  • Español
  • Português
マイ記録ランダム

攻略 / 数当て

攻略3 分で読めますNumber Guess

1〜100 の数当て:7 回あれば必ず当たる理由

1 から 100 のどんな数も 7 回以内に見つける「半分に分ける」方法と、それがうまくいく理由。

いつも真ん中を推測する

まず 50。答えがそれより大きければ秘密の数は 51〜100 の間なので、その真ん中の 75 を推測します。小さければ 25。残った範囲の真ん中を選び続けます。

推測のたびに、まだ可能性のある数の半分が消えます。100 個から 50 個、25 個、そしておよそ 12、6、3、1 個へ。だから 7 回あれば必ず足ります。

半分に分けるのが最善な理由

ヒントの答えは大きいか小さいかの 2 通りしかないので、1 回の推測でできるのは可能性を等しく 2 つに分けることまでです。2 の 7 乗は 128 で 100 より大きいので、7 回の二択でどの数も特定できます。6 回では 64 個までしか区別できないので、6 回以内を保証できる方法はありません。

この考え方は二分探索と呼ばれ、コンピューターが並べ替えた名簿から名前を探したり、辞書で単語を引いたりするときと同じ技です。

リスクなしで運を味方に

真ん中は厳密でなくてもかまいません。範囲の数が偶数個なら、真ん中の 2 つのどちらを選んでも同じです。真ん中に近ければ、好きな数を選んでもいいのです。

範囲の外は絶対に推測しないこと。ヒントが「62 より大きい」「70 より小さい」なら、意味のある推測は 63〜69 だけです。Number Guess は上部に範囲を表示するので、自分で覚えておく必要はありません。

Number Guess で遊ぶ