Ваш приятель Дима живёт в доме, в некотором 8 квартир. Вы не знаете, в какой именно квартире он живёт. Подойдя к дому, вы встретили девочку, которая знает номер квартиры Димы, но после каждого вопроса лишь кривая головой( меньш...
Ваш приятель Дима живёт в доме, в некотором 8 квартир. Вы не знаете, в какой именно квартире он живёт. Подойдя к дому, вы встретили девочку, которая знает номер квартиры Димы, но после каждого вопроса лишь кривая головой(<да>) или мотает (<нет>). Какое наименьшее количество вопросов необходимо задать девочке, чтобы узнать номер квартиры Димы?
Ответ(ы) на вопрос:
3 вопроса.
пример
Первый вопрос четвертая или меньше? да
Вторая или меньше? нет.
Третья? нет.
Осталась четвертая.
И так в любом направлении.
Не нашли ответ?
Похожие вопросы