Feladat: A.510 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2010/május, 290. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Konstruktív megoldási módszer, Egyéb ponthalmazok a koordinátasíkon

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.

Adott egy n pozitív egész, és adott néhány egyenes a síkban úgy, hogy egyik egyenes sem megy át a (0,0) ponton, és minden olyan (a,b) rácsponton, ahol 0a,bn egészek és a+b>0, az egyenesek közül legalább a+b+1 átmegy. Bizonyítsuk be, hogy az egyenesek száma legalább n(n+3).