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