Назад
Задача

В таблице A размером 10×10 написаны какие-то числа. Обозначим сумму всех чисел в первой строке через s1, во второй – через s2 и т.д. Аналогично сумму чисел в первом столбце обозначим через t1, во втором – t2 и т.д. Составлена новая таблица B размером 10×10, в неё вписаны числа следующим образом: в первой клетке первой строки пишется наименьшее из чисел s1 и t1, в третьей клетке пятой строки пишется наименьшее из чисел s5 и t3, аналогично записана вся таблица. Оказалось, что можно так занумеровать клетки таблицы B числами от 1 до 100, что в клетке с k-м номером будет стоять число, меньшее или равное k. Какое максимальное значение может принимать при этих условиях сумма всех чисел таблицы A?

Решение

  Пример таблицы A, для которой сумма всех чисел равна 955.

  ТаблицаBв этом случае совпадает сA.  Оценка. Перенумеровав столбцы и строки и, возможно, отразив таблицу относительно диагонали, сделаем так, чтоt10– наибольшее из чиселs1, ...,s10,t1, ...,t10. Тогда в десятом столбце стоят числаs1, ...,s10. Сумма чисел в этих клетках не превосходит суммы номеров клеток, в которых они стоят, а значит, не больше чем  91 + ... + 100 = 955.  С другой стороны, эта сумма равна сумме всех чисел таблицыA. Следовательно, сумма всех чисел таблицыAне превосходит 955.
Ответ

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

Комментариев нет