Задача
№ 15495
Остатки и сравнения по модулю
Ур. 7
Всероссийская олимпиада школьников по математике, 9 класс, заключительный этап, 2026, задача 7
Пусть $n$ — нечётное натуральное число. Дана таблица $n\times n$. Расстоянием между двумя клетками таблицы назовём наименьшее число шагов, за которое можно добраться от одной клетки до другой, переходя каждый раз в соседнюю по стороне клетку (так, расстояние между клетками, соседними по стороне, равно 1). $R$ клеток таблицы окрашены в красный цвет, а другие $B$ клеток — в синий. Известно, что любая прямая, соединяющая центры красной и синей клеток, не параллельна ни одной из диагоналей таблицы. Кроме того, расстояние между любыми красной и синей клетками не равно $n$. Докажите, что $\sqrt{R}+\sqrt{B}\leqslant n$.
Ответ:
Решение:
Ответ и решение для этой задачи пока не добавлены.