Egy $ 2018\times 2018$ egységnégyzetből álló négyzet alakú táblázat néhány (egységnégyzetnyi) mezőjének középpontját pirosra színezzük. Legfeljebb hány középpont színezhető ki, ha azt szeretnénk, hogy ne legyen olyan derékszögű háromszög a táblázatunkban, amelynek csúcsait a középpontok közül választjuk és minden csúcsa piros.

Megoldás: 4034