Maths Olympiad Prep

Library / /82 of 129

Algebra Difficulty 5.5 AIME, harder Prove it Slovenia

At a contest students were presented with 24 multiple choice questions. Contestants who gave no answer or gave more than one answer were awarded 0 points for that question. For the correct answer they received 1 point and for a wrong answer 14\frac{1}{4} of a point was deducted. If a student received 13 points, at most how many questions did he answer correctly?

Solution

Let PP be the number of questions for which the contestant was awarded 1 point and let NN denote the number of those for which 14\frac{1}{4} of a point was deducted. Then P14N=13P - \frac{1}{4}N = 13 or N=4P52N = 4P - 52. Since there were 24 questions, we get P+N24P + N \le 24 or 5P52245P - 52 \le 24. So, 5P765P \le 76 and we have P15P \le 15. The greatest possible value of PP is 15 and it is attained when N=8N = 8.

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.