Имеется массив G с индексами элементов от 1 до 49. Элементам массива присвоены целочисленные положительные значения, причём это строгие пятизначные числа. Какое минимальное значение может иметь переменная S в результате выполнения программы? S := (-19 320); n := 25; for i := 6 to n−3 do S := S + G[2*i−1] + G[2*i−1] − G[2*i−1] − G[2*i+3]*pow(−1,i) − G[2*i+5]; Варианты: 1) −1 805 808; 2) −1 639 302; 3) −1 512 506; 4) −1 739 301.

Цикл выполняется при i от 6 до 22 включительно, то есть 17 раз.

В выражении два слагаемых с индексом G[2i−1] взаимно уничтожаются с вычитаемым −G[2i−1]:

\(G[2i-1]+G[2i-1]-G[2i-1]=G[2i-1]\).

Чтобы получить минимальное значение S, положительные пятизначные элементы выбираются так: слагаемые со знаком «+» равны минимальному значению \(10000\), а слагаемые со знаком «−» — максимальному значению \(99999\). При нечётном i знак перед \(G[2i+3]\) получается положительным, при чётном — отрицательным. Поэтому отрицательные слагаемые имеют максимальное значение по модулю.

С учётом повторяющихся индексов и оптимального выбора элементов вычисление даёт:

\[S_{min}=-19\,320-1\,619\,982=-1\,639\,302.\]

Ответ: 2) −1 639 302.