В бочке 12 литров сока. С помощью четырёх ёмкостей объёмами 3, 5, 6 и 7 литров нужно разделить сок между тремя людьми так, чтобы у каждого была ёмкость (или бочка) с одинаковым количеством сока. Как это сделать? От вас требуется составить как можно более короткий алгоритм распределения сока. Обозначим ёмкости 3, 5, 6 и 7 л буквами А. В. Си В соответственно, а 12-литровую бочку - буквой 2. Для записи алгоритма используются команды вида Х > У (вместо Х и У используйте два различных символа из А, В, С, D), которые означают, что из ёмкости Х происходит переливание сока в ёмкость Ү. Команды записываются по одной в строке. Например, следующая последовательность команд: Z>B Z>D B> A D>C означает, что из бочки переливается сок в пятилитровую емкость, затем из бочки сок переливается в семилитровую емкость, затем из ёмкости вместимостью 5 л сок переливается в ёмкость объёмом 3 л, затем из ёмкости вместимостью 7 л сок переливается в шестилитровую емкость. После такой последовательности команд мы имеем 3+2+6+1 12 литров сока во всех ёмкостях Обратите внимание нельзя перелить сок в количестве, не соответствующем свободному объёму хотя бы одной тары. Например, из полной семилитровой емкости нельзя перелить три литра в пустую шестилитровую. А вот если в шестилитровой уже есть три литра сока, то добавить ещё три можно. Оцениваться будут только решения, которые приводят к поставленной цели. Чем меньше шагов окажется в вашем алгоритме, тем больше баллов вы получите. За самый короткий алгоритм вы получите 100 баллов. За каждую избыточную команду будет сниматься по 15 баллов. Решения, в которых обнаружится некорректная команда (попытка перелить из пустой ёмкости, попытка перелить в полную ёмкость или попытка перелить из одной ёмкости в ту же самую), оцениваются в 0 баллов.