Maths Olympiad Prep

Library / /621 of 740

, 2013

Algebra Difficulty 5.4 AIME, harder Prove it United States

Problem:

Marty and three other people took a math test. Everyone got a non-negative integer score. The average score was 2020. Marty was told the average score and concluded that everyone else scored below average. What was the minimum possible score Marty could have gotten in order to definitively reach this conclusion?

Solution

Solution:

6161

Suppose for the sake of contradiction Marty obtained a score of 6060 or lower. Since the mean is 2020, the total score of the 44 test takers must be 8080. Then there exists the possibility of 22 students getting 00, and the last student getting a score of 2020 or higher. If so, Marty could not have concluded with certainty that everyone else scored below average.

With a score of 6161, any of the other three students must have scored points lower or equal to 1919 points. Thus Marty is able to conclude that everyone else scored below average.

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.