Problem:
A class of 10 students took a math test. Each problem was solved by exactly 7 of the students. If the first nine students each solved 4 problems, how many problems did the tenth student solve?
Solution
Solution:
Suppose the last student solved problems, and the total number of problems on the test was . Then the total number of correct solutions written was (seven per problem), and also equal to (the sum of the students' scores), so . The smallest for which this is an integer is . But we also must have , so , and solving gives . Thus is the answer.
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.