4 Можно ли набрать из реки 8 литров воды с помощью двух ведёр, вместимостью 15 л и 16 л?

Для решения данной задачи можно воспользоваться следующим алгоритмом:

1. Наполнить ведро ёмкостью 15 л.
2. Перелить воду из ведра ёмкостью 15 л в ведро ёмкостью 16 л. В ведре ёмкостью 15 л останется 0 л воды.
3. Наполнить ведро ёмкостью 15 л.
4. Перелить воду из ведра ёмкостью 15 л в ведро ёмкостью 16 л, в котором уже находится 15 л воды. Таким образом, из ведра ёмкостью 15 л перельётся 1 л воды в ведро ёмкостью 16 л, и в ведре ёмкостью 15 л останется ровно 14 л воды.
5. Опорожнить ведро ёмкостью 16 л.
6. Перелить воду из ведра ёмкостью 15 л (14 л) в ведро ёмкостью 16 л. В ведре ёмкостью 15 л останется 0 л воды.
7. Наполнить ведро ёмкостью 15 л.
8. Перелить воду из ведра ёмкостью 15 л в ведро ёмкостью 16 л, в котором уже находится 14 л воды. Таким образом, из ведра ёмкостью 15 л перельётся 2 л воды в ведро ёмкостью 16 л, и в ведре ёмкостью 15 л останется ровно 13 л воды.
9. Опорожнить ведро ёмкостью 16 л.
10. Перелить воду из ведра ёмкостью 15 л (13 л) в ведро ёмкостью 16 л. В ведре ёмкостью 15 л останется 0 л воды.
11. Наполнить ведро ёмкостью 15 л.
12. Перелить воду из ведра ёмкостью 15 л в ведро ёмкостью 16 л, в котором уже находится 13 л воды. Таким образом, из ведра ёмкостью 15 л перельётся 3 л воды в ведро ёмкостью 16 л, и в ведре ёмкостью 15 л останется ровно 12 л воды.
13. Опорожнить ведро ёмкостью 16 л.
14. Перелить воду из ведра ёмкостью 15 л (12 л) в ведро ёмкостью 16 л. В ведре ёмкостью 15 л останется 0 л воды.
15. Наполнить ведро ёмкостью 15 л.
16. Перелить воду из ведра ёмкостью 15 л в ведро ёмкостью 16 л, в котором уже находится 12 л воды. Таким образом, из ведра ёмкостью 15 л перельётся 4 л воды в ведро ёмкостью 16 л, и в ведре ёмкостью 15 л останется ровно 11 л воды.
17. Опорожнить ведро ёмкостью 16 л.
18. Перелить воду из ведра ёмкостью 15 л (11 л) в ведро ёмкостью 16 л. В ведре ёмкостью 15 л останется 0 л воды.
19. Наполнить ведро ёмкостью 15 л.
20. Перелить воду из ведра ёмкостью 15 л в ведро ёмкостью 16 л, в котором уже находится 11 л воды. Таким образом, из ведра ёмкостью 15 л перельётся 5 л воды в ведро ёмкостью 16 л, и в ведре ёмкостью 15 л останется ровно 10 л воды.
21. Опорожнить ведро ёмкостью 16 л.
22. Перелить воду из ведра ёмкостью 15 л (10 л) в ведро ёмкостью 16 л. В ведре ёмкостью 15 л останется 0 л воды.
23. Наполнить ведро ёмкостью 15 л.
24. Перелить воду из ведра ёмкостью 15 л в ведро ёмкостью 16 л, в котором уже находится 10 л воды. Таким образом, из ведра ёмкостью 15 л перельётся 6 л воды в ведро ёмкостью 16 л, и в ведре ёмкостью 15 л останется ровно 9 л воды.
25. Опорожнить ведро ёмкостью 16 л.
26. Перелить воду из ведра ёмкостью 15 л (9 л) в ведро ёмкостью 16 л. В ведре ёмкостью 15 л останется 0 л воды.
27. Наполнить ведро ёмкостью 15 л.
28. Перелить воду из ведра ёмкостью 15 л в ведро ёмкостью 16 л, в котором уже находится 9 л воды. Таким образом, из ведра ёмкостью 15 л перельётся 7 л воды в ведро ёмкостью 16 л, и в ведре ёмкостью 15 л останется ровно 8 л воды.
29. Опорожнить ведро ёмкостью 16 л.
30. Таким образом, можно отмерить 8 л воды, используя ведра ёмкостью 15 л и 16 л.

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