Не более N−1N-1 переливаний

Пусть среднее количество воды AA. Выбираем бочку с избытком и бочку с недостатком, переливаем минимум избытка и недостатка. После каждого переливания хотя бы одна из них получает ровно AA. Завершённые бочки больше не трогаем. После уравнивания N−1N-1 бочек последняя автоматически уравнена по общей сумме воды.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Применение в задаче

Шаг 1. Пусть среднее количество воды AA. Выбираем бочку с избытком и бочку с недостатком, переливаем минимум избытка и недостатка. После каждого переливания хотя бы одна из них получает ровно AA. Завершённые бочки больше не трогаем. После уравнивания N−1N-1 бочек последняя автоматически уравнена по общей сумме воды.

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу