Есть прямоугольная бинарная (все элементы 1 или 0) матрица размером 3*n, например  M=[latex] \left[\begin{array}{cccc}1101\\0111\\1011\end{array}\right] [/latex]. Известно, что сумма элементов любого столбца ≥1.Задача: найти би...

Есть прямоугольная бинарная (все элементы 1 или 0) матрица размером 3*n, например  M=[latex] \left[\begin{array}{cccc}1&1&0&1\\0&1&1&1\\1&0&1&1\end{array}\right] [/latex]. Известно, что сумма элементов любого столбца ≥1. Задача: найти бинарную матрицу M', такую что: 1. Размер матрицы М' равен размеру матрицы М 2. Любой элемент матрицы М' ≤ соответствующему элементу матрицы М  3. Сумма элементов любого столбца матрицы М' равна =1  4. Сумма строк = [latex] \left[\begin{array}{c}x&y&z\end{array}\right] [/latex], причем x+y+z=n