Feladat: N.165 Korcsoport: 16-17 Nehézségi fok: nehéz
Kitűző(k):  Babai László 
Füzet: 1998/február, 103. oldal  PDF file
Témakör(ök): Halmazelmélet, Nehéz feladat
Hivatkozás(ok):Feladatok megoldásai: 1998/október: N.165

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

A0, A1, A2, ..., Ak egy 4n-elemű halmaz 2n-elemű részhalmazai. Igazoljuk, hogy közülük valamelyik kettő metszetének elemszáma legalább (1-1k)n.