You have a 12 litre jug, an 8 litre jug, and a 5 litre jug. None of the jugs have any markings on them. The 12 litre jug is full, and the other two are empty.

How can you divide the 12 litres of water in such a way that two of the jugs (the 12 litre and the 8 litre jugs) have exactly 6 litres of water in them, and the third (the 5 litre jug) is empty?

Wasn't there a movie with Bruce Willis and Samuel Jackson with a problem like this?

     12   8   5
1.   12   0   0
2.    4   8   0
3.    4   3   5
4.    9   3   0
5.    9   0   3
6.    1   8   3
7.    1   6   5
8.    6   6   0  -Done.

Posted by Erik O. on 2004-06-09 10:31:52