• Предмет: Информатика
  • Автор: veranyabelova
  • Вопрос задан 10 лет назад

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

Ответы

Ответ дал: Tahret
0
3 вопроса.
пример
Первый вопрос четвертая или меньше? да
Вторая или меньше? нет.
Третья? нет.
Осталась четвертая.
И так в любом направлении.
Ответ дал: veranyabelova
0
спасибо большое
Вас заинтересует