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 and w wrong, 4c-w = 99 and c+w <= 50; substituting w = 4c-99 gives c <= 29.
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 .
Why this works
To maximize the number of correct answers at a fixed score, extra correct answers must be offset by wrong ones, which use up questions. Writing in terms of turns the question cap into a bound on alone; then verify the boundary value is realizable.
Alternative approach
Test the choices from the top: needs , too many questions; needs , total ; needs , total , so it works.
The trap
Forgetting that wrong answers cost a point and using 4c = 99, or ignoring the 50-question cap and choosing a larger c.
Common mistakes
- Forgetting that wrong answers cost a point and using 4c = 99, or ignoring the 50-question cap and choosing a larger c.
- Solving and rounding up to ; needs , but exceeds .
Techniques
Bound the quantity above/below or estimate to pin it down · Consider the largest/smallest element or boundary case