Skip to main content

2024 AMC 12B Problem 5

Problem 5 of 25EasierAlgebraProblem-Solving Techniques

In the following expression, Melanie changed some of the plus signs to minus signs: 1+3+5+7+⋯+97+991 + 3 + 5 + 7 + \cdots + 97 + 99 When the new expression was evaluated, it was negative. What is the least number of plus signs that Melanie could have changed to minus signs?

Answer choices

Show solution

Solution

The original expression sums the first 5050 odd numbers, giving 502=2500.50^2 = 2500. Changing a term of value vv from ++ to −- decreases the total by 2v,2v, so to make the result negative the flipped terms must total more than 25002=1250.\dfrac{2500}{2} = 1250. To use as few terms as possible, flip the largest odd numbers 99,97,95,…99, 97, 95, \ldots The largest kk of them sum to k(100−k).k(100 - k). With k=14k = 14 this is 14⋅86=1204≤1250,14 \cdot 86 = 1204 \le 1250, but with k=15k = 15 it is 15⋅85=1275>1250.15 \cdot 85 = 1275 \gt 1250. So 1515 sign changes suffice and 1414 do not. Thus, the correct answer is B.
AoPS wiki

Tagged: arithmetic sequence · optimization

More practice