Сколько вопросов нужно задать, чтобы угадать загаданное число в диапазоне от 32 до 64, и сколько информации будет

Vesenniy_Dozhd

48

Чтобы угадать загаданное число в диапазоне от 32 до 64, нужно задать несколько вопросов с целью уменьшить возможные варианты чисел. Воспользуемся стратегией половинного деления диапазона.

1. Начнем, задав вопрос: "Это число больше 48?" Если ответ "да", то оставим варианты от 49 до 64, если ответ "нет", то оставим варианты от 32 до 48.
2. Затем зададим следующий вопрос: "Это число больше 56?" Если ответ "да", то оставим варианты от 57 до 64, если ответ "нет", то оставим варианты от 49 до 56.
3. Продолжим, задав вопрос: "Это число больше 60?" Если ответ "да", то оставим варианты от 61 до 64, если ответ "нет", то оставим варианты от 57 до 60.

Итак, для того, чтобы угадать загаданное число, нужно задать 3 вопроса. В процессе получено следующее количество информации: после первого вопроса - узнали, входит ли загаданное число в диапазон от 32 до 48 или от 49 до 64; после второго вопроса - узнали, входит ли загаданное число в диапазон от 49 до 56 или от 57 до 64; после третьего вопроса - узнали точное значение загаданного числа в диапазоне, который остался.

Таким образом, задав 3 вопроса, мы получили 3 единицы информации о загаданном числе.