ARANYD 2017/2018 HaladóIII. kategória 1. forduló 5. feladat
(Feladat azonosítója: AD_20172018_h3k1f5f )
Témakör: *Kombinatorika

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