Трудные задачи на переливания и пересыпания
Задачи с сайта problems.ru
Раздел Примеры и контрпримеры. Конструкции
1. Бабе-Яге подарили большие песочные часы на 5 минут и маленькие - на 2 минуты.
Зелье должно непрерывно кипеть ровно 8 минут.
Когда оно закипело, весь песок в больших часах находился в нижней половине, а в маленьких - какая-то (неизвестная) часть песка в верхней, а остальная часть - в нижней половине.
Помогите Бабе-Яге отмерить ровно 8 минут.
(Песок все время сыплется с постоянной скоростью. На переворачивание время не тратится. )
Раздел Теория алгоритмов(прочее)
2. Как отмерить 15 минут, пользуясь песочными часами на 7 минут и на 11 минут?
3. Есть три бидона емкостью 14 л, 9 л и 5 л.
В большем бидоне 14 литров молока, остальные бидоны пусты.
Как с помощью этих сосудов разлить молоко пополам?