Find a recurrence relation for the number of ways to


Question: A vending machine dispensing books of stamps accepts only one-dollar coins, $1 bills, and $5 bills.

a) Find a recurrence relation for the number of ways to deposit n dollars in the vending machine, where the order in which the coins and bills are deposited matters.

b) What are the initial conditions?

c) How many ways are there to deposit $10 for a book of stamps?

Solution Preview :

Prepared by a verified Expert
Mathematics: Find a recurrence relation for the number of ways to
Reference No:- TGS02368480

Now Priced at $10 (50% Discount)

Recommended (98%)

Rated (4.3/5)