In an exam every question is solved by exactly four students, every pair of questions is solved by exactly one student, and none of the students solved all of the questions. Find the maximum possible number of questions in this exam.
Solution
Suppose solved , but not where . Since is solved by exactly 4 students, and and are solved by exactly one student for each , there must be another student who solved two of the questions besides , a contradiction. Therefore . Since is solved by exactly four students, the number of questions cannot be more than .
On the other hand, an exam with 13 questions where
is solved by ; is solved by ; is solved by ; is solved by ; is solved by ; is solved by ; is solved by ; is solved by ; is solved by ; is solved by ; is solved by ; is solved by ; is solved by
satisfies the conditions of the question.
Looking for a route rather than an archive? The track puts 2,000
problems in a working order, from AMC 10 level to the IMO shortlist.