Не более переливаний
Пусть среднее количество воды . Выбираем бочку с избытком и бочку с недостатком, переливаем минимум избытка и недостатка. После каждого переливания хотя бы одна из них получает ровно . Завершённые бочки больше не трогаем. После уравнивания бочек последняя автоматически уравнена по общей сумме воды.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Что нужно знать
Применение в задаче
Всё решение и условие задачи Решить задачу