Задание 210 ГДЗ Семенов Рудченко 6 класс (Информатика)

Используй для угадывания числа метод половинного деления.

Чтобы угадать число от $$1$$ до $$16$$ за четыре вопроса, удобно каждый раз делить оставшийся диапазон пополам.

Сначала спрашиваем, больше ли загаданное число $$8$$. Затем, в зависимости от ответа, сужаем диапазон и снова делим его пополам:

• если число больше $$8$$, остаются числа от $$9$$ до $$16$$;
• если число не больше $$8$$, остаются числа от $$1$$ до $$8$$.

Далее аналогично:

• для диапазона $$1$$–$$8$$ спрашиваем, больше ли число $$4$$;
• для диапазона $$9$$–$$16$$ спрашиваем, больше ли число $$12$$;
• затем уточняем половину оставшегося промежутка;
• последним вопросом определяем точное число.

Так за четыре вопроса можно однозначно определить любое число из $$16$$ возможных, потому что $$2^4 = 16$$.

Пример цепочки вопросов:

1. Число больше $$8$$?
2. Число больше $$4$$ или $$12$$? — в зависимости от первого ответа.
3. Число больше середины оставшегося промежутка?
4. Последний вопрос уточняет единственный оставшийся вариант.

Ответ

Число от $$1$$ до $$16$$ можно угадать за четыре вопроса методом половинного деления, так как $$2^4 = 16$$.