Feladat: A.698 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2017/május, 285. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Számhalmazok, Különleges függvények, Teljes indukció módszere

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.

Legyenek m és n pozitív egészek, és legyen H az {1,2,...,m}×{1,2,...,n} halmaz egy részhalmaza. Mutassuk meg, hogy ha |H|>m+(m+n)log2n, akkor vannak olyan 1u<vm és 1x<y<zn egészek, amelyekre (u,x), (u,y), (v,x) és (v,z) is elemei H-nak.