Задача
№ 14260
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 6
Олимпиада им. Леонарда Эйлера, 8 класс, региональный этап, 2015, задача 2
Разрешается вырезать из шахматной доски размером $20\times20$ любые 18 клеток, а потом выставить на оставшиеся клетки несколько ладей, не бьющих друг друга. Какое наибольшее число ладей можно выставить таким образом? Ладьи бьют друг друга, если они стоят на одной горизонтали или вертикали доски и между ними нет вырезанных клеток.
Ответ:
Решение: