Переливания

[Алекс8]

Имеется 10 колб с водой и известен объем воды в каждой из них.За одно касание можно взять одну колбу и часть воды из этой колбы разлить по одной или нескольким другим колбам в любом количестве.За какое наименьшее количество касаний можно уравнять объемы воды во всех колбах?Каждая колба может вместить любой объем воды.
Я решил так:вычислил среднее. Это объем воды в колбах после уравнивания.
Так как при уравнивании необходимо вылить избыток воды - у меня не идет?

[Аватар]

1. Вычислили среднее
2. Стало известно в каких колбах больше, в каких меньше жидкости чем среднее
3. Перебрать все возможные комбинации переливания из первых во вторые до усреднения (10 то позволяет это сделать) и определить минимальное к-во переливаний

[ViktorR]

Алекс8

Так как при уравнивании необходимо вылить избыток воды - у меня не идет?

И что не идёт?
Не получается подсчитать число колб в которых уровень выше среднего?
Ведь выливать, а значит и касаться, придется только за такие колбы.
Только все не вылевай, а только столько, что-бы осталось среднее значение.

За одно касание можно взять одну колбу и часть воды из этой колбы разлить по одной или нескольким другим колбам в любом количестве.

И перебирать ничего не надо.


PS: Где-то тут это уже обсуждалось ...



Как-то так, ...