Таблица из $n\times n$ клеток заполнена числами от 1 до $n$ так, как показано на рисунке. При каком $n$ в ней можно выбрать $n$ клеток так, чтобы никакие две клетки не принадлежали одной строке или одному столбцу и чтобы все числа в выбранных…