Королёв Дмитрий Николаевич
Преподаватель информатики, лицей №1511 при МИФИ
Метод деления пополам (дихотомия)
Введение
Ваш друг задумал целое число от одного до десяти включительно. Он честно отвечает на ваши вопросы «да» и «нет». Какое минимальное число вопросов вам потребуется, чтобы гарантировано отгадать задуманное число?
Под фразой «гарантированно отгадать» следует понимать, что какое бы число из диапазона [1…10] ни было загадано, задавая вопросы в соответствии с некоторым правилом, вам заведомо хватит M вопросов, где М — искомый минимум. Строго говоря, предлагается не только ответить на вопрос задачи, но и составить алгоритм отгадывания задуманного числа за минимальное число вопросов.