Ваш приятель Дима живет в доме, в котором 8 квартир. вы не знаете, в какой именно...

Question

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

Answer 1

В таких задачах всегда самый быстрый способ найти ответ это делить объем вариантов пополам и спрашивать каждый раз есть ли в выбранной половине ответ.
В данной задаче цепочка будет такой:
1. Его номер квартиры больше 4?  ---- если ответ да, то дальше цепочка такая же только номера надо будет брать из другого промежутка.
2. Его номер квартиры больше 2?
3. Его номер квартиры  = 2?