Задача
№ 14315
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Всероссийская олимпиада школьников по математике, 11 класс, региональный этап, 2026, задача 9
Даны натуральные числа $n\gt k\geqslant2$. В клетчатом квадрате $n\times n$ закрашено несколько клеток. В каждой строке и в каждом столбце есть хотя бы одна закрашенная клетка, причём в каждом ряду (строке или столбце) закрашенные клетки идут подряд. Известно, что нет целиком закрашенного квадрата $k\times k$. Какое наибольшее число клеток может быть закрашено?
Ответ:
Решение: