Measure one litre using two vessels and infinite water supply There are two vessels of capacities ‘a...

Please Visit: http://ift.tt/1ajReyV



Measure one litre using two vessels and infinite water supply

There are two vessels of capacities ‘a’ and ‘b’ respectively. We have infinite water supply. Give an efficient algorithm to make exactly 1 litre of water in one of the vessels. You can throw all the water from any vessel any point of time. Assume that ‘a’ and ‘b’ are Coprimes (Link->http://ift.tt/1lLnuBs) .

http://ift.tt/1oySQjB

http://ift.tt/1oySRnB



Measure one litre using two vessels and infinite water supply







from Public RSS-Feed of Jeffery yuan. Created with the PIXELMECHANICS 'GPlusRSS-Webtool' at http://gplusrss.com http://ift.tt/1lLnvoX

via LifeLong Community

No comments:

Post a Comment