Respuesta :
when we pay n pesos, then recurrence relation for all the number are in a ways to pay a bill is in this order:[tex]a_{n} =a_{n-1}+a_{n-2}+2a_{n-5}+2a_{n-10}+ a_{n-20}+a_{n-50}+a_{n-100}[/tex]
A recurrence relation is an equation which represents a chain primarily based totally on a few rule. It enables in locating the following time period (subsequent time period) established upon the previous time period (preceding time period). If we recognise the preceding time period in a given series, then we will without difficulty decide the following time period.
Recurrence family members are used to lessen complex issues to an iterative procedure primarily based totally on less difficult variations of the trouble. An instance trouble wherein this technique may be used is the Tower of Hanoi puzzle. Recurrent is some thing that happens frequently or repeatedly. However, in case you are speakme approximately a recurrence relation, then you definitely have a mathematical shape which you are handling and it's miles really specific than a recursive formula. Recursion is the repeated use of a process or action.
pay 1 pesos coin , then n-1 pesos
pay 2 pesos coin , then n-2 pesos if n ≥ 2
pay 5 pesos coin , then n-5 pesos if n ≥ 5
pay 10 pesos coin , then n-10 pesos if n ≥ 10
pay 5 pesos bill , then n-5 pesos if n ≥ 5
pay 10 pesos bill , then n-10 pesos if n ≥ 10
pay 20 pesos bill , then n-20 pesos if n ≥ 20
pay 50 pesos bill , then n-50 pesos if n ≥ 50
pay 100 pesos bill , then n-100 pesos if n ≥ 100
a0=1
so i have recurrence relation as follows:
[tex]a_{n} =a_{n-1}+a_{n-2}+2a_{n-5}+2a_{n-10}+ a_{n-20}+a_{n-50}+a_{n-100}[/tex]
Learn more about recurrence relation visit: brainly.com/question/4082048
#SPJ4
