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
чем меньше воды будет использовано для реализации вашего алгоритма, тем больше