![neylabaker7489](/avatars/22845.jpg)
neylabaker7489
14.12.2021 •
Mathematics
PLEASE HELP TEST DUE SOON⚠️
What is the equation for the line in slope intercept form
Solved
Show answers
More tips
- H Health and Medicine 10 Ways to Cleanse Your Colon and Improve Your Health...
- D Dating, Love, Relationships How to Overcome Jealousy: Tips and Tricks...
- H Health and Medicine Angina: Causes, Symptoms, and Treatment...
- C Computers and Internet How to Learn to Type Fast?...
- F Food and Cooking Delight for Gourmets: How to Prepare Liver Pate...
- S Style and Beauty How to braid friendship bracelets?...
- H Health and Medicine Mercury Thermometer Danger: What to do when a thermometer breaks?...
- F Food and Cooking Which Calamari Salad is the Most Delicious?...
- S Society and Politics 10 Tips for Boosting Your Self-Esteem...
- F Food and Cooking The Most Delicious and Simple Fish in Batter Recipe...
Answers on questions: Mathematics
- M Mathematics a cylinder has a volume of 300 cubic inches what will be the volume of a cone with the same radius and height PLZZ help I really need this thanks....
- M Mathematics Find the surface area. 16 km 10 km...
- M Mathematics Help brainiest to whoever right...
- M Mathematics What is the surface area of cereal box whose length , breath, and height are 20cm , 8cm,30cm ,also find its volume...
- M Mathematics A triangle with points A(2, 3), B(2, -1), and C(4, 2) is rotated 270° clockwise. What algebraic rule describes this transformation?...
- M Mathematics Can someone please help me...
- M Mathematics Find P (R|Q). A. 3/11 B. 4/11 C. 7/3 D....
- M Mathematics Do these two things mean the same thing in math?...
- M Mathematics What is the constant of proportionality between y and x in the graph?...
- M Mathematics Joe went on a bike ride of 72 miles. He realized that if he had gone 18 mph faster, he would have arrived 9 hours sooner. How fast did he actually ride?...
Ответ:
The recurrence relation for aₙ is aₙ = 2aₙ - 1 + 2aₙ -2 ; is n≥ 3 with the initial conditions as a₁ =3; a₂ = 8
Step-by-step explanation:
Solution
Recurrence relation for n - digit ternary sequence with no occurrence of consecutive 0's in them.
Ternary sequence is sequence with each of digits either 0, 1 or 2.
Now
Let aₙ = denote the number of n - digit ternary sequence with no occurrence of consecutive 0's in them.
Let us first find few initial values of aₙ
For n = 1
a₁ represent the number of 1- digit ternary sequence with no occurrence of consecutive 0's in them.
This 1-digit sequence can be either 0 or 1 or 2.
Thus,
a₁ = 3
For n =2
a₂ represent the number of 2- digit ternary sequence with no occurrence of consecutive 0's in them.
This 2-digit sequence can have either 0 or 1 or 2 as each of its two digit, but making sure that there are no two consecutive 0 in the sequence.
here are " 9 " 2-digit ternary sequence (three choices for 1st digit and three choices for 2nd digit)
But one of these 9 sequence there are consecutive 0's (00)
So we eliminate this one sequence.
So, a₂ = 8
Now
let us find the recurrence relation
Fir n ≥ 3
aₙ s the number of n - digit ternary sequence with no occurrence of the consecutive 0's in them.
For the first case: if 1st digit of this n - digit ternary sequence is 1 or 2
Let assume the 1st digit of this n - digit ternary sequence is 1.
Then for remaining n - 1 digits of this n - digit ternary sequence we have to make sure that there is no consecutive 0's in them.
For example, we have to form a n-1-digit ternary sequence with no occurrence of consecutive 0's in them which is by definition aₙ -1
So,
The number of n - digit ternary sequence with no occurrence of consecutive 0's in them if 1st digit of this sequence is 1 is aₙ -1.
Likewise, the number of n - digit ternary sequence with no occurrence of consecutive 0's in them if 1st digit of this sequence is 2 is aₙ -1.
So
If 1st digit of this n - digit ternary sequence is 1 or 2, then the number of n - digit ternary sequence with no occurrence of consecutive 0's in them is shown as:
aₙ-1 + aₙ -1 = 2aₙ -1
For the second case: if 1st digit of this n - digit ternary sequence is 0
If 1st digit of this n - digit ternary sequence is 0, then the next digit cannot be 0 as well because that would make two consecutive 0's in the sequence Thus,
If 1st digit of this n - digit ternary sequence is 0, the next term can be either 1 or 2.
So there are 2 choices for 2nd digit.
After this there are more n-2 digits.
Then
For remaining n - 2 digits of this n - digit ternary sequence we have to make sure that there is no consecutive 0's in them
For example, we have to form a n-2-digit ternary sequence with no occurrence of consecutive 0's in them. which is by definition aₙ - 2.
Now,
The total number of sequence in this case is given as:
2aₙ -2 (2 choices for 2nd digit and aₙ - 2 choices for remaining n-2 digit)
Hence
The number of n - digit ternary sequence with no occurrence of consecutive 0's in them if 1st digit of this sequence is 0 is aₙ = 2aₙ - 1 + 2aₙ -2 which is n≥ 3
Now,
The recurrence relation for aₙ is shown below:
aₙ = 2aₙ - 1 + 2aₙ -2; is n≥ 3
With the initial conditions as a₁ =3; a₂ = 8