CAT 2019 Slot 1 Quant Q34

  • Quantitative Aptitude
  • Algebra › Progression & Series
  • Medium
  • Multiple choice
  • CAT_2019_SLOT1_QA_Q34

Question 34

If the population of a town is pp in the beginning of any year then it becomes 3+2p3+2 p in the beginning of the next year. If the population in the beginning of 20192019 is 10001000 then the population in the beginning of 20342034 will be

  1. A

    (1003)215−3(1003)2^{15} - 3

    Answer A in PrepSoc practice
  2. B

    (997)214+3(997)2^{14}+ 3

    Answer B in PrepSoc practice
  3. C

    (1003)15+6(1003)^{15}+ 6

    Answer C in PrepSoc practice
  4. D

    (997)15−3(997)^{15}-3

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (A)

(1003)215−3(1003)2^{15} - 3

Solution

  • Recurrence: Pn+1=2Pn+3  ⟹  Pn+1+3=2(Pn+3)P_{n+1} = 2P_n + 3 \implies P_{n+1} + 3 = 2(P_n + 3).

  • The shifted sequence (Pn+3)(P_n + 3) doubles each year with initial value 1000+3=10031000 + 3 = 1003.

  • After 1515 years (2034−20192034 - 2019):

    P15+3=1003×215  ⟹  P15=(1003)215−3P_{15} + 3 = 1003 \times 2^{15} \implies P_{15} = (1003)2^{15} - 3

  • Answer: Option 1.

Detailed explanation

Concept: Linear Recurrence Relations and Geometric Sequences.

  1. Let PnP_n denote the population after nn years from the beginning of 20192019.

    • Year 20192019 corresponds to n=0n = 0, so P0=1000P_0 = 1000.

    • Year 20342034 corresponds to n=2034−2019=15n = 2034 - 2019 = 15.

  2. The given recurrence relation is:

    Pn+1=2Pn+3P_{n+1} = 2P_n + 3

  3. Transform the affine recurrence into a standard geometric progression:

    • Add 33 to both sides:

      Pn+1+3=2Pn+6P_{n+1} + 3 = 2P_n + 6

      Pn+1+3=2(Pn+3)P_{n+1} + 3 = 2(P_n + 3)

  4. Define a shifted sequence Qn=Pn+3Q_n = P_n + 3:

    • Qn+1=2QnQ_{n+1} = 2 Q_n

    • This forms a geometric progression with common ratio r=2r = 2 and first term:

      Q0=P0+3=1000+3=1003Q_0 = P_0 + 3 = 1000 + 3 = 1003

  5. The general term of the sequence is:

    Qn=Q0⋅2n=1003⋅2nQ_n = Q_0 \cdot 2^n = 1003 \cdot 2^n

  6. Convert back to PnP_n:

    Pn=Qn−3=(1003)2n−3P_n = Q_n - 3 = (1003)2^n - 3

  7. For n=15n = 15 (beginning of 20342034):

    P15=(1003)215−3P_{15} = (1003)2^{15} - 3

  8. This matches Option 1.

Practise similar questions

Practice 1 CAT_2019_SLOT1_QA_Q34_SQ01

If the bacterial count in a laboratory culture is bb at the beginning of any hour, it becomes 5+2b5 + 2b at the beginning of the next hour. If the count at the beginning of hour 00 is 500500, then the bacterial count at the beginning of hour 1414 will be

  1. A

    (495)213+5(495)2^{13} + 5

  2. B

    (505)214−5(505)2^{14} - 5

  3. C

    (505)14+10(505)^{14} + 10

  4. D

    (495)14−5(495)^{14} - 5

Show answer and solution

Answer: (B)

(505)214−5(505)2^{14} - 5

Solution

  • Recurrence: Bn+1=2Bn+5  ⟹  Bn+1+5=2(Bn+5)B_{n+1} = 2B_n + 5 \implies B_{n+1} + 5 = 2(B_n + 5).

  • Shifted sequence (Bn+5)(B_n + 5) doubles each hour with initial value 500+5=505500 + 5 = 505.

  • After 1414 hours:

    B14+5=(505)×214  ⟹  B14=(505)214−5B_{14} + 5 = (505) \times 2^{14} \implies B_{14} = (505)2^{14} - 5

  • Answer: Option 2.

Practice 2 CAT_2019_SLOT1_QA_Q34_SQ02

If the number of trees in a protected botanical sanctuary is tt at the beginning of any year, it becomes 4+3t4 + 3t at the beginning of the next year. If the number of trees at the beginning of 20202020 is 800800, then the number of trees at the beginning of 20322032 will be

  1. A

    (798)311+2(798)3^{11} + 2

  2. B

    (802)12+4(802)^{12} + 4

  3. C

    (802)312−2(802)3^{12} - 2

  4. D

    (798)312−2(798)3^{12} - 2

Show answer and solution

Answer: (C)

(802)312−2(802)3^{12} - 2

Solution

  • Recurrence: Tn+1=3Tn+4  ⟹  Tn+1+2=3(Tn+2)T_{n+1} = 3T_n + 4 \implies T_{n+1} + 2 = 3(T_n + 2).

  • The shifted term (Tn+2)(T_n + 2) scales by a factor of 33 annually with initial value 800+2=802800 + 2 = 802.

  • After 1212 years (2032−20202032 - 2020):

    T12+2=(802)×312  ⟹  T12=(802)312−2T_{12} + 2 = (802) \times 3^{12} \implies T_{12} = (802)3^{12} - 2

  • Answer: Option 3.

Progression & Series questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q9
    In the set of consecutive odd numbers \1, 3, 5, , 57\ , there is a number k such that the sum of all the…
  2. CAT 2025 Slot 1 Quant Q13
    For any natural number k , let a k = 3^k . The smallest natural number m for which \(a 1)^1 (a 2)^2 (a…
  3. CAT 2025 Slot 2 Quant Q3
    Let a n be the n^th term of a decreasing infinite geometric progression. If a 1+a 2+a 3 = 52 and a 1a 2+a 2a…
  4. CAT 2025 Slot 3 Quant Q1
    In an arithmetic progression, if the sum of fourth, seventh and tenth terms is 99, and the sum of the first…
  5. CAT 2024 Slot 1 Quant Q20
    Suppose x 1, x 2, x 3, , x 100 are in arithmetic progression such that x 5=-4 and 2 x 6+2 x 9=x 11+x 13 ,…

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc