2. Suppose that a vending machine accepts only nickels and dimes. (a) Find a recurrence relation...

Transcribed Image Text:

2. Suppose that a vending machine accepts only nickels and dimes. (a) Find a recurrence relation for the number of ways an item of n cents can be bought if the order in which the coins are used matters. (b) What are the initial conditions? (c) In how many ways can you buy an item that costs 25 cents? (d) In how many ways can you buy an item that costs 12 cents? 2. Suppose that a vending machine accepts only nickels and dimes. (a) Find a recurrence relation for the number of ways an item of n cents can be bought if the order in which the coins are used matters. (b) What are the initial conditions? (c) In how many ways can you buy an item that costs 25 cents? (d) In how many ways can you buy an item that costs 12 cents?

Answer rating: 100% (QA)

a Lets denote the number of ways to buy an item of n cents using only nickels and dimes as Fn To fin... View the full answer