Skip to main content
OlympiadHQ

Browse · MathNet

Print

South African Mathematics Olympiad Second Round

South Africa algebra

Problem

What is the minimum number of integers which must be removed from the first 50 positive even integers so that the sum of the remaining integers is ?
Solution
The first even positive integers are , and their sum is . To reduce the sum to we must subtract . The average of the numbers removed must be less than , so we need to remove at least six. To use as few numbers as possible, we first remove the five largest numbers from down. Now , which is nearly there, so to bring the total subtracted to we finally need to remove .

[There are, of course, many other combinations of five integers with a sum of that can be removed. ]
Final answer
6

Techniques

IntegersSums and products