Feladat: B.4682 Korcsoport: 16-17 Nehézségi fok: nehéz
Kitűző(k):  Frank András 
Füzet: 2015/január, 30. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Kombinatorikus geometria, Teljes indukció módszere, Indirekt bizonyítási mód
Hivatkozás(ok):Feladatok megoldásai: 2016/március: B.4682

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 k pozitív egész számhoz keressük meg azt a legnagyobb m pozitív egészet, amelyre a következő teljesül: ha a síkon 3k különböző pont közül legfeljebb m darab esik egy egyenesbe, akkor a pontok k darab hármas csoportba oszthatók úgy, hogy az egy csoportban lévő pontok egy háromszög csúcsai.