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

Adott a síkban egy véges sok rácspontból álló halmaz. Döntsük el, vajon minden esetben lehetséges-e ezek közül a pontok közül néhányat pirosra, a többit pedig fehérre színezni úgy, hogy minden olyan egyenesen, amely párhuzamos valamelyik koordinátatengellyel, a rajta levő piros pontok száma legfeljebb 1-gyel térjen el az ugyancsak rajta levő fehér pontok számától.