Adott az $\mathrm{1,2,3,}\text{...}\mathrm{,}n$ számoknak $n$ darab különböző részhalmaza. Bizonyítsuk be, hogy van olyan szám, amelyet minden halmazból elhagyva, a megmaradó halmazok továbbra is különbözőek.