In a school there are $1200$ students. Each student is part of exactly $k$ clubs. For any $23$ students, they are part of a common club. Finally, there is no club to which all students belong. Find the smallest possible value of $k$.
Source: 2023 Brazil Ibero TST P1
Tags: combinatorics
In a school there are $1200$ students. Each student is part of exactly $k$ clubs. For any $23$ students, they are part of a common club. Finally, there is no club to which all students belong. Find the smallest possible value of $k$.