В клетках шахматной доски размером n×n расставлены числа: на пересечении k-й строки и m-го столбца стоит число a_km. При любой расстановке на этой доске n ладей, при которой никакие две из них не бьют друг друга, сумма закрытых чисел равна 1972. Доказать, что существует два таких набора чисел x₁, x₂, ..., x_n и y₁, ..., y_n, что при всех k и m выполняется равенство  a_km = x_k + y_m.

   Решение

Страница: 1 [Всего задач: 1]      

В клетках шахматной доски размером n×n расставлены числа: на пересечении k-й строки и m-го столбца стоит число a_km. При любой расстановке на этой доске n ладей, при которой никакие две из них не бьют друг друга, сумма закрытых чисел равна 1972. Доказать, что существует два таких набора чисел x₁, x₂, ..., x_n и y₁, ..., y_n, что при всех k и m выполняется равенство  a_km = x_k + y_m.

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]