Question

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

Answer 1

Ответ:

>B

B>C

>A

A>C

в A окажется 1 литр

Использовано 16 литров