For a class of $20$ students several field trips were arranged. In each trip at least one student participated. Prove that there was a field trip such that each student who participated in it took part in at least $1/20$-th of all field trips.
Source:
Tags: combinatorics
For a class of $20$ students several field trips were arranged. In each trip at least one student participated. Prove that there was a field trip such that each student who participated in it took part in at least $1/20$-th of all field trips.