PDA

View Full Version : Recurrence relations


reverga
Jun 3, 2009, 06:38 PM
A country uses as currency coins with values of 1 peso, 2 pesos, 5 pesos, and 10 pesos and bills with values of 5 pesos, 10 pesos, 20 pesos, 50 pesos, and 100 pesos. Find a recurrence relation for the number of ways to pay a bill of n pesos if the order in which the coins and bills are paid matters.

rajatadroit158
Oct 5, 2010, 05:04 AM
a(n)=a(n-1)+a(n-2)+2a(n-5)+2a(n-10)+a(n-20)+a(n-50)+a(n-100)