Задача на алгоритмику, требуется помощь
Имеются два ведра: одно емкостью 4 литра, другое — 9 литров. Нужно составить кратчайший алгоритм, который позволит набрать 7 литров воды. Ведра не имеют делений, переливать воду «на глаз» запрещено. В ответе напишите последовательность команд без запятых, как в примере.
Список команд:
А – наполнить пустое 4-литровое ведро;
В – наполнить пустое 9-литровое ведро;
С – перелить часть воды из 4-литрового ведра в 9-литровое;
D – перелить всю воду из 4-литрового ведра в 9-литровое ведро;
E – вылить всю воду из 4-литрового ведра;
F – вылить всю воду из 9-литрового ведра.
Пример: ABDCAB
ADADACFDAD
Для решения задачи на алгоритмику с двумя ведрами емкостью 4 и 9 литров, необходимо выполнить следующие команды:
Наполнить пустое 9-литровое ведро (В).
Перелить всю воду из 9-литрового ведра в 4-литровое ведро (D).
Вылить всю воду из 4-литрового ведра (E).
Перелить всю воду из 9-литрового ведра в 4-литровое ведро (D).
Наполнить пустое 9-литровое ведро (В).
Перелить часть воды из 4-литрового ведра в 9-литровое ведро (С).
Перелить всю воду из 4-литрового ведра в 9-литровое ведро (D).
Таким образом, после выполнения этих команд в 9-литровом ведре будет находиться 7 литров воды.