Решение задания 78: Логическая задача про поиск квартиры Димы (Информатика 5 класс Босова)

Задание 78. Ваш приятель Дима живёт в доме, в котором 8 квартир. Вы не знаете, в какой именно квартире он живёт. Подойдя к дому, вы встретили девочку, которая знает номер квартиры Димы, но после каждого вопроса лишь кивает головой («да») или мотает («нет»). Какое наименьшее количество вопросов необходимо задать девочке, чтобы узнать номер квартиры Димы?

Три вопроса достаточно, чтобы узнать в какой квартире живет Дима.

Дима живет с 1 по 4 квартире?

• Если да, то: Дима живет с 1 по 2 квартире?
• Если да, то: Дима живет в 1 квартире? (Если нет, то во 2-ой квартире)
• Если нет, то: Дима живет в 3 квартире? (Если нет, то в 4-ой квартире)

Если его ответ "Нет":

• Если нет, то: Дима живет с 5 по 7 квартире?
• Если да, то: Дима живет в 5 квартире? (Если нет, то в 6-ой квартире)
• Если нет, то: Дима живет в 7 квартире? (Если нет, то в 8-ой квартире)