CAT 2023 Slot 1 Quant Q22

  • Quantitative Aptitude
  • Algebra › Progression & Series
  • Medium
  • Type in the answer (TITA)
  • CAT_2023_SLOT1_QA_Q22

Question 22

A lab experiment measures the number of organisms at 88 am every day. Starting with 22 organisms on the first day, the number of organisms on any day is equal to 33 more than twice the number on the previous day. If the number of organisms on nth day exceeds one million, then the lowest possible value of nn is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

19

Solution

  • Modify the sequence by adding 3: Tn+3=2(Tn−1+3)T_n + 3 = 2(T_{n-1} + 3).

  • This makes it a Geometric Progression starting at 5 (since 2+3=52+3=5) with ratio 2.

  • nnth term: 5×2n−15 \times 2^{n-1}.

  • We need 5×2n−1>1,000,000  ⟹  2n−1>200,0005 \times 2^{n-1} > 1,000,000 \implies 2^{n-1} > 200,000.

  • Powers of 2: 217=131,0722^{17} = 131,072 and 218=262,1442^{18} = 262,144. So n−1=18  ⟹  n=19n-1 = 18 \implies n = 19.

Detailed explanation

Concept: Linear Recurrence Relations

  1. Given T1=2T_1 = 2 and the recurrence relation Tn=2Tn−1+3T_n = 2T_{n-1} + 3.

  2. Add 3 to both sides to form a geometric progression: Tn+3=2(Tn−1+3)T_n + 3 = 2(T_{n-1} + 3).

  3. Let Sn=Tn+3S_n = T_n + 3. Then Sn=2Sn−1S_n = 2S_{n-1}, which is a GP with common ratio 2.

  4. The first term is S1=T1+3=2+3=5S_1 = T_1 + 3 = 2 + 3 = 5.

  5. The nth term of the GP is Sn=S1×2n−1=5×2n−1S_n = S_1 \times 2^{n-1} = 5 \times 2^{n-1}.

  6. Substitute SnS_n back: Tn=5×2n−1−3T_n = 5 \times 2^{n-1} - 3.

  7. We need Tn>106  ⟹  5×2n−1−3>1,000,000  ⟹  2n−1>200,000.6T_n > 10^6 \implies 5 \times 2^{n-1} - 3 > 1,000,000 \implies 2^{n-1} > 200,000.6.

  8. We know 210=10242^{10} = 1024. So 217=128×1024=131,0722^{17} = 128 \times 1024 = 131,072 and 218=262,1442^{18} = 262,144.

  9. Hence, the minimum integer value for n−1n-1 is 1818, giving n=19n = 19.

Practise similar questions

Practice 1 CAT_2023_SLOT1_QA_Q22_SQ01

A digital marketing dashboard monitors the cumulative shares of a viral video campaign every hour. Starting with 33 shares recorded in the first hour, the number of shares recorded in any subsequent hour is 44 more than three times the number recorded in the previous hour. If the cumulative number of shares in the nth hour exceeds 500,000500,000, then the lowest possible value of nn is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

12

Solution

  • Express the recurrence as Tn+2=3(Tn−1+2)T_n + 2 = 3(T_{n-1} + 2) to form a GP with common ratio 3.

  • The first term of the shifted sequence is S1=T1+2=3+2=5S_1 = T_1 + 2 = 3 + 2 = 5.

  • The nnth term is Tn=5×3n−1−2T_n = 5 \times 3^{n-1} - 2.

  • Set 5×3n−1>500,000  ⟹  3n−1>100,0005 \times 3^{n-1} > 500,000 \implies 3^{n-1} > 100,000.

  • Since 310=59,0493^{10} = 59,049 and 311=177,1473^{11} = 177,147, we need n−1=11  ⟹  n=12n - 1 = 11 \implies n = 12.

Practice 2 CAT_2023_SLOT1_QA_Q22_SQ02

In a marine biology study, the population of a certain phytoplankton species is monitored at noon daily. Starting with 55 colonies on the first day, the number of colonies on any day is 55 more than twice the number on the previous day. If the count of colonies on the nth day exceeds two million, then the lowest possible value of nn is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

19

Solution

  • Add 5 to both sides of the recurrence: Tn+5=2(Tn−1+5)T_n + 5 = 2(T_{n-1} + 5).

  • The shifted sequence is a GP starting at 5+5=105 + 5 = 10 with common ratio 2.

  • The nnth term is Tn=10×2n−1−5=5×2n−5T_n = 10 \times 2^{n-1} - 5 = 5 \times 2^n - 5.

  • Set 5×2n>2,000,000  ⟹  2n>400,0005 \times 2^n > 2,000,000 \implies 2^n > 400,000.

  • Since 218=262,1442^{18} = 262,144 and 219=524,2882^{19} = 524,288, the lowest integer is n=19n = 19.

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