Задача 3: Есть два кувшина ёмкостью 13 и 17 литров. Как с помощью этих кувшинов отмерить ровно F литров жидкости? В качестве ответа записать алгоритм, состоящий из команд исполнителя Водолей.

Решение:

Исполнитель Водолей может выполнять следующие команды:

• Наполнить кувшин (13л или 17л) из источника.
• Опустошить кувшин.
• Перелить из одного кувшина в другой до полного заполнения принимающего или опустошения переливающего.

Алгоритм для отмеривания F литров:

Для отмеривания F литров жидкости, нам нужно знать значение F. Предположим, что F — это число, которое можно получить как комбинацию 13 и 17 (например, через алгоритм Евклида для нахождения НОД и его представления в виде линейной комбинации). Если F не может быть получено таким образом (например, если F больше 17 или если F не является линейной комбинацией 13 и 17, например, 1 литр), то задача может быть нерешаемой с данными кувшинами.

Общий алгоритм (пример для получения 1 литра):

1. Наполнить 17-литровый кувшин.
2. Перелить из 17-литрового в 13-литровый до его заполнения. В 17-литровом останется \( 17 - 13 = 4 \) литра.
3. Опустошить 13-литровый кувшин.
4. Перелить 4 литра из 17-литрового в 13-литровый. В 13-литровом теперь 4 литра.
5. Наполнить 17-литровый кувшин.
6. Переливать из 17-литрового в 13-литровый, пока 13-литровый не заполнится. В 13-литровый поместится \( 13 - 4 = 9 \) литров.
7. В 17-литровом останется \( 17 - 9 = 8 \) литров.
8. Опустошить 13-литровый кувшин.
9. Перелить 8 литров из 17-литрового в 13-литровый. В 13-литровом теперь 8 литров.
10. Наполнить 17-литровый кувшин.
11. Переливать из 17-литрового в 13-литровый, пока 13-литровый не заполнится. В 13-литровый поместится \( 13 - 8 = 5 \) литров.
12. В 17-литровом останется \( 17 - 5 = 12 \) литров.
13. Опустошить 13-литровый кувшин.
14. Перелить 12 литров из 17-литрового в 13-литровый. В 13-литровом теперь 12 литров.
15. Наполнить 17-литровый кувшин.
16. Переливать из 17-литрового в 13-литровый, пока 13-литровый не заполнится. В 13-литровый поместится \( 13 - 12 = 1 \) литр.
17. В 17-литровом останется \( 17 - 1 = 16 \) литров.
18. Опустошить 13-литровый кувшин.
19. Перелить 16 литров из 17-литрового в 13-литровый. В 13-литровом будет 13 литров, а в 17-литровом останется \( 16 - 13 = 3 \) литра.
20. Опустошить 13-литровый кувшин.
21. Перелить 3 литра из 17-литрового в 13-литровый. В 13-литровом теперь 3 литра.
22. Наполнить 17-литровый кувшин.
23. Переливать из 17-литрового в 13-литровый, пока 13-литровый не заполнится. В 13-литровый поместится \( 13 - 3 = 10 \) литров.
24. В 17-литровом останется \( 17 - 10 = 7 \) литров.
25. Опустошить 13-литровый кувшин.
26. Перелить 7 литров из 17-литрового в 13-литровый. В 13-литровом теперь 7 литров.
27. Наполнить 17-литровый кувшин.
28. Переливать из 17-литрового в 13-литровый, пока 13-литровый не заполнится. В 13-литровый поместится \( 13 - 7 = 6 \) литров.
29. В 17-литровом останется \( 17 - 6 = 11 \) литров.
30. Опустошить 13-литровый кувшин.
31. Перелить 11 литров из 17-литрового в 13-литровый. В 13-литровом теперь 11 литров.
32. Наполнить 17-литровый кувшин.
33. Переливать из 17-литрового в 13-литровый, пока 13-литровый не заполнится. В 13-литровый поместится \( 13 - 11 = 2 \) литра.
34. В 17-литровом останется \( 17 - 2 = 15 \) литров.
35. Опустошить 13-литровый кувшин.
36. Перелить 15 литров из 17-литрового в 13-литровый. В 13-литровом будет 13 литров, а в 17-литровом останется \( 15 - 13 = 2 \) литра.
37. Опустошить 13-литровый кувшин.
38. Перелить 2 литра из 17-литрового в 13-литровый. В 13-литровом теперь 2 литра.
39. Наполнить 17-литровый кувшин.
40. Переливать из 17-литрового в 13-литровый, пока 13-литровый не заполнится. В 13-литровый поместится \( 13 - 2 = 11 \) литров.
41. В 17-литровом останется \( 17 - 11 = 6 \) литров.
42. Опустошить 13-литровый кувшин.
43. Перелить 6 литров из 17-литрового в 13-литровый. В 13-литровом теперь 6 литров.
44. Наполнить 17-литровый кувшин.
45. Переливать из 17-литрового в 13-литровый, пока 13-литровый не заполнится. В 13-литровый поместится \( 13 - 6 = 7 \) литров.
46. В 17-литровом останется \( 17 - 7 = 10 \) литров.
47. Опустошить 13-литровый кувшин.
48. Перелить 10 литров из 17-литрового в 13-литровый. В 13-литровом теперь 10 литров.
49. Наполнить 17-литровый кувшин.
50. Переливать из 17-литрового в 13-литровый, пока 13-литровый не заполнится. В 13-литровый поместится \( 13 - 10 = 3 \) литра.
51. В 17-литровом останется \( 17 - 3 = 14 \) литров.
52. Опустошить 13-литровый кувшин.
53. Перелить 14 литров из 17-литрового в 13-литровый. В 13-литровом будет 13 литров, а в 17-литровом останется \( 14 - 13 = 1 \) литр.
54. Опустошить 13-литровый кувшин.
55. Перелить 1 литр из 17-литрового в 13-литровый. В 13-литровом теперь 1 литр.

Примечание: Для получения общего случая F литров, необходимо привести алгоритм, основанный на алгоритме Евклида для нахождения НОД(13, 17) = 1, и выражении F как линейной комбинации 13 и 17. Без конкретного значения F, общий алгоритм построить невозможно.

Ответ: Алгоритм для получения F литров жидкости зависит от конкретного значения F. Для получения 1 литра, требуется указанное выше последовательность действий.