Feladat: A.531 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Zsbán Amrus 
Füzet: 2011/március, 162. 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.

Igazoljuk, hogy minden k pozitív egész számhoz van olyan (csak k-tól függő) Nk pozitív egész szám, hogy tetszőleges olyan C halmazrendszerhez, aminek minden eleme egy legfeljebb k-elemű halmaz, és C bármely két elemének van közös eleme, létezik egy olyan, legfeljebb Nk-elemű A halmaz, amelyre C bármely két elemének és A-nak is van közös eleme.