Results 1 to 4 of 4

Math Help - Making change

  1. #1
    Junior Member
    Joined
    Apr 2006
    Posts
    26

    Making change

    I have to figure out all of the ways to make change for a dollar. I know that it is equal to the product of the geometric series for each of the coins, or (1/(1-x))(1/(1-x^5))(1/(1-x^10))(1/(1-x^25))(1/(1-x^50)), but I am stuck there. When I multiplied it out, the highest term I got was x^19, so I don't know what to do. Is there an easier way to do this problem or a way to actually find the answer?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Aug 2007
    From
    USA
    Posts
    3,111
    Thanks
    2
    1) Are you SURE that's the right construction? Why would a finite dollar bill need the product of five infinite series?

    2) You just multiplied something wrong. Where would the x^50 go?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,962
    Thanks
    1784
    Awards
    1
    Quote Originally Posted by TKHunny View Post
    1) Are you SURE that's the right construction?
    This is a follow-up to the following post.
    http://www.mathhelpforum.com/math-he...binatorix.html
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Aug 2007
    From
    USA
    Posts
    3,111
    Thanks
    2
    I see. The finite construction simply has fewer cases but produces the same result for exponents less than 101.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Making change
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: October 7th 2011, 04:50 PM
  2. Replies: 0
    Last Post: November 27th 2008, 04:35 AM
  3. Making a PDF
    Posted in the LaTeX Help Forum
    Replies: 3
    Last Post: September 23rd 2008, 08:14 AM
  4. Just making sure
    Posted in the Algebra Forum
    Replies: 1
    Last Post: January 2nd 2008, 09:03 AM
  5. Making Equations
    Posted in the Algebra Forum
    Replies: 1
    Last Post: April 8th 2005, 02:20 AM

Search Tags


/mathhelpforum @mathhelpforum