chiachu
05-20-2005, 01:07 AM
It isnt probabilty, but i was hoping you guys could help me out. Im trying to study for a midterm i have in a few days, and this problem has me completely stumped:
Suppose we have 10 cent stamps, 18 cent stamps and 28 cent stamps, each in unlimited suppply. Let f(n) be the number of ways of obtaining 'n' cents of postage if the order in which we put on stamps counts. For example, f(10) = 1 and f(20) = 1 (two 10 cent stamps), while f(28) = 3 (one 28 cent stamp, or a 10 cent stamp followed by and 18 cent, or a 18 cent stamp followed by a 10 cent).
If n > 29, derive a recurrance for f(n)
Thanks in advance for any help.
Suppose we have 10 cent stamps, 18 cent stamps and 28 cent stamps, each in unlimited suppply. Let f(n) be the number of ways of obtaining 'n' cents of postage if the order in which we put on stamps counts. For example, f(10) = 1 and f(20) = 1 (two 10 cent stamps), while f(28) = 3 (one 28 cent stamp, or a 10 cent stamp followed by and 18 cent, or a 18 cent stamp followed by a 10 cent).
If n > 29, derive a recurrance for f(n)
Thanks in advance for any help.