The Water Jug Challenge : Puzzle

You've got a 4 liter jug and a 9 liter jug. 

You've got a pool of water. 

What is the fewest number of steps it takes to come up with exactly 6 liters of water? 

No, you cannot pour some water into the 9 liter jug and then guess. Nor can you fill each jug up half way or something. You have to be exact. A step is defined as putting water into a jug (not emptying). For instance, filling the 4 liter jug and then pouring it into the 9 liter jug is 2 steps.


The Water Jug Challenge : Puzzle


Click here for SOLUTION! 

Comments

Follow me on Blogarama