Для того чтобы набрать ровно 3 литра воды с помощью 5-литрового и 9-литрового ведер, мы можем следовать следующему пошаговому алгоритму:
- Первый шаг: Наливаем 5-литровое ведро из ручья. Теперь у нас:
- В 5-литровом ведре: 5 литров
- В 9-литровом ведре: 0 литров
- Второй шаг: Переливаем воду из 5-литрового ведра в 9-литровое ведро. Теперь у нас:
- В 5-литровом ведре: 0 литров
- В 9-литровом ведре: 5 литров
- Третий шаг: Снова наливаем 5-литровое ведро из ручья. Теперь у нас:
- В 5-литровом ведре: 5 литров
- В 9-литровом ведре: 5 литров
- Четвертый шаг: Переливаем воду из 5-литрового ведра в 9-литровое ведро до его полного заполнения. В 9-литровом ведре уже 5 литров, поэтому оно может принять еще 4 литра. Значит, в 5-литровом ведре останется 1 литр. Теперь у нас:
- В 5-литровом ведре: 1 литр
- В 9-литровом ведре: 9 литров (полное)
- Пятый шаг: Выливаем полное 9-литровое ведро в ручей. Теперь у нас:
- В 5-литровом ведре: 1 литр
- В 9-литровом ведре: 0 литров
- Шестой шаг: Переливаем 1 литр из 5-литрового ведра в 9-литровое ведро. Теперь у нас:
- В 5-литровом ведре: 0 литров
- В 9-литровом ведре: 1 литр
- Седьмой шаг: Наливаем снова 5-литровое ведро из ручья. Теперь у нас:
- В 5-литровом ведре: 5 литров
- В 9-литровом ведре: 1 литр
- Восьмой шаг: Переливаем воду из 5-литрового ведра в 9-литровое ведро. В 9-литровом ведре уже 1 литр, и оно может принять еще 8 литров, но у нас только 5 литров. После этого в 9-литровом ведре будет 6 литров, а в 5-литровом ведре останется 0 литров. Теперь у нас:
- В 5-литровом ведре: 0 литров
- В 9-литровом ведре: 6 литров
- Девятый шаг: Снова наливаем 5-литровое ведро из ручья. Теперь у нас:
- В 5-литровом ведре: 5 литров
- В 9-литровом ведре: 6 литров
- Десятый шаг: Переливаем воду из 5-литрового ведра в 9-литровое ведро. В 9-литровом ведре уже 6 литров, и оно может принять только 3 литра. Таким образом, в 5-литровом ведре останется 2 литра. Теперь у нас:
- В 5-литровом ведре: 3 литра
- В 9-литровом ведре: 9 литров (полное)
- Одиннадцатый шаг: Выливаем полное 9-литровое ведро в ручей. Теперь у нас:
- В 5-литровом ведре: 3 литра
- В 9-литровом ведре: 0 литров
Таким образом, мы успешно набрали ровно 3 литра воды в 5-литровом ведре!