1984 AIME Problem 10

Attempt Problem 10 of the 1984 AIME below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 1984 AIME solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

10.

Mary told John her score on the American High School Mathematics Examination (AHSME), which was over 80.80. From this, John was able to determine the number of problems Mary solved correctly. If Mary’s score had been any lower, but still over 80,80, John could not have determined this. What was Mary’s score? (Recall that the AHSME consists of 3030 multiple-choice problems and that one’s score, s,s, is computed by the formula s=30+4cw,s=30+4c-w, where cc is the number correct and ww is the number wrong; students are not penalized for problems left unanswered.)

Answer: 119
Concepts:Diophantine Equationcounting integers in a range
Difficulty rating: 2360
Small Hint:

For a fixed score s,s, express the number wrong in terms of ss and cc

Big Hint:

Use w0w\geq0 and c+w30c+w\leq30 to bound the possible integer values of cc

Solution:

From s=30+4cw,s=30+4c-w, we have w=30+4cs.w=30+4c-s. The conditions w0w\geq0 and 30cw030-c-w\geq0 give s304cs5. \left\lceil\frac{s-30}{4}\right\rceil \leq c\leq \left\lfloor\frac{s}{5}\right\rfloor. Evaluating these integer endpoints for scores 8181 through 118118 always leaves at least two possible values of c.c. At s=119,s=119, both endpoints equal 23,23, so John can determine c=23.c=23. Thus the first score over 8080 with the required property is 119.119.

← Problem 9#9
Full Exam

Problem 10 in Other Years