Results 1 to 6 of 6

Thread: one more filling water problem..

  1. #1
    Contributing Member
    Join Date
    Sep 2006
    Answers
    962

    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


  2. #2
    Expert Member
    Join Date
    Jan 2007
    Answers
    249

    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


  3. #3
    Contributing Member
    Join Date
    Sep 2006
    Answers
    962

    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


  4. #4
    Expert Member
    Join Date
    Jan 2007
    Answers
    249

    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


  5. #5
    Contributing Member
    Join Date
    Sep 2006
    Answers
    962

    Re: one more filling water problem..

    yes manoj,

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

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


  6. #6
    Junior Member
    Join Date
    Feb 2007
    Answers
    1

    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
  •  
About us
Applying for a job can be a stressful and frustrating experience, especially for someone who has never done it before. Considering that you are competing for the position with a at least a dozen other applicants, it is imperative that you thoroughly prepare for the job interview, in order to stand a good chance of getting hired. That's where GeekInterview can help.
Interact