Предположим, что в вашем распоряжении имеются двое песочных часов на 7 и 11 минут. Какое минимальное количество времени надо затратить, чтобы сварить с их помощью яйцо, которое должно вариться ровно 15 минут?
Потребуется 15 минут. Ставим сразу двое часов и начинаем варить яйцо. По истечении 7 минут сразу переворачиваем часы на 7 минут. Во вторых часах песка осталось на 4 минуты. Через 4 минуты в часах на7 минут песка отсыпалось также на 4 минуты. Переворачивая эти часы, получаем искомые 15 минут.
Автор: Алексей Хавин
Чемпионат: Вопросы Григория Острова (Москва). 1995-1999
Тур: 5 сотня
Номер: Вопрос 95
Показать как json