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

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