|

Задача №8. Сколько вопросов ? Мы знаем, что Олег родился с 15 по 18 июля. Сколько вопросов надо задать Олегу, чтобы узнать день его рождения, если на все вопросы он отвечает "да" или "нет"? Какой вопрос может быть первым ?
Ответ:
Нам нужно определить одно из 4 чисел. Разобьем весь период на две части :
- с 15 по 16 июля
- с 17 по 18 июля.
Для этого зададим первый вопрос: "Ты родился с 15 по 16 июля?" После получения любого ответа нам уже надо будет искать ответ среди двух чисел. А это уже можно сделать одним вопросом.
Итак, ответ : за два вопроса можно узнать дату дня рождения Васи. А первый вопрос надо задать после того, как разбиваем весь период на два интервала и тогда спрашиваем про любой из них.
* * *
Вернуться к логическим задачам для школьников, стр.3
|