profile
Опубликовано 5 лет назад по предмету Информатика от EgaBelyaev

Задача по двумерным массивам.
Помогите пожалуйста решить задание:
Значения двумерного массива размера n*n задаются с помощью вложенного оператора цикла в представленном фрагменте программы (показан в Паскале):
for i:=1 to n do
for j:=1 to n do
if i>j then M[i,j]:=1
else M[i,j]:=0;
Как будет зависеть от n сумма элементов массива M после выполнения алгоритма? Напишите формулу вычисления суммы элементов массива M, в зависимости от n.
Заранее благодарю за решения задания.

  1. Ответ
    Ответ дан NameOff
    Массив будет представлять из себя нижнетреугольную матрицу
    (почитайте, что это, на вики), элементы под главной диагональю которой, будут равны 1.
    Например, для n = 4 массив заполнится следующим образом:
    0 0 0 0
    1 0 0 0
    1 1 0 0 
    1 1 1 0
    Формула для вычисления суммы элементов равна n(n-1)/2
    1. Ответ
      Ответ дан EgaBelyaev
      Ответьте пожалуйста на этот вопрос: Как будет зависеть от n сумма элементов массива M после выполнения алгоритма?
    2. Ответ
      Ответ дан NameOff
      Чем больше n, тем больше сумма элементов.
    3. Ответ
      Ответ дан EgaBelyaev
      Спасибо большое за разъяснение. Как будет возможность, отмечу ваш ответ лучшим. =)
    4. Ответ
      Ответ дан EgaBelyaev
      А вы сможете мне помочь еще в одной такой же задаче?
    5. Ответ
      Ответ дан NameOff
      Выкладывайте, посмотрим ;)
Самые новые вопросы