Question

Имеется два пустых флакона на 5 и на 7. рядом источник воды . никаких других других приспособлений под руками нет .за какое наименьшее количество можно отмерить 3 капли .докажите

Answer 1

Набираешь полный флакон на 5 капель, переливаешь его в 7. Затем снова набираешь на 5 капель и опять сливаешь капли в 7. но на этот раз там уже было 5 капель. значит остается 3 капли в первом флаконе

Answer 2

Для решения данной задачи можно использовать следующий алгоритм:

1. Наполнить флакон на 7 единиц водой. 2. Перелить воду из флакона на 7 единиц в флакон на 5 единиц. После этого в флаконе на 5 единиц будет остаток в 2 единицы. 3. Вылить весь остаток воды из флакона на 5 единиц. 4. Наполнить флакон на 7 единиц водой. 5. Перелить воду из флакона на 7 единиц в флакон на 5 единиц. Теперь в флаконе на 5 единиц будет 2 единицы воды. 6. Вылить весь остаток воды из флакона на 5 единиц. 7. Перелить оставшуюся воду из флакона на 7 единиц в флакон на 5 единиц. Теперь в флаконе на 5 единиц будет 3 единицы воды.

Таким образом, для отмеры 3 капель воды наименьшее количество операций переливания составит 6.