On a -question multiple choice math contest, students receive points for a correct answer, points for an answer left blank, and point for an incorrect answer. Jesse’s total score on the contest was . What is the maximum number of questions that Jesse could have answered correctly?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
With c correct answers, Jesse needs 4c - 99 wrong ones to get 99 points. Correct plus wrong is at most 50, so c is at most 29.
Solution
More correct answers give more points than , and each extra point must be cancelled by a wrong answer. Wrong answers use up questions, and there are only . Try some numbers.
- With correct Jesse has points, so he needs wrong answer to get to .
- Each extra correct answer adds points, so it needs more wrong answers:
| Correct | Wrong needed | Questions used |
|---|---|---|
3. In general, with correct the score is minus the number wrong, so the number wrong is . The questions used are
correct is possible. correct, wrong and blank: that is questions, and the score is .
or more is impossible. For the questions used are , more than . Each extra correct answer uses more questions, so larger is even worse.
The answer is .
Why this works
For a fixed score, correct and wrong answers must balance, and both use up questions. Writing the number wrong in terms of the number correct turns the -question limit into a limit on the number correct. For a "maximum" question, show the best value really works and that the next one up does not.
Alternative approach
Test the answer choices from the top. correct needs wrong, questions. correct needs wrong, questions. correct needs wrong, questions, which fits.
The trap
Ignoring the 50-question limit. Choice (D) 31 needs 25 wrong answers, and 31 + 25 = 56 questions is too many.
Concise solution
Let be the number correct and the number wrong; the remaining questions are blank. The score condition is
Substituting into :
With we get and blanks, all nonnegative, and .
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 3: One-Variable Linear Equations (§3.3, §3.4)
- Introduction to Number Theory, Chapter 7: Algebra With Integers
- Introduction to Algebra, Chapter 7: Proportion (§7.4)
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.5)
Techniques
Bound the quantity above/below or estimate to pin it down · Consider the largest/smallest element or boundary case