Есть три сосуда объёмами 6 л (обозначим буквой A), 10 л (B) и 15 л (C). С ними возможно выполнять следующие операции:

• Наполнить какой-то сосуд водой из крана, пока он не заполнится целиком.
• Вылить всю воду из какого-то сосуда.
• Перелить воду из одного сосуда в другой, пока в первом сосуде не кончится вода или второй сосуд не заполнится целиком.

При помощи этих операций Вам необходимо отмерить 1 л воды, при этом нужно использовать как можно меньше воды (учитывается вся вода, которая была суммарно налита из крана). Составьте алгоритм переливаний, в результате исполнения которого в каком-то из сосудов окажется 1 л воды, а объём использованной воды будет как можно меньше.

Для записи алгоритма используются следующие команды:

• X Наполнить сосуд X (вместо X должен быть один из символов A, B или C).
• X> Вылить воду из сосуда X (вместо X должен быть один из символов A, B или C).
• X>Y Перелить воду из X в Y (вместо X и Y должны быть два различных символа из A, B и C). Нельзя переливать воду из одного сосуда в тот же самый сосуд.

Команды записываются по одной в строке. Например, следующая последовательность команд:

>B

B>C

C>

обозначает, что сначала наполняется сосуд B, потом вода из сосуда B переливается в сосуд C, а затем из сосуда C выливается вся вода.

Чем меньше воды будет использовано для реализации Вашего алгоритма, тем больше баллов Вы получите.

Информатика 7 класс Алгоритмы и программирование сосуды объемы сосудов отмерить воду алгоритм переливаний операции с сосудами заполнение сосуда выливание воды переливание воды минимальное количество воды информатика 7 класс задачи на логику оптимизация решение задачи команды для сосудов математические задачи водные сосуды объем воды методы отмеривания воды алгоритмы учебные задачи Новый

Вот алгоритм для отмеривания 1 л воды с минимальными затратами:

1. A
2. A>B
3. B>C
4. A
5. C>B
6. B>A
7. A>B
8. B>C
9. C>A
10. A>B
11. B>C
12. C>A
13. A>B
14. B>C
15. C>A
16. A>

В результате в сосуде A останется 1 л воды, а объём использованной воды будет минимальным.