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