Алгоритм переливаний В кабинете химии есть три колбы объёмами 6 мл, 20 мл и 35 мл. Обозначим их буквами A, B, C соответственно. Также у вас есть неограниченный запас реактива. Используя эти колбы вам необходимо отмерить ровно 1 мл реактива. При этом весь реактив, который будет налит в колбы, придётся вылить (он будет загрязнён от контакта с колбами), поэтому вы хотите потратить как можно меньше реактива, чтобы отмерить ровно 1 мл.

С колбами можно выполнять следующие действия:

Наполнить какую-то колбу реактивом до края.
Вылить весь реактив из какой-то колбы.
Перелить реактив из одной колбы в другую, пока в первой колбе не кончится реактив или вторая колба не заполнится целиком.
Составьте алгоритм переливаний, в результате исполнения которого в какой-то из колб окажется 1 мл реактива, а объём использованного реактива будет как можно меньше.

Для записи алгоритма используются следующие команды:

>X

Наполнить колбу X (вместо X должен быть один из символов A, B, C).

X>

Вылить реактив из колбы X (вместо X должен быть один из символов A, B, C).

X>Y

Перелить реактив из X в Y (вместо X и Y должны быть два различных символа из A, B, C). Нельзя переливать реактив из одной колбы в ту же самую колбу.

Команды записываются по одной в строке. Например, следующая последовательность команд

>B
B>C
C>
обозначает, что сначала наполняется колба B, потом реактив из колбы B переливается в колбу C, потом из колбы C выливается весь реактив.

Чем меньше реактива будет использовано для реализации вашего алгоритма, тем больше вы получите.

279

287

Посмотреть ответы 1

Ответы на вопрос:

kristinacelidze167

Информатика

4,4(49 оценок)

Докер — это открытая платформа для разработки, доставки и эксплуатации приложений

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.