Consider a decreasing sequence of positive integers that satisfies the following two conditions:
The average (arithmetic mean) of the first terms in the sequence is
For all the average of the first terms in the sequence is less than the average of the first terms in the sequence.
What is the greatest possible value of
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
The averages form the arithmetic sequence A_k = 2028 - k, so S_k = k(2028 - k) and every term from the fourth on is x_k = 2029 - 2k.
Solution
Let and . The conditions say and for , so the averages drop by one at every step:
and therefore
Recover the individual terms. For ,
Expanding, and , so
So from the fourth term on nothing is free: the sequence must read , , , dropping by each time. These are automatically decreasing, but they must stay positive integers:
It remains to check that is achievable, which requires the first three terms to exist. They must satisfy and . The smallest possible sum of three distinct integers greater than is , so there is room; for instance
works. With those and for , the sequence is strictly decreasing, entirely positive (the last term is ), and satisfies both conditions.
The answer is .
Why this works
Conditions stated about running averages are conditions about , and once is a formula in the terms come back by a single difference. That is the whole problem: the constraint looks like a recursion on averages but is really a closed form. After that, "greatest possible " is a positivity bound on the forced terms, with one piece of care at the boundary, since the first three terms are not determined and the answer is only valid if they can be chosen to fit above . Here they can, with room to spare, so the bound is attained.
Alternative approach
Avoid the sum formula by working with the averages directly. Writing and using gives
the same forced tail. This also makes the structure visible: each new term sits below the previous average, so the terms fall twice as fast as the averages do.
The trap
Reading 'the average drops by 1' as 'each term drops by 1' and running the sequence down from around 2025 to 1, which points at choice (E).
Common mistakes
- Reading 'the average drops by 1' as 'each term drops by 1' and running the sequence down from around 2025 to 1, which points at choice (E).
- An arithmetic slip producing , which caps at , choice (A).
- Stopping at the bound without checking that can be arranged with sum ; the bound is only an answer once it is achieved.
Techniques
Bound the quantity above/below or estimate to pin it down · Set up the equation/formula and compute; no special trick needed · Consider the largest/smallest element or boundary case