Задача
№ 14225
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 5
Всероссийская олимпиада школьников по математике, 7 класс, муниципальный этап 2022/23 уч. г. (Москва), задача 8
Клетки таблицы $50\times50$ раскрашены в $n$ цветов так, что для любой клетки в объединении её строки и столбца встречаются клетки всех $n$ цветов. Найдите наибольшее возможное количество клеток синего цвета, если
1. $n=2$;
2. $n=25$.
1. $n=2$;
2. $n=25$.
Ответ:
Решение: