🔴 Riddle #214 of 240
A 16-litre container is full of water. You also have an empty 9-litre jug and an empty 7-litre jug. There is no tap and no drain — water may only be poured between the three vessels, and none may be spilled. How do you split the water into two equal halves of 8 litres, in the fewest pours?
Think about it first. When you're ready:
15 pours
A breadth-first search over all vessel states gives 15 pours as the fewest to leave 8 litres in each of the 16- and 9-litre vessels.