Westonci.ca is the Q&A platform that connects you with experts who provide accurate and detailed answers. Get precise and detailed answers to your questions from a knowledgeable community of experts on our Q&A platform. Discover in-depth answers to your questions from a wide network of professionals on our user-friendly Q&A platform.
Sagot :
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
We hope our answers were useful. Return anytime for more information and answers to any other questions you have. Thank you for your visit. We're dedicated to helping you find the information you need, whenever you need it. Discover more at Westonci.ca. Return for the latest expert answers and updates on various topics.
