Question

даю 80 баллов

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

Answer 1

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