Опубликовано 26.01.2018 по предмету Информатика от Гость

В каждой клетке квадратной таблицы со стороной 2017 записали некоторое натуральное число от 1 до 2017 так, что в каждой строке в некотором порядке стоят все числа от 1 до 2017 и таблица симметрична относительно диагонали, соединяющий левый верхний и правый нижний углы. Найдите сумму чисел, стоящих на этой диагонали.

Ответ оставил Гость

Пусть некоторое число не встретилось на этой диагонали. Тогда оно появится в таблице чётное число раз: на каждый раз, когда число встретилось ниже диагонали, приходится ещё раз, когда оно встретится выше диагонали, так как таблица заполнена симметрично. С другой стороны, оно появится по разу в каждой строчке — всего 2017 (нечётное) число раз. Противоречие. Значит, каждое число появляется на диагонали по разу.

Ответ: 1 + 2 + ... + 2017 = 2017 * 2018 / 2 = 2 035 153

Не нашел нужный ответ?

Если ответ по предмету Информатика отсутствует или он оказался неправильным, то попробуй воспользоваться поиском других ответов во всей базе сайта.


Найти другие ответы