-
Contributing Member
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
-
Expert Member
Re: one more filling water problem..
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
-
Contributing Member
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
-
Expert Member
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
-
Contributing Member
Re: one more filling water problem..
yes manoj,
It is possible....Try to find the answer....
------------------
suresh
-
Junior Member
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
Last edited by psuresh1982; 02-13-2007 at 01:14 AM.
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules