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