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

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