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

Каждый вопрос с ответом «да» или «нет» может разделить возможные номера квартир на две группы. За два вопроса можно различить не более четырёх вариантов, а квартир восемь. За три вопроса можно закодировать до восьми вариантов, потому что каждое следующее «да/нет» удваивает число различимых случаев: 2 × 2 × 2 = 8.

Ответ: 3 вопроса.