My pal is very fond of puzzles, but can't always remember all the details correctly.
This one for example:
‘Two explorers are on a long journey across the desert. Water is running short. Alan has a 9-pint canteen and Bob a larger one…’
‘How big?
‘I can't remember how big exactly but it wasn't more than twice as big as Alan’s; anyway, both of them are full. Their camel is carrying a 50 pint keg, which contains a quantity of water…’
‘How much?’
‘Errrm, unfortunately I can’t remember that either. In any case, it turns out that, by trial and error, Alan and Bob are able to redistribute the water between their canteens and the keg, by pouring only, and without wasting a single precious drop, so that each of their canteens contains exactly one pint at the end. The original puzzle was about how to do the redistribution in the shortest number of steps, and there sure were a lot of them, but it worked out in the end.’
I don’t think I need to know how much water was in the keg to start with, but can anyone help me with the size of Bob’s container, so that I can solve the original puzzle?

(In reply to Solution by snark)

I am sure you are right! but please recheck the solution where the size of the larger container = 17, which I worked out (manually) as taking in excess of 21 steps. I will then post the solution and the reasoning for it.

Posted by broll on 2010-06-30 08:07:32