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