На межнаре предлагалась такая задача (при n=2025):

для какого наименьшего m можно разбить квадрат n×n на m прямоугольников и обобщённую диагональ (=набор из n клеток, по одной в каждой строке и каждом столбце)?

Вопрос не выглядит очень естественным: почему диагональ обобщённая, а прямоугольники обычные? Давайте называть обобщённым прямоугольником a×b множество из ab клеток, лежащих в a строках и b столбцах.

Для какого наименьшего m можно разбить квадрат n×n на m обобщённых прямоугольников и обобщённую диагональ?

Вопрос, правда, довольно стандартный, на олимпиаду не дашь.