Задача Задача №961646
А
А
Исполнитель "Водомер" занимается отмериванием того или иного количества воды. Количество воды в источнике не ограничено. Имеются три емкости: А= 3 литра, В= 9 литров, С= 11 литров. "Водомер" может выполнять команды: 1. Заполнить А 2. Заполнить В 3. Заполнить С 4. Вылить из А 5. Вылить из В 6. Вылить из С 7. Перелить из А в В 8. Перелить из А в С 9. Перелить из В в А 10 Перелить из В в С 11. Перелить из С в А 12.Перелить из С в В Требуется найти минимальный общий объем воды, который потребуется для получения 10 литров воды. В ответе запишите только число.
Для получения 10 литров воды потребуется 5 шагов по следующим операциям:
- Заполнить емкость B (9 литров).
- Перелить из B в C, пока B не опустошится (получится 2 литра в С, остаток 7 литров в B).
- Заполнить А (3 литра).
- Перелить из A в В, пока A не опустошится (получится 3 литра в B, остаток 1 литр в A).
- Перелить из B в A, пока B не опустошится (остаток 4 литра в A).
Сумма объемов воды в А и В после этих операций равна 10 литрам, что является минимальным общим объемом воды, необходимым для получения 10 литров.
Ответ: 10.
