SK 2015 Q14
14. Four problems were attempted by 100 contestants in a Mathematics competition. The first problem was solved by 90 contestants, the second by 85 contestants, the third by 80 contestants and the fourth by 75 contestants. What is the smallest possible number of contestants who solved all four problems?
Senior Kangaroo 2015, Question 14. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: 30
The smallest number of contestants solving all four problems correctly occurs when the contestants who fail to solve individual problems are all distinct. In that case, the number failing to solve some question is \(10 + 15 + 20 + 25 = 70\) and the number solving them all is \(100 - 70 = 30\).
Solution © UK Mathematics Trust, from the SK 2015 solutions.