Задача
№ 14330
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Олимпиада им. Леонарда Эйлера, 8 класс, заключительный этап, 2025, задача 8
В клетках таблицы $6\times6$ расставлены все натуральные числа от 1 до 36 (в каждой клетке стоит одно число). Назовём уголком фигуру, которая получается удалением одной клетки из квадрата $2\times2$. Обозначим через $m$ наименьшую сумму чисел в «уголке», а через $M$ — наибольшее из $m$ по всем возможным расстановкам чисел в таблице. Найдите $M$.
Ответ:
Решение: