In: Advanced Math
A country uses bronze coins with denominations of 1 peso, 2 pesos, 3
pesos, and 5 pesos, silver coins of denominations of 2 pesos and 5
pesos, and uses gold coins with denominations of 5 pesos, 10 pesos,
and 20 pesos. Show work.
a ) Find a recurrence relation for the number of ways to pay a bill of n
pesos if the order in which the coins are paid matters
b) How many ways are there to pay a bill of 6 pesos
if the order in which the coins are
paid matters?