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}\) ?

  1. A.

    (1,110,1200)

  2. B.

    (1,110,600,1200)

  3. C.

    (1,2,55,110,600,1200)

  4. D.

    (1,55,110,600,1200)

Attempted by 9 students.

Show answer & explanation

Correct answer: A

Solution: compute the first terms using the recurrence.

  1. Given: F(0)=1 and F(1)=1.

  2. Compute F(2): F(2) = (10·F(1) + 100) / F(0) = (10·1 + 100)/1 = 110.

  3. Compute F(3): F(3) = (10·F(2) + 100) / F(1) = (10·110 + 100)/1 = 1200.

  4. Compute F(4): F(4) = (10·F(3) + 100) / F(2) = (10·1200 + 100)/110 = 12100/110 = 110.

  5. 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.

Explore the full course: Tpsc Assistant Technical Officer