Обложка канала

Fless

2789 @flesspro

Карьера в digital, data science и управленческом консалтинге

Fless

4 года назад
Открыть в
Есть два кувшина: A и B литров, и бесконечный источник воды. Нужно отмерить ровно C литров: это количество воды должно оказаться суммарно в двух кувшинах. Можно делать такие операции: заполнить водой любой кувшин, опустошить любой кувшин, перелить воду из одного в другой. В каких случаях выполнить задание получится? Задача имеет алгоритмическое решение через обход графа, но гораздо красивее решить математически. Подумайте.