A farmer needs 8 gallons of water. He has only three unmarked buckets, two 6 gallon and one 11 gallon bucket.

How can he collect 8 gallons of water using three unmarked buckets? Provide solution with minimal water wastage.

this solution is very similar to lewis' with only a slight difference..

fill both 6G -> 0-6-6
fill 11G from both 6G -> 11-1-0
fill empty 6G from 11G -> 5-1-6
empty 11G -> 0-1-6
fill 11G from both 6G -> 7-0-0
fill 6G -> 7-6-0
fill 11G from 6G -> 11-2-0
fill empty 6G from 11G -> 5-2-6
empty 11G -> 0-2-6
fill 11G -> 8-0-0

Posted by Pok Teh on 2003-07-15 23:55:52