Feladat: Pontversenyen kívüli P.82 Korcsoport: 16-17 Nehézségi fok: nehéz
Kitűző(k):  Turán Pál 
Füzet: 1970/november, 157 - 158. oldal  PDF  |  MathML 
Témakör(ök): Kombinatorikus geometria síkban, Pontversenyen kívüli probléma
Hivatkozás(ok):Feladatok megoldásai: 1971/október: Pontversenyen kívüli P.82

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 a síkon n pont, melyek közül semelyik három nem esik egy egyenesre. Háromszögeket jelölünk ki úgy, hogy csúcsaikat az adott pontok közül választjuk és semelyik kettőnek nincs közös oldala. Bizonyítsuk be, hogy legalább 19(n2) háromszöget kijelölhetünk, de 13(n2)-nél többet nem jelölhetünk ki.