In the following expression, Melanie changed some of the plus signs to minus signs: 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?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
The total is 2500; flipping terms subtracts twice their sum, so flipped terms must exceed 1250, and the largest k odd numbers sum to k(100 - k).
Solution
There are odd numbers from to , and their sum is .
Changing the sign of a term lowers the total by . If the flipped terms have sum , the new value is , which is negative exactly when .
To reach with as few terms as possible, flip the largest terms. The largest odd numbers are , an arithmetic series with average , so their sum is .
- : , not enough.
- : , works.
The answer is .
Why this works
Sign changes are best viewed as subtracting double the term from a known total, which turns "make it negative" into a clean threshold: the flipped terms must carry more than half the total. A greedy choice (take the biggest terms) minimizes the count for any threshold. The closed form makes checking the boundary instant.
The trap
Flipping terms until the negatives exceed the positives but forgetting that the flipped terms were removed from the positive side too, i.e. comparing to 2500 instead of 1250.
Common mistakes
- Flipping terms until the negatives exceed the positives but forgetting that the flipped terms were removed from the positive side too, i.e. comparing to 2500 instead of 1250.
- Stopping at because is "close to" , or requiring and not checking that itself is unattainable.
Techniques
Set up the equation/formula and compute; no special trick needed · Consider the largest/smallest element or boundary case