Feladat: 1990. évi Nemzetközi Matematika Diákolimpia 12. feladata Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1990/szeptember, 242. oldal  PDF  |  MathML 
Témakör(ök): Konstruktív megoldási módszer, Maradékosztályok, Nemzetközi Matematikai Diákolimpia
Hivatkozás(ok):Feladatok megoldásai: 1990/november: 1990. évi Nemzetközi Matematika Diákolimpia 12. 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.

Legyen n3 és tekintsünk egy E halmazt, amely egy kör kerületén levő 2n-1 darab különböző pontból áll. Tegyük fel, hogy ezen pontok közül pontosan k darabot feketére színezünk. Egy ilyen színezést ,,jó''-nak nevezünk, ha található két olyan fekete pont, hogy az általuk meghatározott két körív egyikének a belseje pontosan n darab E-beli pontot tartalmaz. Határozzuk meg a legkisebb olyan k értéket, amire igaz az, hogy E bármely k pontját színezzük is feketére, a színezés ,,jó''.