Олимпиадные задачи из источника «1972 год» для 10 класса - сложность 2 с решениями
В клетках шахматной доски размером <i>n×n</i> расставлены числа: на пересечении <i>k</i>-й строки и <i>m</i>-го столбца стоит число <i>a<sub>km</sub></i>. При любой расстановке на этой доске <i>n</i> ладей, при которой никакие две из них не бьют друг друга, сумма закрытых чисел равна 1972. Доказать, что существует два таких набора чисел <i>x</i><sub>1</sub>, <i>x</i><sub>2</sub>, ..., <i>x<sub>n</sub></i> и <i>y</i><sub>1</sub>, ..., <i>y<sub>n</sub></i>, что при всех <i>k</i> и <i>m</i> выполняется равенство <i>a<sub>km</sub> = x<sub>k</sub> + y...