Есть матрица с 0 и 1 размером MxN.
Начальные условия:
1)Сумма единичек каждой из N строк одинакова и равна X 2)Суммы единичек каждого из M столбцов равны S1, S2, ..Sm
Вопрос: какие преобразования можно выполнять над данной матрицей, чтобы начальные условия не изменялись? Т.е. для первого столбца сумма единичек была всегда = S1, второго S2 и т.д., а сумма любой строки всегда Х. Может кто знает хотя бы в каком направлении копать? |
