М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Liliya000001
Liliya000001
22.03.2020 20:56 •  Информатика

Представленный ниже фрагмент программы обрабатывает элементы одномерного целочисленного массива A с индексами от 1 до 10. Перед началом выполнения данного фрагмента эти элементы имели значения 2, 3, 5, 4, 10, 7, 5, 6, 12, 9 (т.е. A[1]=2, A[2]=3… A[10]=9). Определите значение переменной s после выполнения этого фрагмента: n := 10; s := 0; for I := 2 to n do begin If A[i-1]

👇
Открыть все ответы
Ответ:
Eskhere
Eskhere
22.03.2020
Наполняем девятилитровое ведро. В пятилитровом теперь - 0 л, в девятилитровом - 9.
Переливаем в пятилитровое. В пятилитровом теперь - 5 л, в девятилитровом - 4.
Опустошаем пятилитровое В пятилитровом теперь - 0 л, в девятилитровом - 4.
Переливаем из девятилитрового в пятилитровое. В пятилитровом теперь - 4 л, в девятилитровом - 0.
Наполняем девятилитровое. В пятилитровом теперь - 5 л, в девятилитровом - 8.
Опустошаем пятилитровое ведро. В пятилитровом теперь - 0 л, в девятилитровом - 8.
Переливаем из девятилитрового в пятилитровое ведро. В пятилитровом теперь - 5 л, в девятилитровом - 3.
Опустошаем пятилитровое. Остается во втором ведре ровно 3 литра.
4,6(2 оценок)
Ответ:
gopkomaks
gopkomaks
22.03.2020
Суть нужного алгоритма в следующем:
Заводим массив из 21 члена. Первый член будет соответствовать первой ступени. Приравняем его значение к единицы. Таким образом для каждой ступени будем считать количество вариантов на неё попадания. Для каждой ступени это будет суммой предыдущих двух членов. 
То есть a[0]=1, тогда:
a[1]=1 //на первую ступень можно попасть одним
a[2]=1+1=2 //на вторую ступень двумя - с нулевой и с первой
a[3]=2+1=3 //на третью ступень можно попасть либо с первой, либо со второй, на которую в свою очередь можно попасть двумя
a[4]=3+2=5
a[5]=5+3=8
и так далее

Заметим, что это последовательность Фибоначчи. Тогда решением будет 21-й член этой прогрессии. Можно посчитать вручную, либо через программу. ответ 10 946.
4,4(60 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ