SOLUTION: Prove that a cashier with only dimes and quarters can make change for any multiple of 5 cents that is 20 cents or greater. PROVE BY BASIC AND INDUCTIVE STEP

Question 846562: Prove that a cashier with only dimes and quarters can make
change for any multiple of 5 cents that is 20 cents or greater.
PROVE BY BASIC AND INDUCTIVE STEP
Found 2 solutions by richwmiller, richard1234:
Answer by richwmiller(17219) (Show Source): You can put this solution on YOUR website!
2*10=20
25=25
3*10=30
10+25=35
4*10=40
25+20=45
25+25=50
25+30=55
50+10=60
25+40=65
50+20=70
3*25=75
50+30=80
75+10=85
50+40=90
75+20=95
4*25=100

Answer by richard1234(7193) (Show Source): You can put this solution on YOUR website!
Base case: 20 cents is doable with 2 dimes.

Assume 5k cents is doable where k >= 4. To make 5k+5 cents we can either replace two dimes with a quarter, or replace a quarter with three dimes. Since we must have either two dimes or a quarter (or both), one of the scenarios is possible, and hence we can make 5k+5 cents.
RELATED QUESTIONS
only use 5 coins quarters, dimes, nickels, and pennies and make a total of 23... (answered by richard1234)
Rosa has 15 quarters and 10 nickles. She buys juice from a store for herself And her... (answered by josmiceli)
how many ways can you make change for fifty cents uisng pennies, nickels, dimes, and... (answered by jim_thompson5910)
you have nickeles, dimes, and quarters to make a call that costs 75 cents. How many... (answered by Fombitz)
how many different ways can you make change of 50 cents using only dimes and... (answered by JBarnum)
An individual purchased a burger at Burger Queen for $1.58. The individual gives the... (answered by nonye1)
Suppose you want to make $5 using exactly 100 common US coins. Easy, you say:... (answered by josmiceli)
How many ways can you make change of $.94 cents using 50 cent coin, quarters, dimes,... (answered by Alan3354)
Using only quarters, nickels, dimes and pennies--how many ways can I make 0.99? (99... (answered by Edwin McCravy,richard1234)