Difficulty: Medium
Correct Answer: 72
Explanation:
Introduction / Context:
A common construction is a(n) = 2*a(n−1) + n, where n starts at 1 for the first transition and increases by 1 each step. One erroneous term typically disrupts the clean recurrence.
Given Data / Assumptions:
Concept / Approach:
Apply the recurrence term-by-term and locate the violation.
Step-by-Step Solution:
From 3: 2*3 + 1 = 7 → OK.From 7: 2*7 + 2 = 16 → OK.From 16: 2*16 + 3 = 35 → OK.From 35: 2*35 + 4 = 74 → the series shows 72 → wrong here.Continuing with corrected 74: 2*74 + 5 = 153 → OK; 2*153 + 6 = 312 → OK.
Verification / Alternative check:
With “74” in place of “72,” the recurrence holds across the whole sequence, so “72” is the only error.
Why Other Options Are Wrong:
Common Pitfalls:
Using n = 0 at the first step; this series clearly starts with n = 1 (giving +1 at the first transition).
Final Answer:
72
Discussion & Comments