У старой колдуньи есть два кувшина емкостью 10 и 6 литров.Как старой ведьме отмерить 3 литра для зелья молодости?

6 Дек в 19:40
5 +4
0
Ответы
1
Невозможно. При стандартных операциях (наполнить, вылить, перелить) можно получить только объёмы, кратные gcd⁡(10,6)\gcd(10,6)gcd(10,6). Поскольку
gcd⁡(10,6)=2, \gcd(10,6)=2,
gcd(10,6)=2,
доступны только объёмы, кратные 2\,22 литрам, а 3\,33 — нечётное число и не кратно 2\,22. Поэтому отмерить ровно 3\,33 литра с помощью только кувшинов ёмкостью 10\,1010 и 6\,66 литров невозможно. (Если есть дополнительный сосуд или метка на стенке объёма 1\,11 литр или другой источник измерения — задача становится разрешимой.)
6 Дек в 19:45
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир