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.

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:

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site