Упр.78 Часть 1 ГДЗ Рабочая тетрадь Босова 5 класс (Информатика)
Рассмотрим вариант решения задания из учебника Босова 5 класс, Бином:
78.Ваш приятель Дима живёт в доме, в котором 8 квартир. Вы не знаете, в какой именно квартире он живёт. Подойдя к дому, вы встретили девочку, которая знает номер квартиры Димы, но после каждого вопроса лишь кивает головой («да») или мотает («нет»). Какое наименьшее количество вопросов необходимо задать девочке, чтобы узнать номер квартиры Димы?
Вопрос
Номер квартиры Димы не больше 4?
Ответ
Да
Нет
Вопрос
Номер квартиры 1, 2?
Номер квартиры 5, 6?
Ответ
Да
Нет
Да
Нет
Вопрос
Да
Нет
Да
Нет
Да
Нет
Да
Нет
Итог
Номер квартиры Димы 1.
Номер квартиры Димы 2.
Номер квартиры Димы 3.
Номер квартиры Димы 4.
Номер квартиры Димы 5.
Номер квартиры Димы 6.
Номер квартиры Димы 7.
Номер квартиры Димы 8.
Ответ: для определения номера квартиры Димы достаточно задать 3 вопроса.
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
