Задание 186. Определение значения элемента массива после обработки алгоритмом

Задание 186. Массив а из десяти элементов сформирован следующим образом.

for i:=1 to 10 do a[i]:=i*i-10;

К данному массиву был применен следующий алгоритм:

b:=a[10];
for i:=0 to 8 do a[10-i]:=a[9-i];
a[1]:=b;

Чему равно значение пятого элемента (а[5]) обработанного массива? 

Ответ: 6

Разбор задания 186

Массив a из 10 элементов формируется по формуле a[i] = i*i - 10 для i от 1 до 10. Вычислим исходный массив:

• a[1] = 1*1 - 10 = -9
• a[2] = 4 - 10 = -6
• a[3] = 9 - 10 = -1
• a[4] = 16 - 10 = 6
• a[5] = 25 - 10 = 15
• a[6] = 36 - 10 = 26
• a[7] = 49 - 10 = 39
• a[8] = 64 - 10 = 54
• a[9] = 81 - 10 = 71
• a[10] = 100 - 10 = 90

Исходный массив: [-9, -6, -1, 6, 15, 26, 39, 54, 71, 90]

Применение алгоритма

Алгоритм сдвигает элементы массива вправо и помещает последний элемент в начало.

1. b := a[10]; — сохраняем последний элемент: b = 90.
2. Цикл for i:=0 to 8 do a[10-i] := a[9-i]; — сдвиг элементов вправо:
   • i=0: a[10] = a[9] → a[10] = 71
   • i=1: a[9] = a[8] → a[9] = 54
   • i=2: a[8] = a[7] → a[8] = 39
   • i=3: a[7] = a[6] → a[7] = 26
   • i=4: a[6] = a[5] → a[6] = 15
   • i=5: a[5] = a[4] → a[5] = 6
   • i=6: a[4] = a[3] → a[4] = -1
   • i=7: a[3] = a[2] → a[3] = -6
   • i=8: a[2] = a[1] → a[2] = -9
3. a[1] := b; — помещаем сохранённый элемент в начало: a[1] = 90.

Обработанный массив: [90, -9, -6, -1, 6, 15, 26, 39, 54, 71]

Значение пятого элемента

a[5] = 6