2026 AMC 10A Problem 18

Attempt Problem 18 of the 2026 AMC 10A below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2026 AMC 10A solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

18.

The strictly decreasing sequence of 1111 positive integers (a0,a1,a2,…,a10)(a_0, a_1, a_2, \ldots, a_{10}) is defined by the recursive rule ak=12ak−1+2a_k = \frac{1}{2}a_{k-1} + 2 for k≥1.k \ge 1. Let NN be the minimum possible value of a0.a_0. What is the sum of the digits of N?N?
77
99
1010
1111
1414
Answer: D
Concepts:recursionpower of 2divisibility
Small hint:
Subtract 44: ak−4=12(ak−1−4)a_k - 4 = \frac{1}{2}(a_{k-1} - 4)
Big hint:
So a10−4=a0−4210a_{10} - 4 = \frac{a_0 - 4}{2^{10}} must be an integer
Solution:
Subtracting 44 from both sides of the rule gives ak−4=12(ak−1−4).a_k - 4 = \frac{1}{2}(a_{k-1} - 4). So the distance from 44 halves at every step, and ak−4=a0−42k.a_k - 4 = \frac{a_0 - 4}{2^k}.
All 1111 terms are integers exactly when 210=10242^{10} = 1024 divides a0−4.a_0 - 4. The sequence is strictly decreasing exactly when a0−4>0,a_0 - 4 \gt 0, and then every term is above 4,4, so positive. The smallest choice is a0−4=1024,a_0 - 4 = 1024, so N=1028,N = 1028, and its digit sum is 1+0+2+8=11.1 + 0 + 2 + 8 = 11.
Thus, the correct answer is D.
LIVE by Po-Shen Loh
Programs

LIVE Classes

Self-Paced Classes

Stars

Scholarship

About Us

Who Is Po-Shen Loh?

Email Contact

Newsletter

Jobs

Become a Star

For a more Thought Full world.

© 2026 Expii, Inc.Terms of UsePrivacy PolicyCOPPA Privacy Policy