Какие существуют эффективные стратегии угадывания чисел с помощью вопросов?

Одна из эффективных стратегий угадывания чисел с помощью вопросов — каждый раз называть число, которое делит пополам диапазон возможных чисел. thecode.media Этот приём каждый раз в 2 раза сокращает область поиска, и в конце становится легко угадать число даже простым перебором. thecode.media

Пример алгоритма: thecode.media

1. Найти середину диапазона, например, от 0 до 100 — это 50. thecode.media Назвать это число. thecode.media Если ответ «Больше», значит, число лежит в диапазоне от 50 до 100. thecode.media
2. Найти середину этого диапазона, например, 75. thecode.media Назвать это число. thecode.media Если ответ «Меньше», значит, число находится в диапазоне от 50 до 75. thecode.media
3. Найти середину этого диапазона, например, 62. thecode.media Назвать это число. thecode.media Если ответ «Больше», поиск снова сузится: от 62 до 75. thecode.media
4. Найти середину диапазона, например, 67. thecode.media Назвать это число. thecode.media Если ответ «Меньше», осталось 3 попытки и 4 числа. thecode.media
5. Найти ещё одну середину, например, 64. thecode.media Назвать это число. thecode.media Если ответ «Меньше», то число больше, чем 62, и меньше, чем 64, значит, это 63. thecode.media

Также существует игра «Быки и коровы», в которой участники задумывают четырёхзначные числа и пытаются определить число соперника, задавая вопросы по очереди. dzen.ru mattrop.ru