Feladat: A.625 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2014/október, 420. oldal  PDF file
Témakör(ök): Nehéz feladat, Exponenciális egyenlőtlenségek, Számhalmazok

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.

Legyen n2, és legyen S az {1,2,...,n} halmaz bizonyos részhalmazaiból álló halmazrendszer, amire igaz, hogy bármely A,B,C,DS esetén |ABCD|n-2. Mutassuk meg, hogy |S|2n-2.