Упр.78 Часть 1 ГДЗ Рабочая тетрадь Босова 5 класс (Информатика)

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

Чтобы определить номер квартиры среди 8 вариантов, удобно каждый раз делить их пополам.

1. Сначала спрашиваем: $$\text{Номер квартиры Димы не больше 4?}$$
2. Если ответ «да», остаются квартиры 1–4, и следующим вопросом можно разделить их ещё раз пополам: $$\text{Номер квартиры 1 или 2?}$$
3. Если ответ «нет», остаются квартиры 5–8, и следующим вопросом можно спросить: $$\text{Номер квартиры 5 или 6?}$$
4. После этого остаётся 2 варианта, и третьим вопросом можно точно определить нужную квартиру.

Так как $$8 = 2^3,$$ то для определения номера квартиры достаточно $$3$$ вопросов.

Ответ: 3 вопроса.