In: Advanced Math
Graph theory
In a certain school, there are 39 clubs and 194 students. Some students do not belong to any clubs but every club has at least one member and no two clubs have the same number of members. Prove that there is a way to choose one student from each club ending up with 39 different students.