Feladat: A.325 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2003/szeptember, 371. oldal  PDF  |  MathML 
Témakör(ök): Részhalmazok, Feladat

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.

Egy n-elemű A halmaznak kiválasztottuk néhány 4-elemű részhalmazát úgy, hogy bármelyik két kiválasztott négyesnek legfeljebb két közös eleme van. Bizonyítsuk be, hogy A-nak létezik olyan legalább 6n3 elemű részhalmaza, amelynek egyik négyes sem része.