Задача
№ 14264
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Олимпиада им. Леонарда Эйлера, 8 класс, дистанционный этап 2022/23 уч. г., тур 2, задача 4
На клетчатую доску размером $100\times100$ поставили 1975 ладей (каждая ладья занимает одну клетку, разные ладьи стоят на разных клетках). Какое наибольшее количество пар ладей, бьющих друг друга, могло при этом получиться? Напомним, что ладья может бить на любое число клеток по горизонтали и вертикали, но не бьёт ладью, загороженную другой ладьёй.
Ответ:
Решение: