Question

Впрограмме описан одномерный целочисленный массив с индексами от 0 до 10. s: =0 n: =10 for i: =0 to n-2 do begin s: =s+a[i]-a[i+2] в начале выполнения этого фрагмента в массиве находились двузначные натуральные числа. какое наибольшее значение может иметь переменная s после выполнения данной программы?

Answer 1

$\Sigma_{i=0}^8(A_i-A_{i+2})=\Sigma_{i=0}^8A_i-\Sigma_{i=2}^{10}A_i= \\ (A_0+A_1+\Sigma_{i=2}^8A_i)-(\Sigma_{i=2}^8A_i+A_9+A_{10})=A_0+A_1-(A_9+A_{10})$
Если  все Ai - натуральные двухзначные, то максимум может быть достигнут:
- при условии неповторяемости чисел получаем 98+99-(1+2)=194;
- при разрешении повторения чисел получаем 99+99-(1+1)=196.