Consider a sequence \(𝐹_{00}\) defined as : \(F_{00}\left ( 0 \right )= 1,…
2017
Consider a sequence \(𝐹_{00}\) defined as :
\(F_{00}\left ( 0 \right )= 1, F_{00}\left ( 1 \right )= 1\\ F_{00}\left ( n \right )= \frac{10 * F_{00}\left ( n-1 \right )+100}{F_{00}\left ( n-2 \right )} \text{ for }n\geq 2 \\\)
Then what shall be the set of values of the sequence \(𝐹_{00}\) ?
- A.
(1,110,1200)
- B.
(1,110,600,1200)
- C.
(1,2,55,110,600,1200)
- D.
(1,55,110,600,1200)
Attempted by 9 students.
Show answer & explanation
Correct answer: A
Solution: compute the first terms using the recurrence.
Given: F(0)=1 and F(1)=1.
Compute F(2): F(2) = (10·F(1) + 100) / F(0) = (10·1 + 100)/1 = 110.
Compute F(3): F(3) = (10·F(2) + 100) / F(1) = (10·110 + 100)/1 = 1200.
Compute F(4): F(4) = (10·F(3) + 100) / F(2) = (10·1200 + 100)/110 = 12100/110 = 110.
Compute F(5): F(5) = (10·F(4) + 100) / F(3) = (10·110 + 100)/1200 = 1200/1200 = 1.
From these calculations the sequence cycles through the values 1, 110, and 1200. Therefore the set of distinct values of the sequence is {1, 110, 1200}.
Distinct values: 1
Distinct values: 110
Distinct values: 1200
A video solution is available for this question — log in and enroll to watch it.