A (m строк, n столбцов) является (0,1) -матрицей (или логической матрицей).

Как получить субматрицуB (p строк, p столбцов) изAудовлетворяя этоB такое матрица перестановок, а p - максимум? Например,

PS: Aматрица перестановок квадратная двоичная матрица, которая имеет ровно одну запись 1 в каждой строке и каждом столбце и 0 в других местах.