Results 1 to 3 of 3

Math Help - Help with Proof: A cents in B coins --> B dollars in A coins?

  1. #1
    Newbie
    Joined
    Mar 2011
    Posts
    1

    Post Help with Proof: A cents in B coins --> B dollars in A coins?

    Hi, I need to solve this proof put I cannot seem to figure it out. I'd really appreciate some help!

    If a dollar is 100 cents and coins come in 1, 2, 5, 10, 20, 50 and 100 cents. Suppose that one can make A cents using exactly B coins. Prove that it is possible to make B dollars using exactly A coins
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Mar 2011
    Posts
    1
    I need to solve this proof put I cannot seem to figure it out. I'd really appreciate some help!
    ________________
    Watch TV Online
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member
    Joined
    Mar 2008
    Posts
    934
    Thanks
    33
    Awards
    1
    Quote Originally Posted by jsimon View Post
    Hi, I need to solve this proof put I cannot seem to figure it out. I'd really appreciate some help!

    If a dollar is 100 cents and coins come in 1, 2, 5, 10, 20, 50 and 100 cents. Suppose that one can make A cents using exactly B coins. Prove that it is possible to make B dollars using exactly A coins
    If we can make A cents using B coins, that means there are non-negative integers
    x_1, x_2, \dots ,x_7
    such that
    x_1 + 2 x_2 + 5 x_3 + 10 x_4 + 20 x_5 + 50 x_6 + 100 x_7 = A
    where
    x_1 + x_2 + x_3 + x_4 + x_5 + x_6 + x_7 = B

    Multiplying the previous equation by 100,
    100 x_1 + 100 x_2 + 100 x_3 + 100 x_4 + 100 x_5 + 100 x_6 + 100 x_7 = 100 B
    which we can write as
    100 x_1 + 50(2 x_2) + 20(5 x_3) + 10(10 x_4) + 5(20 x_5) + 2(50 x_6) + 1(100 x_7) = 100B

    Does that give you any ideas?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Coins
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: November 2nd 2009, 05:10 PM
  2. 129 coins
    Posted in the Statistics Forum
    Replies: 3
    Last Post: October 31st 2009, 07:22 AM
  3. coins
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: May 26th 2009, 08:18 PM
  4. More Coins
    Posted in the Pre-Calculus Forum
    Replies: 6
    Last Post: March 19th 2009, 02:06 PM
  5. 3 coins
    Posted in the Statistics Forum
    Replies: 4
    Last Post: August 5th 2006, 09:21 AM

Search Tags


/mathhelpforum @mathhelpforum