A lab experiment measures the number of organisms at 8 am every day. Starting with 2 organisms on the first day, the number of organisms on any day is equal to 3 more than twice the number on the previous day. If the number of organisms on the nth day exceeds one million, then the lowest possible value of n is
Question:
A lab experiment measures the number of organisms at 8 am every day. Starting with 2 organisms on the first day, the number of organisms on any day is equal to 3 more than twice the number on the previous day. If the number of organisms on the nth day exceeds one million, then the lowest possible value of n is
A lab experiment measures the number of organisms at 8 am every day. Starting with 2 organisms on the first day, the number of organisms on any day is equal to 3 more than twice the number on the previous day. If the number of organisms on the nth day exceeds one million, then the lowest possible value of n is
Options
Answer: 19
Explanation:
Given: O_1 = 2 O_n = 2 * O_(n-1) + 3, for n ≥ 2 We want the smallest n such that O_n > 1,000,000. Step 2: Solve the recurrence This is a linear recurrence: O_n = 2 * O_(n-1) + 3 The general solution is: O_n = A * 2^(n-1) + B Substitute into the recurrence: A * 2^(n-1) + B = 2 * (A * 2^(n-2) + B) + 3 A * 2^(n-1) + B = A * 2^(n-1) + 2B + 3 Solve for B: B = 2B + 3 -B = 3 B = -3 Now use the initial condition O_1 = 2: O_1 = A * 2^0 - 3 = A - 3 = 2 A = 5 So the closed-form formula is: O_n = 5 * 2^(n-1) - 3 Step 3: Solve for n such that O_n > 1,000,000 5 * 2^(n-1) - 3 > 1,000,000 5 * 2^(n-1) > 1,000,003 2^(n-1) > 200,000.6 Approximate powers of 2: 2^17 = 131,072 2^18 = 262,144 So n - 1 > 17.6 → n > 18.6 Since n must be an integer, the smallest n = 19. Answer: 19
Explanation:
Given: O_1 = 2 O_n = 2 * O_(n-1) + 3, for n ≥ 2 We want the smallest n such that O_n > 1,000,000. Step 2: Solve the recurrence This is a linear recurrence: O_n = 2 * O_(n-1) + 3 The general solution is: O_n = A * 2^(n-1) + B Substitute into the recurrence: A * 2^(n-1) + B = 2 * (A * 2^(n-2) + B) + 3 A * 2^(n-1) + B = A * 2^(n-1) + 2B + 3 Solve for B: B = 2B + 3 -B = 3 B = -3 Now use the initial condition O_1 = 2: O_1 = A * 2^0 - 3 = A - 3 = 2 A = 5 So the closed-form formula is: O_n = 5 * 2^(n-1) - 3 Step 3: Solve for n such that O_n > 1,000,000 5 * 2^(n-1) - 3 > 1,000,000 5 * 2^(n-1) > 1,000,003 2^(n-1) > 200,000.6 Approximate powers of 2: 2^17 = 131,072 2^18 = 262,144 So n - 1 > 17.6 → n > 18.6 Since n must be an integer, the smallest n = 19. Answer: 19
👉 Want AI explanation? Open in MCQ App
Recommended articles
- How To Cover Current Affairs For Upsc Prelims — Master UPSC Current Affairs with daily newspaper reading, Vision IAS monthly compilations, PT 365, and MCQ practice. Complete strategy guide for Prelims…
- Top 10 Daily Current Affairs Resources For Upsc Aspirants — Discover the best daily current affairs resources for UPSC 2026. Complete guide with The Hindu, PIB, Sansad TV, and 7 more proven sources. Expert…
- Free Cat Previous Year Questions Guide — Master CAT 2025 with free previous year questions. Practice 1000+ PYQs, mock tests, and detailed solutions. Complete guide to CAT preparation using past…