You have 8 liter jug, 5 liter jug, 3 liter jug. 8 liter jug have full of water.

Your goal is finally the 8 liter and 5 liter jug contains 4 liter water and 3 liter jug contains no water. You have only 8 liter water and you are not getting more water from any other resources.

How can you fill the water?

----------------
suresh

Hi,

A=8L jug
B=5L jug
C=3L jug

A B C
8 0 0
5 0 3
5 3 0
2 3 3
2 5 1
7 0 1
7 1 0
4 1 3
4 4 0

Thanks
Manoj

Manoj,

you are answer is correct. you are using 8 steps. find the minimum number of steps to acheive the result..8 is not a minimum.

------------------
suresh

Hi Suresh,

Have u noticed that i have done 1 action per step either it is A <-> B or B <-> C or C <-> A. I want to know whether any possibility to optimize the steps with 1 action per step so i can try out...

Thanks
Manoj

yes manoj,

It is possible....Try to find the answer....

------------------
suresh

A = 8l b = 5l c = 3l

8 0 0
3 5 0
3 2 3
6 2 0
6 0 2
1 5 2
1 4 3
4 4 0