Question

За какое минимальное количество переливаний можно набрать `7` литров воды, если имеются в наличии пустые сосуды объёмом `6` (А), `10` (В) и `15` литров (С). Составьте алгоритм.

Answer 1

Ответ:

Ну я пока 4 переливания увидел (если конечно заполнения и опустошения не являются переливаниями :) ). Может можно и меньше...алгоритм:

1. Заполняем С

2. Заполняем А

3. Переливаем из А в В -> В содержит 6 литров, 4 литра свободно

4. Переливаем из С в В -> С содержит 15 - 4 = 11 литров

5. Выливаем всё из В

6. Повторяем действия в строках 2, 3, 4 -> С содержит 7 литров.