Question 21
Let $N$ and $K$ be positive integers. A number of students is first divided into $N$ non-empty groups and then the same students are divided into $N + K$ non-empty groups. Prove that in the second distribution at least $K+1$ students are in a smaller group than in the first distribution. (Yugoslavia 1981)