РЕШИТЕ ЗАДАЧУ даю 40 баллов
Ваш приятель Дима живет в доме, в котором 8 квартир. Вы не знаете, В какой именно квартире он живёт. Подойдя к дому, вы встретили девочку, которая знает номер квартиры Димы, но после каждого вопроса лишь кивает головой да Или мотает нет. Какое наименьшее количество вопросов необходимо задать девочки, чтобы узнать номер квартиры Димы?
Ваш приятель Дима живет в доме, в котором 8 квартир. Вы не знаете, В какой именно квартире он живёт. Подойдя к дому, вы встретили девочку, которая знает номер квартиры Димы, но после каждого вопроса лишь кивает головой да Или мотает нет. Какое наименьшее количество вопросов необходимо задать девочки, чтобы узнать номер квартиры Димы?
Answers & Comments
Обычный метод деления пополам. 8/2=4, 4/2=2, 2/2=1. Три вопроса.
1) четвертая или меньше? "да" 2)Вторая или меньше? "нет". 3)Третья? "нет".
Значит четвёртая. Можно и другим направлением по такой схеме.