Задача
№ 14241
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 5
Олимпиада им. Леонарда Эйлера, 8 класс, региональный этап, 2023, задача 3
В клетках таблицы $10\times10$ расставлены натуральные числа $1, 2, \ldots, 99, 100$. Назовём уголком фигуру, которая получается удалением одной клетки из квадрата $2\times2$. Назовем уголок хорошим, если число в его клетке, граничащей по сторонам с двумя другими, больше чисел, стоящих в этих двух других клетках. Каково наибольшее возможное число хороших уголков? (Каждый уголок учитывается независимо от того, как он расположен по отношению к другим, разные уголки могут частично накладываться.)
Ответ:
Решение: