Европейская математическая олимпиада среди девочек (EGMO). 2026 год. Франция

$2026 \times 2026$ торлы тақта бордос тақтасы деп аталады, егер оның $2026^2$ ұяшығының кем дегенде біреуі қызыл түске боялған болса. Торлы тік төртбұрышты тақ тік төртбұрыш деп атаймыз, егер оның ішінде қызыл ұяшықтардың саны тақ болса. Осындай кез келген $2026 \times 2026$ бордос тақтасында кемінде $M$ ұяшықтан тұратын тақ тік төртбұрыш табылатындай ең үлкен натурал сан $M$-ді табыңыз.
   Ескерту: Торлы тік төртбұрыш — бұл тақта ұяшықтарынан құралған тік төртбұрыш. Мұндай тік төртбұрыш өзінің барлық ішкі ұяшықтарын қамтиды.

Комментарий/решение

Ответ: $1013^2$

Оценка: Рассмотрим доску где покрашены $4$ центральные клетки, тогда очевидно что больше $1013^2$ быть не может.

Пример: Пусть $\exists$ доска где в любом прямоугольнике в котором не меньше $1013^2$ клеток четное количество красных клеток. Такие прямоугольники будем называть фархадами

Тогда рассмотрев разницу между квадратами $1013^2$ и $1014^2$ , видим что любой прямоугольник $1 \times 1013$ - фархад. Тогда поделим доску $2026 \times 2026$ на $4$ квадратика $1013 \times 1013$ и рассмотрим клетку $A$ - самую правую и одновременно самую нижнию красную клетку в левом - верхнем квадратике $1013 \times 1013$ , и рассмотрев прямоугольник где левая верхняя угловая клетка это $A$ видим что этот прямоугольник нечетный , так как правый нижний квадратик $1013 \times 1013$ и прямоугольник $1 \times 1013$ - фархады. Откуда получаем противоречие , значит всегда $\exists$ нечетная доска в которой не менее $1013 \times 1013$ клеток.

почему прямоугольники голубые