Feladat: 1989. évi Nemzetközi Matematika Diákolimpia 13. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1989/szeptember, 252 - 253. oldal  PDF  |  MathML 
Témakör(ök): Kombinációk, Nemzetközi Matematikai Diákolimpia
Hivatkozás(ok):Feladatok megoldásai: 1989/november: 1989. évi Nemzetközi Matematika Diákolimpia 13. feladata

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 n és k adott pozitív egész számok, S pedig olyan n-elemű síkbeli ponthalmaz, amelynek
a) semelyik három pontja nincs egy egyenesen;
b) az S halmaz minden P pontjához található legalább k darab S-beli pont, amelyek mind egyenlő távolságra vannak a P ponttól.
Bizonyítsuk be, hogy

k<12+2n.