Не удалось проверить доступ.
Есть кран с водой и два пустых сосуда: на 3 и на 5 литров. За одно действие можно наполнить сосуд из крана доверху, вылить из сосуда всю воду или переливать воду из одного сосуда в другой, пока первый не опустеет или второй не наполнится. За какое наименьшее число действий можно получить в одном из сосудов ровно 4 литра?
Решение
- Будем следить, сколько воды в каждом сосуде после каждого действия.
- 1-е действие: наполняем 5-литровый из крана. Теперь в 3-литровом 0 л, в 5-литровом — 5 л.
- 2-е действие: переливаем из 5-литрового в 3-литровый. Теперь в 3-литровом 3 л, в 5-литровом — 2 л.
- 3-е действие: выливаем воду из 3-литрового. Теперь в 3-литровом 0 л, в 5-литровом — 2 л.
- 4-е действие: переливаем из 5-литрового в 3-литровый. Теперь в 3-литровом 2 л, в 5-литровом — 0 л.
- 5-е действие: наполняем 5-литровый из крана. Теперь в 3-литровом 2 л, в 5-литровом — 5 л.
- 6-е действие: переливаем из 5-литрового в 3-литровый. Теперь в 3-литровом 3 л, в 5-литровом — 4 л.
- Меньше чем за 6 действий не получится: перебор всех вариантов показывает, что за 5 действий 4 л не набрать.
Ответ: 6 действий