1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Recurrence relation

  1. Aug 23, 2011 #1
    Use a recurrence relation to find the number of ways that stamps that have a value of 1 cent , 2 cents and a 3 cents can add up to eight cents.

    How exactly do you go about solving a problem like this with out writing a program to find all the possibilities?

    The answer given is 81, but I have know Idea how to get it.
  2. jcsd
  3. Aug 24, 2011 #2

    Ray Vickson

    User Avatar
    Science Advisor
    Homework Helper

    How would you interpret the coefficient of x^8 in the expansion of (x+x^2+x^3)^n?

  4. Aug 24, 2011 #3
    Would that be the number of times a certain combination happens?
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Recurrence relation
  1. Recurrence Relation (Replies: 1)

  2. Recurrence relations (Replies: 1)

  3. Recurrence Relations (Replies: 4)

  4. Recurrence relation (Replies: 5)