Олимпиада Туймаада по математике. Старшая лига. 2021 год
На доске n×n (n>1) отмечено k клеток. Требуется переставить строки и столбцы так, чтобы все отмеченные клетки оказались не ниже главной диагонали. При каком наибольшем k это гарантированно возможно?
(
М. Антипов
)
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.