Suppose that we have 4 cents stamps, 6 cents, and 10 cent stamps each in unlimit

Question

Suppose that we have 4 cents stamps, 6 cents, and 10 cent stamps each in unlimited supply. 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(4) = 1 f(8)=1 and f(10)=3 (one 10 cent stamp, 4 cent then 6 cent stamp, and 6 cent then 4 cent). If n>10 derive a recurrence for f(n). I got f(12) is 2 but I can figure out anything else because the next question requires me to find f(14) so I really don't know how to find f(n) from just f(4) f(8) f(10) and f(12).

Explanation / Answer

n = 4x+6y+10z for all n belonging to Z, x,y,z belongs to n. find the solutions of the above equation. and let x+y+z = k f(n) = kCx * kCy * kCz. gives ur solution.

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.