В распоряжении исполнителя Водолей есть сосуды A, B, C емкостью 24, 16 и 10 литров соответственно. Каким будет результат выполнения следующего алгоритма?
использовать Водолей
алг
нач
наполни A
перелей из A в C
наполни B
перелей из B в A
перелей из C в B
перелей из A в C
перелей из C в B
перелей из B в A
кон
Проверьте свое предположение в среде программирования КуМир.
Выясним, каким будет результат. Построим таблицу, в которой будем фиксировать изменения после каждой команды:
Команда | Емкость A (24л) | Емкость B (16л) | Емкость C (10л) |
---|---|---|---|
начальная позиция | 0 | 0 | 0 |
наполни A | 24 | 0 | 0 |
перелей из A в C | 14 | 0 | 10 |
наполни B | 14 | 16 | 10 |
перелей из B в A | 24 | 6 | 10 |
перелей из C в B | 24 | 16 | 0 |
перелей из A в C | 14 | 16 | 10 |
перелей из C в B | 14 | 16 | 10 |
перелей из B в A | 24 | 6 | 10 |
Таким образом получаем, что после выполнения алгоритма в сосуде A — 24л, в сосуде B — 6л, в сосуде C — 10л.
Составим программу в среде программирования КуМир и проверим ее выполнение.
Начальная позиция:
Программа:
Результат:
Ответ: в сосуде A — 24л, в сосуде B — 6л, в сосуде C — 10л.
Пожауйста, оцените решение