Задача #1691
Исполнитель Черепаха
(С.Якунин) Исполнитель Водолей работает с колбами трёх различных объёмов, выраженных в условных единицах. В начальный момент времени колбы пусты. В систему команд исполнителя входит 3 команды: команда наполни Х наполняет водой колбу Х, команда вылей Х опустошает колбу Х, команда перелей из Х в Y переливает воду из колбы Х в колбу Y.
Объём колбы А – 8, объём колбы В – 10, объём колбы С – 7. Перед исполнителем поставлена задача – отмерить 5 условных единиц воды. Известно, что выполнив данный алгоритм, исполнитель справился с задачей:
Наполнить А
Перелить из А в С
Перелить из С в В
Вылить А
Наполнить А
Перелить из А в В
Какое суммарное количество воды было в колбах по завершении алгоритма?
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
15
| Шаг 0 | 0 | 0 | 0 |
| Шаг 1 | 8 | 0 | 0 |
| Шаг 2 | 1 | 0 | 7 |
| Шаг 3 | 1 | 7 | 0 |
| Шаг 4 | 0 | 7 | 0 |
| Шаг 5 | 8 | 7 | 0 |
| Шаг 6 | 5 | 10 | 0 |
5 + 10 = 15