За какое минимальное количество переливаний можно набрать `7` литров воды, если имеются в наличии пустые сосуды объёмом `6` (А), `10` (В) и `15` литров (С). Составьте алгоритм.
Ответы
Ответ дал:
2
Ответ:
Ну я пока 4 переливания увидел (если конечно заполнения и опустошения не являются переливаниями :) ). Может можно и меньше...алгоритм:
1. Заполняем С
2. Заполняем А
3. Переливаем из А в В -> В содержит 6 литров, 4 литра свободно
4. Переливаем из С в В -> С содержит 15 - 4 = 11 литров
5. Выливаем всё из В
6. Повторяем действия в строках 2, 3, 4 -> С содержит 7 литров.
Похожие вопросы
1 год назад
2 года назад
2 года назад
9 лет назад
9 лет назад