Feladat: 2015. évi Nemzetközi Matematika Diákolimpia 1. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2015/szeptember, 324. oldal  PDF  |  MathML 
Témakör(ök): Nemzetközi Matematikai Diákolimpia, Ponthalmazok, Indirekt bizonyítási mód
Hivatkozás(ok):Feladatok megoldásai: 2015/október: 2015. évi Nemzetközi Matematika Diákolimpia 1. 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.

A sík pontjainak egy véges S halmazát kiegyensúlyozottnak nevezzük, ha S bármely két különböző A, B pontjához van S-nek olyan C pontja, amire AC=BC. S-et centrum-nélkülinek nevezzük, ha S bármely három páronként különböző A, B, C pontjára teljesül az, hogy nincs S-nek olyan P pontja, amire PA=PB=PC.
(a) Mutassuk meg, hogy bármely n3 egész számhoz létezik n elemű kiegyensúlyozott halmaz.
(b) Határozzuk meg azokat az n3 egészeket, amelyekre létezik n elemű kiegyensúlyozott, centrum-nélküli halmaz.