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 am every day. Starting with organisms on the first day, the number of organisms on any day is equal to 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 is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
19
Solution
-
Modify the sequence by adding 3: .
-
This makes it a Geometric Progression starting at 5 (since ) with ratio 2.
-
th term: .
-
We need .
-
Powers of 2: and . So .
Detailed explanation
Concept: Linear Recurrence Relations
-
Given and the recurrence relation .
-
Add 3 to both sides to form a geometric progression: .
-
Let . Then , which is a GP with common ratio 2.
-
The first term is .
-
The nth term of the GP is .
-
Substitute back: .
-
We need .
-
We know . So and .
-
Hence, the minimum integer value for is , giving .
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 shares recorded in the first hour, the number of shares recorded in any subsequent hour is more than three times the number recorded in the previous hour. If the cumulative number of shares in the nth hour exceeds , then the lowest possible value of 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 to form a GP with common ratio 3.
-
The first term of the shifted sequence is .
-
The th term is .
-
Set .
-
Since and , we need .
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 colonies on the first day, the number of colonies on any day is 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 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: .
-
The shifted sequence is a GP starting at with common ratio 2.
-
The th term is .
-
Set .
-
Since and , the lowest integer is .
Progression & Series questions from other CAT papers
- CAT 2025 Slot 1 Quant Q9
- CAT 2025 Slot 1 Quant Q13
- CAT 2025 Slot 2 Quant Q3
- CAT 2025 Slot 3 Quant Q1
- CAT 2024 Slot 1 Quant Q20
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc