25) Значения элементов двухмерного массива A[1..100,1..100] задаются с помощью следующего...

0 голосов
132 просмотров

25) Значения элементов двухмерного массива A[1..100,1..100] задаются с помощью следующего
фрагмента программы:
for i:=1 to 100 do
for k:=1 to 100 do
if i > k then
A[i,k] := i
else A[i,k] := -k;
Чему равна сумма элементов массива после выполнения этого фрагмента программы?

Пожалуйста, объясните подробно как это решить.


Информатика (103 баллов) | 132 просмотров
0

можно просто скопировать в компилятор

0

ну, а если в уме, то надо просто понять, что делает программа

0

серьезно?

Дан 1 ответ
0 голосов
Правильный ответ

Во вложении на верхнем рисунке показана схема двумерного массива (матрицы), размером 100х100. Желтые кружки - элементы массива. Выделена главная диагональ матрицы (условие, когда номер строки равен номеру столбца), а треугольники с заливкой выделяют верхнюю и нижнюю треугольные матрицы. Если исходная матрица квадратная, то количество элементов в обоих треугольных матрицах одинаково.
На нижнем рисунке описывается заполнение элементов массива. Строки нижней треугольной матрицы заполняется номерами строки (зеленая область), а столбцы верхней треугольной матрицы - номерами столбцов с обратным знаком (красная область). При внимательном рассмотрении можно понять, что каждому элементу зеленой области будет сопоставлен элемент красной с таким же значением, но с противоположным знаком. Следовательно, сумма этих элементов будет равна нулю.
Осталось найти сумму элементов главной диагонали. Там будут элементы -1, -2, -3, ... -99, -100. Это сумма первых 100 чисел натурального ряда, образующих арифметическую прогрессию, взятая с противоположным знаком.
\displaystyle S= \frac{2a_1+d(n-1)}{2}n= \frac{2\cdot1+1(100-1)}{2}\cdot100= \frac{101\cdot100}{2}=5050

Ответ: -5050


image
(150k баллов)
0

огромное спасибо)

0

я здесь недавно, еще не разбираюсь в этих баллах, извините