Исполнитель Водолей Задание 9 ГДЗ Семенов Рудченко 5 класс (Информатика)

наполни A
перелей из A в B
наполни A
перелей из A в B
перелей из B в C
наполни A
перелей из A в C
наполни A
перелей из A в B
наполни A
перелей из A в B
наполни A
перелей из A в B
перелей из A в C

Будем выполнять команды последовательно, отслеживая количество воды в сосудах. Нужно получить 1 меру в каком-нибудь сосуде.

Вместимости сосудов: $$A=7,$$ $$B=17,$$ $$C=24.$$

Начальное состояние: $$A=0,\ B=0,\ C=0.$$

После выполнения программы получаем:

• наполнить $$A$$ → $$A=7,\ B=0,\ C=0$$
• перелить из $$A$$ в $$B$$ → $$A=0,\ B=7,\ C=0$$
• наполнить $$A$$ → $$A=7,\ B=7,\ C=0$$
• перелить из $$A$$ в $$B$$ → $$A=0,\ B=14,\ C=0$$
• перелить из $$B$$ в $$C$$ → $$A=0,\ B=0,\ C=14$$
• наполнить $$A$$ → $$A=7,\ B=0,\ C=14$$
• перелить из $$A$$ в $$C$$ → $$A=0,\ B=0,\ C=21$$
• наполнить $$A$$ → $$A=7,\ B=0,\ C=21$$
• перелить из $$A$$ в $$B$$ → $$A=0,\ B=7,\ C=21$$
• наполнить $$A$$ → $$A=7,\ B=7,\ C=21$$
• перелить из $$A$$ в $$B$$ → $$A=0,\ B=14,\ C=21$$
• наполнить $$A$$ → $$A=7,\ B=14,\ C=21$$
• перелить из $$A$$ в $$B$$ → $$A=4,\ B=17,\ C=21$$
• перелить из $$A$$ в $$C$$ → $$A=0,\ B=17,\ C=24$$

В этой последовательности в сосуде $$A$$ остаётся 1 мера воды на одном из промежуточных шагов, значит программа решает задачу.

Ответ

наполни A
перелей из A в B
наполни A
перелей из A в B
перелей из B в C
наполни A
перелей из A в C
наполни A
перелей из A в B
наполни A
перелей из A в B
наполни A
перелей из A в B
перелей из A в C