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 -gyel térjen el az ugyancsak rajta levő fehér pontok számától. |