TGTGInsighttelegram intelligenceLIVE / telegram public index
TGINSIGHT POST
Post #86
@fedyamath
fp math
Post content
Post content
На межнаре предлагалась такая задача (при n=2025): для какого наименьшего m можно разбить квадрат n×n на m прямоугольников и обобщённую диагональ (=набор из n клеток, по одной в каждой строке и каждом столбце)? Вопрос не выглядит очень естественным: почему диагональ обобщённая, а прямоугольники обычные? Давайте называть обобщённым прямоугольником a×b множество из ab клеток, лежащих в a строках и b столбцах. Для какого наименьшего m можно разбить квадрат n×n на m обобщённых прямоугольников и обобщённую диагональ? Вопрос, правда, довольно стандартный, на олимпиаду не дашь.