Question

Все элементы двумерного массива A размером 10х10 элементов первоначально были равны 0. Этот массив обрабатывается фрагментом программы:
Делать от i:=1 до 5
 { Делать от j:=i до 2*i
{ A[i,j]:= A[i,j]+1
A[j,i]:=A[j,i]-1;

Сколько элементов этого массива по прежнему будут равны 0?

Answer 1

Внешний цикл выполняется 5 раз. Внутренний вместе с внешним изменяет содержимое массива. При первом проходе цикла i меняется 2 ячейки, при втором - 4, при третьем - 6, при последующих - 8 и 10. Всего измененных будет 30 штук. Значит, ячейки массива, в которых остались нули - 100-30=70. Ответ: в 70-ти ячейках массива останутся нули.