Question

Решите задачу по информатике!!!!!!!!! Очень срочно до завтрашнего утра! В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен фрагмент программы, обрабатывающей данный массив: n:= 10; s:= 0; for i:=1 to n do begin if A[i]-A[i-1] < i then s:= s + i; end; В начале выполнения этого фрагмента в массиве находились числа Фибоначчи: 1,1,2,3,5,8,13,21,34,55,89, т.е. A[0]=1, A[1]=1, A[2]=2 и т.д. Чему будет равно значение переменной s после выполнения данной программы?

Answer 1

Ошибка в программе!

Должно быть

for i:=2

Или

For i:=0, что правильнее

!

Условие задачи не сходится с индексацией элементов!

Если

A[0]=1, A[1]=1, A[2]=2

Индексация с 0!

Тогда ответ

34

Answer 2

Для решения данной задачи нужно последовательно выполнить фрагмент программы и вычислить значение переменной s. При этом, массив A представляет собой числа Фибоначчи.

Давайте разберем, что происходит внутри цикла:

1. Первый проход (i = 1): A[1] - A[1-1] = A[1] - A[0] = 1 - 1 = 0. 0 < 1 не выполняется, s не изменяется (остается 0).

2. Второй проход (i = 2): A[2] - A[2-1] = A[2] - A[1] = 2 - 1 = 1. 1 < 2 выполняется, s = 0 + 2 = 2.

3. Третий проход (i = 3): A[3] - A[3-1] = A[3] - A[2] = 3 - 2 = 1. 1 < 3 выполняется, s = 2 + 3 = 5.

4. Четвертый проход (i = 4): A[4] - A[4-1] = A[4] - A[3] = 5 - 3 = 2. 2 < 4 выполняется, s = 5 + 4 = 9.

5. Пятый проход (i = 5): A[5] - A[5-1] = A[5] - A[4] = 8 - 5 = 3. 3 < 5 выполняется, s = 9 + 5 = 14.

6. Шестой проход (i = 6): A[6] - A[6-1] = A[6] - A[5] = 13 - 8 = 5. 5 < 6 выполняется, s = 14 + 6 = 20.

7. Седьмой проход (i = 7): A[7] - A[7-1] = A[7] - A[6] = 21 - 13 = 8. 8 < 7 не выполняется, s не изменяется (остается 20).

8. Восьмой проход (i = 8): A[8] - A[8-1] = A[8] - A[7] = 34 - 21 = 13. 13 < 8 не выполняется, s не изменяется (остается 20).

9. Девятый проход (i = 9): A[9] - A[9-1] = A[9] - A[8] = 55 - 34 = 21. 21 < 9 не выполняется, s не изменяется (остается 20).

10. Десятый проход (i = 10): A[10] - A[10-1] = A[10] - A[9] = 89 - 55 = 34. 34 < 10 не выполняется, s не изменяется (остается 20).

После выполнения программы значение переменной s равно 20.