Як визначити невідоме число

Як визначити невідоме число

Здавна відома гра, в якій один гравець загадує число, а інший повинен його відгадати за найменшу кількість спроб. Ця гра доступна кожному, тому що грати в неї можна де завгодно, не маючи ніякого реквізиту. Багато хто, однак, вгадують числа в даній грі абсолютно неоптимальним способом, навіть не здогадуючись про це. Між тим, існує й інший, значно більш швидкий спосіб вгадування чисел.

Інструкція

  1. Зазвичай в гру «Вгадай число» грають так. Перший гравець загадує число, а потім повідомляє, в якому діапазоні знаходиться це число. Другий гравець потім називає різні числа, а перший йому повідомляє, більше або менше назване число в порівнянні з загадали. У цю гру можна грати двома способами: нераціональним і раціональним.
  2. Першим способом зазвичай вгадують числа ті, хто не знає «секрету». Для цього беруть лист паперу, а потім називають числа навмання. Названі числа, якщо вони виявилися не відповідними загадав, записують на аркуші, щоб більше їх не повторювати (аналогічно буквах в грі «Шибениця»). Зрозуміло, рано чи пізно число буде вгадано і так. Тільки от «ходів» на це піде дуже багато, тому назвати цей спосіб раціональним можна.
  3. Раціональний же спосіб угадування числа полягає в наступному. Знаходять середнє арифметичне між верхньою і нижньою межами діапазону, яке і називають. Зрозуміло, що, дізнавшись, чи є назване число більшим чи меншим по відношенню до загадав, можна звузити діапазон рівно в два рази. Між межами нового діапазону знову знаходять середнє арифметичне, називають і, дізнавшись результат, звужують діапазон ще в два рази, і так далі. Даний метод дуже ефективний. Користуючись ним, можна вгадати число в діапазоні від 0 до 100 всього за кілька «ходів», заодно здивувавши опонента, якщо він не знає секрету сам.