Ask Me Help Desk

Ask Me Help Desk (https://www.askmehelpdesk.com/forum.php)
-   Math & Sciences (https://www.askmehelpdesk.com/forumdisplay.php?f=402)
-   -   Recurrence relations (https://www.askmehelpdesk.com/showthread.php?t=361165)

  • Jun 3, 2009, 06:38 PM
    reverga
    recurrence relations
    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.
  • Oct 5, 2010, 05:04 AM
    rajatadroit158
    a(n)=a(n-1)+a(n-2)+2a(n-5)+2a(n-10)+a(n-20)+a(n-50)+a(n-100)

  • All times are GMT -7. The time now is 04:05 AM.