Задача 3. Переливания
Есть три сосуда объёмами 6 л (обозначим буквой А), 10 л (B) и 15 л (С). С ними
возможно выполнять следующие операции
1. Наполнить какой-то сосуд водой из крана, пока он не заполнится целиком.
2. Вылить всю воду из какого-то сосуда.
3. Перелить воду из одного сосуда в другой, пока в первом сосуде не кончится вода
или второй сосуд не заполнится целиком.
При помощи этих операций Вам необходимо отмерить 1 л воды, при этом нужно
использовать как можно меньше воды (учитывается вся вода, которая была суммарно налипа!
из крана). Составьте алгоритм переливаний, в результате исполнения которого в каком-то !
из сосудов окажется 1 л воды, а объем использованной воды будет как можно меньше
Для записи алгоритма используются следующие команды.
Наполнить сосуд X (вместо X должен быть один из символов A, B, C).
X> Вылить воду из сосуда Х (вместо X должен быть один из символов A, B, C).
ХҮ Перелить воду из ХвҮ (вместо X и Y должны быть два различных символа
из A, B, C). Нельзя переливать воду из одного сосуда в тот же самый сосуд
Команды записываются по одной в строке. Например, следующая
последовательность команд
>В
B>C
С»
обозначает, что сначала наполняется сосуд В, потом вода из сосуда В переливается в сосуд С,
потом из сосуда С выливается вся вода. 1
Чем меньше воды будет использовано для реализации Вашего алгоритма, тем больше