You are told that 30 pupils have 25 different birthdays between them. What is the largest number of these pupils who could share the same birthday?
If you liked this problem, here is an NRICH task
which challenges you to use similar mathematical ideas.
This problem is taken from the UKMT Mathematical Challenges.