Регистрация
maryanazarfdFj
23.03.2023 06:38
Информатика
Есть ответ 👍

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

105
173
Посмотреть ответы 2

Ответы на вопрос:

akerkinjanel47
akerkinjanel47
4,6(29 оценок)
Пусть некоторое число не встретилось на этой диагонали. тогда оно появится в таблице чётное число раз: на каждый раз, когда число встретилось ниже диагонали, приходится ещё раз, когда оно встретится выше диагонали, так как таблица заполнена симметрично. с другой стороны, оно появится по разу в каждой строчке — всего 2021 (нечётное) число раз. противоречие. значит, каждое число появляется на диагонали по разу. ответ: 1 + 2 + + 2021 = 2021 * 2022  / 2 = 2 043 231
сдаддае
сдаддае
4,4(63 оценок)

Вот вариант на C++

#include <iostream>

int main(){

int n, m, s = 0; std::cin >> n >> m;

int a[n][m];

for(int i = 0; i < n; i++){

 for(int ii = 0; ii < m; ii++){

  std::cin >> a[i][ii];

  s += a[i][ii];

 }

}

std::cout << s / (n * m) << std::endl;

}

Популярно: Информатика