Feladat: A.558 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Gyenes Zoltán 
Füzet: 2012/március, 161. oldal  PDF  |  MathML 
Témakör(ök): Számhalmazok, Részhalmazok, Nehéz 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.

Bizonyítsuk be, hogy van olyan C>0 konstans, amire a következő állítás teljesül: Ha n pozitív egész, és A1,A2,...,AN{1,2,...,n} olyan halmazok, amelyek közül bármely kettőnek legalább két, továbbá bármely háromnak legfeljebb három közös eleme van, akkor N<Cn2.