Есть прямоугольная бинарная (все элементы 1 или 0) матрица размером 3*n, например M=. Известно, что сумма элементов любого столбца ≥1.

Задача: найти бинарную матрицу M', такую что:

1. Размер матрицы М' равен размеру матрицы М

2. Любой элемент матрицы М' ≤ соответствующему элементу матрицы М

3. Сумма элементов любого столбца матрицы М' равна = 1

4. Сумма строк =, причем x+y+z=n

Question

Алгебра

Олежка

27 октября, 10:49

Есть прямоугольная бинарная (все элементы 1 или 0) матрица размером 3*n, например M=. Известно, что сумма элементов любого столбца ≥1.

Задача: найти бинарную матрицу M', такую что:

1. Размер матрицы М' равен размеру матрицы М

2. Любой элемент матрицы М' ≤ соответствующему элементу матрицы М

3. Сумма элементов любого столбца матрицы М' равна = 1

4. Сумма строк =, причем x+y+z=n

+1

Ответы (1)

Знаете ответ?

Жанна · Answer 1

Т. к. сумма в любом столбце M > = 1, то в каждом столбце есть хотя бы одна единица. Выберем в каждом столбце по одной единице, а все остальные ячейки положим нулями, получится искомая матрица M'.

А теперь главный вопрос: при чем тут алгебра?