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 of a point was deducted. If a student received 13 points, at most how many questions did he answer correctly?
Solution
Let be the number of questions for which the contestant was awarded 1 point and let denote the number of those for which of a point was deducted. Then or . Since there were 24 questions, we get or . So, and we have . The greatest possible value of is 15 and it is attained when .
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.