Question

В бочке налито 20 литров воды . За сколько переливаний можно налить 5 литров ( в любую из имеющихся емкостей) , если есть две емкости 13 и 7 литров .

Answer 1

За 2 переливания: 1- из 20 в 13литровую, остаток 20-13=7, затем 2- из 13 в 7литровую, остаток 13-7=5 в 13литровой бочке
Ответ: за 2 переливания

Answer 2

Для решения этой задачи можно воспользоваться алгоритмом, известным как "алгоритм переливания". Он позволяет определить минимальное количество переливаний, необходимых для получения определенного объема воды.

У вас есть две емкости: 13 литров и 7 литров, и вам нужно налить 5 литров воды. Вот как это можно сделать:

1. Наполните емкость объемом 7 литров.
2. Перелейте воду из емкости объемом 7 литров в емкость объемом 13 литров. Теперь вам осталось 0 литров в емкости объемом 7 литров, а в емкости объемом 13 литров 7 литров воды.
3. Снова наполните емкость объемом 7 литров.
4. Добавьте воду из емкости объемом 7 литров в емкость объемом 13 литров до тех пор, пока она не заполнится полностью. Теперь в емкости объемом 13 литров 5 литров воды, и задача выполнена.

В этом случае потребовалось 4 переливания, чтобы налить 5 литров воды.