Задание 35 ГДЗ Семенов Рудченко 6 класс (Информатика)
Теперь, используя алгоритм налей в А 1 меру как вспомогательный, составь алгоритм, в котором не больше 4 команд и в результате выполнения которого сосуды А и В оказываются пустыми, а в сосуде С налито ровно 2 меры воды.
Алгоритм налей в А 1 меру
использовать Водолей
алг налей в А 1 меру
нач
. наполни A
. перелей из A в B
. наполни A
. перелей из A в B
. вылей B
кон
использовать Водолей
алг в С 2 меры
нач
. налей в А 1 меру
. перелей из A в C
. налей в А 1 меру
. перелей из A в C
кон
алг налей в А 1 меру
нач
. наполни A
. перелей из A в B
. наполни A
. перелей из A в B
. вылей B
кон
Сначала составим вспомогательный алгоритм, который получает в сосуде A ровно 1 меру воды, а сосуды B и C оставляет пустыми.
использовать Водолей
алг налей в A 1 меру
нач
. наполни A
. перелей из A в B
. наполни A
. перелей из A в B
. вылей B
кон
Проверим результат: после первой команды в A будет 3 меры, после переливания в B — в B 3 меры, A пуст, затем снова наполняем A и переливаем в B. В B помещается ещё 2 меры, поэтому в A остаётся 1 мера. После команды вылей B сосуды B и C пусты, а в A остаётся 1 мера.
Теперь используем этот алгоритм как вспомогательный, чтобы получить в сосуде C 2 меры воды, а A и B оставить пустыми.
использовать Водолей
алг в C 2 меры
нач
. налей в A 1 меру
. перелей из A в C
. налей в A 1 меру
. перелей из A в C
кон
После первого вызова вспомогательного алгоритма в A будет 1 мера, затем переливаем её в C. Повторяем то же ещё раз. В итоге в C окажется 2 меры, а сосуды A и B будут пустыми.
Ответ
Алгоритм в C 2 меры:
использовать Водолей
алг в C 2 меры
нач
. налей в A 1 меру
. перелей из A в C
. налей в A 1 меру
. перелей из A в C
кон