Есть два ведра: одно ёмкостью 4 л. другое-9 л. Можно ли с их помощью набрать из реки ровно 6 л воды?

Задача

Есть два ведра: одно ёмкостью 4 л., другое — 9 л. Можно ли с их помощью набрать из реки ровно 6 л. воды?

Решение

Да, можно. Вот как это сделать:

1. Наполним 9-литровое ведро полностью.
2. Перельем воду из 9-литрового ведра в 4-литровое, пока оно не наполнится. В 9-литровом ведре останется 5 л. воды (9 - 4 = 5).
3. Выльем воду из 4-литрового ведра.
4. Перельем 5 л. воды из 9-литрового ведра в пустое 4-литровое. В 4-литровом ведре останется 1 л. воды (5 - 4 = 1), а в 9-литровом ведре будет 4 л. воды.
5. Выльем воду из 4-литрового ведра.
6. Наполним 9-литровое ведро.
7. Перельем воду из 9-литрового ведра в 4-литровое, где уже есть 1 л. воды, пока 4-литровое не наполнится. В 4-литровое ведро войдет еще 3 л. (4 - 1 = 3).
8. В 9-литровом ведре останется ровно 6 л. воды (9 - 3 = 6).

Ответ: Да, можно.