Задача
№ 14259
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Всероссийская олимпиада школьников по математике, 9 класс, муниципальный этап 2025/26 уч. г. (Москва), задача 7
а) Клетки таблицы $11\times 10$ раскрасили в 3 цвета так, что в каждом квадрате $2\times 2$ есть клетки всех трёх цветов. Какое наибольшее количество клеток первого цвета может быть?
б) Клетки таблицы $11\times 10$ раскрасили в 3 цвета так, что в каждом прямоугольнике $1\times 4$ и $4\times 1$ есть клетки всех трёх цветов. Какое наибольшее количество клеток первого цвета может быть?
б) Клетки таблицы $11\times 10$ раскрасили в 3 цвета так, что в каждом прямоугольнике $1\times 4$ и $4\times 1$ есть клетки всех трёх цветов. Какое наибольшее количество клеток первого цвета может быть?
Ответ:
Решение: