Feladat: A.617 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2014/május, 291. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Halmazelmélet

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 F véges halmazokból álló, véges halmazrendszer, és legyen A tetszőleges véges halmaz. Azt mondjuk, hogy F szétzúzza az A halmazt, ha tetszőleges XA-hoz létezik olyan FF, amire AF=X. Igazoljuk, hogy az F legalább |F| halmazt szétzúz.