Maths Olympiad Prep

Library / /6 of 19

, 2024

Algebra Difficulty 4.5 AIME Find the answer United States

In the following expression, Melanie changed some of the plus signs to minus signs:
1+3+5+7++97+99. 1 + 3 + 5 + 7 + \dots + 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?

Pick one

Solution

Answer (B): To minimize the number of minus signs needed to make the expression negative, minus signs should be chosen for all of the largest numbers. Hence the first kk numbers of the expression will stay positive and the last 50k50-k will be made negative for the greatest value of kk that gives a negative value.
Recall that 1+3+5++(2n1)=n21 + 3 + 5 + \cdots + (2n - 1) = n^2; that is, the sum of the first nn odd positive integers is equal to n2n^2. The expression in the problem statement is the sum of the first 50 odd positive integers, so it equals 502=250050^2 = 2500. Hence k2k^2 must be strictly less than 25002=1250\frac{2500}{2} = 1250. Because 352=122535^2 = 1225 and 362=129636^2 = 1296, at least 15 plus signs must be switched to minus signs for the expression to evaluate to a negative value. Indeed,
1+3+5++6971737599=1225(25001225)=50. 1 + 3 + 5 + \cdots + 69 - 71 - 73 - 75 - \cdots - 99 = 1225 - (2500 - 1225) = -50.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.