Задача
№ 14278
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Всероссийская олимпиада школьников по математике, 11 класс, заключительный этап, 2017, задача 6
В некоторых клетках квадрата $200\times200$ стоит по одной фишке — красной или синей; остальные клетки пусты. Одна фишка видит другую, если они находятся в одной строке или одном столбце. Известно, что каждая фишка видит ровно пять фишек другого цвета (и, возможно, некоторое количество фишек своего цвета). Найдите наибольшее возможное количество фишек, стоящих в клетках.
Ответ:
Решение: