Задача
В таблице размером m×n записаны числа так, что для каждых двух строк и каждых двух столбцов сумма чисел в двух противоположных вершинах образуемого ими прямоугольника равна сумме чисел в двух других его вершинах. Часть чисел стёрли, но по оставшимся можно восстановить стёртые. Докажите, что осталось не меньше чем (n + m – 1) чисел.
Решение
Таблицы, удовлетворяющие условию задачи, образуют линейное пространство.
Укажем n + m – 1 линейно независимых таблиц: таблицы Ak1 (k = 2, 3, ..., m), где k-я строка заполнена единицами, а остальные элементы равны нулю; таблицы Ail (l = 2, 3, ..., n – 1), где l-й столбец заполнен единицами, а остальные элементы равны нулю, и таблица A11, у которой a11 = 1, a1j = 0, ai1 = 0 при i, j > 1 и aij = –1 при i, j > 1 (см. рис.).

Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь