A Vending Machine Dispensing Books of Stamps Accepts Only $1

A vending machine dispensing books of stamps accepts only $1 coins, $1 bills, and $2 bills. Let an denote the
number of ways of depositing n dollars in the vending machine, where the order in which the coins and bills
are deposited matters.
(a) Find a recurrence relation for an and give the necessary initial condition(s).
(b) Find an explicit formula for an by solving the recurrence relation in part (a).

Correct Answer:

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Access For Free