Results 1 to 3 of 3

Math Help - Proof- GCD

  1. #1
    Junior Member
    Joined
    Oct 2007
    Posts
    32

    Proof- GCD

    A man goes to a stream with a 9–pint container and a 16–pint
    container. What should he do to get 1 pint of water in the 16–pint container?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by anncar View Post
    A man goes to a stream with a 9–pint container and a 16–pint
    container. What should he do to get 1 pint of water in the 16–pint container?
    It seems you need to solve the equation,
    9x+16y=1 for integers x,y the positives will represent that you are adding and negatives that you are removing.
    One such solution is x=16,y=-7
    Follow Math Help Forum on Facebook and Google+

  3. #3
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by anncar View Post
    A man goes to a stream with a 9–pint container and a 16–pint
    container. What should he do to get 1 pint of water in the 16–pint container?
    this was quite difficult, there may be another way, i'm notorious for doing things the hard way:

    Step 1: fill the 16 pt and pour it into the 9 pt (you now have 9 pts in the 9 pt container and 7 pts in the 16 pt container)

    Step 2: empty the 9 pt and pour the 7 pts from the 16 pt container into it. (you now have 7 pts in the 9 pt container and 0 pts in the 16 pt container)

    Step 3: fill the 16 pt and fill the 9 pt (you now have 9 pts in the 9 pt container and 14 pts in the 16 pt container)

    Step 4: empty the 9 pt container, and again, fill it with what remains in the 16 pt container (you now have 9 pts in the 9 pt container and 5 pts in the 16 pt container)

    Step 5: empty the 9 pt container and pour the water remaining in the 16 pt container into it (you now have 5 pts in the 9 pt container and 0 pts in the 16 pt container)

    Step 6: fill the 16 pt and then fill the 9 pt container with that water (you now have 9 pts in the 9 pt container and 12 pts in the 16 pt container)

    Step 7: empty the 9 pt container and again fill it with what remains in the 16 pt container (you now have 9 pts in the 9 pt container and 3 pts in the 16 pt container)

    Step 8: empty the 9 pt container and empty the 16 pt container into the 9 pt container (you now have 3 pts in the 9 pt container and 0 pts in the 16 pt container)

    Step 9: fill the 16 pt and pour as much as possible into the 9 pt (you now have 9 pts in the 9 pt container and 10 pts in the 16 pt container)

    Step 10: finally, empty the 9 pt container and then pour as much as possible out of the 16 pt container into the 9 pt container (you now have 9 pts in the 9 pt container and 1 pts in the 16 pt container)


    that's it in 10 steps. there may be a way to do it in fewer
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 5
    Last Post: October 19th 2010, 10:50 AM
  2. Replies: 0
    Last Post: June 29th 2010, 08:48 AM
  3. [SOLVED] direct proof and proof by contradiction
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: February 27th 2010, 10:07 PM
  4. Proof with algebra, and proof by induction (problems)
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: June 8th 2008, 01:20 PM
  5. proof that the proof that .999_ = 1 is not a proof (version)
    Posted in the Advanced Applied Math Forum
    Replies: 4
    Last Post: April 14th 2008, 04:07 PM

Search Tags


/mathhelpforum @mathhelpforum