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
чем меньше воды будет использовано для реализации вашего алгоритма, тем больше
172
372
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
mranishanbaev11.10.2021 00:13
-
baryshevskayaam24.07.2022 17:21
-
anuta124404.08.2022 02:57
-
ilonamoon200027.06.2020 05:35
-
nucubidzezura19.08.2020 14:03
-
elinatyul31.07.2022 19:45
-
meshka12309.05.2020 21:06
-
danilbondarenk214.08.2021 23:45
-
PROFESSIONALL14.12.2022 21:10
-
Цири18.04.2020 16:09
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.