Заполните пропуски так, чтобы получилось верное решение Задача. В 10 одинаковых бочонков разлит квас, причем общий объем кваса меньше объема одного бочонка. За одну операцию можно выбрать бочонок и отлить из него любое количество кваса поровну в остальные бочонки. Необходимо получить одинаковые объемы кваса во всех бочонках.
Решение.
Шаг 1. Рассмотрим два бочонка с (наибольшим/наименьшим) содержанием кваса. Отольем квас из (большего/меньшего) из этих двух по всем девяти остальным так, чтобы в двух рассматриваемых бочонках количество кваса уравнялось.
Шаг 2. Теперь рассмотрим три бочонка с (наибольшим/наименьшим) содержанием кваса. Среди них уже два (наибольших/наименьших) содержат поровну кваса. Отольем квас из (большего/меньшего) из этих трёх по всем девяти остальным так, чтобы в трёх рассматриваемых бочонках количество кваса уравнялось.
И так далее. Дадим описание процесса на шаге с номером k.
Шаг k. Рассмотрим (k-1/k/k+1) бочонков с (наибольшим/наименьшим) содержанием кваса. По построению процесса среди них уже (k-1/k/k+1) (наибольших/наименьших) содержат поровну кваса. Отольем квас из (большего/меньшего) из рассматриваемых бочонков по всем девяти остальным такая чтобы в рассматриваемых бочонках количество кваса уравнялось.
После шага с номером (9/10/11) мы уравняем количество кваса во всех девяти бочонках, то есть суммарное число затраченных операций не превосходит (9/10/11).
буду ОЧЕНЬ благодарна.
