Есть прямоугольная бинарная (все элементы 1 либо 0) матрица размером 3*n, к примеру  M=[tex]

Есть прямоугольная бинарная (все элементы 1 либо 0) матрица размером 3*n, например M= \left[\beginarraycccc1amp;1amp;0amp;1\\0amp;1amp;1amp;1\\1amp;0amp;1amp;1\endarray\right] . Знаменито, что сумма элементов хоть какого столбца 1.
Задача: отыскать бинарную матрицу M', такую что:
1. Размер матрицы М' равен размеру матрицы М
2. Любой элемент матрицы М' подходящему элементу матрицы М
3. Сумма частей хоть какого столбца матрицы М' одинакова =1
4. Сумма строк =  \left[\beginarraycxamp;yamp;z\endarray\right] , причем x+y+z=n

Задать свой вопрос
1 ответ
Т.к. сумма в любом столбце M gt;= 1, то в каждом столбце есть желая бы одна единица. Выберем в каждом столбце по одной единице, а все остальные ячейки положим нулями, получится разыскиваемая матрица M'.
А сейчас основной вопрос: при чем здесь алгебра?
Тамара
Не получится. При таком подходе условие, о том что сумма элементов первой строчки будет одинакова x, второй - y, третий - z может быть не выполнено. Алгебра при том, что вероятно эта задача решается методом неопределенных коэффициентов.
Нелли Мардашкина
т.е. x, y, z - заданы? Тогда такой матрицы может и не существовать: возьмем матрицу M, в которой 1-ая строка состоит из единиц, а больше единиц нет. Тогда в матрице M' y = z = 0.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт