Averaging down There are n 1 identical vessels one of them
Averaging down There are n > 1 identical vessels, one of them with W pints of water and the others empty. You are allowed to perform the following operation: take two of the vessels and split the total amount of water in them equally between them. The object is to achieve a minimum amount of water in the vessel containing all the water in the initial set up by a sequence of such operations. What is the best way to do this?
Solution
There are totally n vessels and w pints of water.
Our objective is to equally distributed w pints in n vessels.
i.e. each vessel should have exactly w/n pints.
Hence search for the vessel with w pints of water , then pour that in each other vessel with exactly w/n pints.
This will ensure that all vessels including first have equal w/n pints of water.
