С конкретным ответом ! Предположим, что изначально первый бочонок пустой, во втором бочонке больше всего кваса — 100 литров — а по остальным восьми как-то разлиты ещё 400 литров кваса. Каков суммарный объём кваса, перелитого в другие бочонки в ходе выполнения алгоритма из решения выше?

Алгоритм:Решение. Шаг 1. Рассмотрим два бочонка с
наименьшим
содержанием кваса. Отольём квас из
большего
из этих двух по всем девяти остальным так, чтобы в двух рассматриваемых бочонках количество кваса уравнялось.

Шаг 2. Теперь рассмотрим три бочонка с
наименьшим
содержанием кваса. Среди них уже два
наименьших
содержат поровну кваса. Отольём квас из
большего
из этих трёх по всем девяти остальным так, чтобы в трёх рассматриваемых бочонках количество кваса уравнялось.

И так далее. Дадим описание процесса на шаге с номером k.

Шаг k. Рассмотрим
k+1
бочонков с
наименьшим
содержанием кваса. По построению процесса среди них уже
k

наименьших
содержат поровну кваса. Отольём квас из
большего
из рассматриваемых бочонков по всем девяти остальным так, чтобы в рассматриваемых бочонках количество кваса уравнялось.

jsjdn    3   22.07.2022 19:21    4