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