Question

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

Answer 1

Ответ: >А

А>С

>В

В>С

Объяснение:

Answer 2

Ответ:

>B

B>C

>A

A>C

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

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