one more filling water problem..
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
Re: one more filling water problem..
Hi,
A=8L jug
B=5L jug
C=3L jug
[U]A B C[/U]
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:)
Re: one more filling water problem..
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
Re: one more filling water problem..
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:)
Re: one more filling water problem..
yes manoj,
It is possible....Try to find the answer....
------------------
suresh
Re: one more filling water problem..
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