Ответы на вопрос:
Суть нужного алгоритма в следующем: заводим массив из 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.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
ananaaaas1118.09.2021 21:30
-
8962235670321.08.2022 15:54
-
zahcar62927.07.2022 23:52
-
КсЮшЕнЬкА110204.04.2023 02:38
-
scorpziro09.06.2021 00:56
-
Rashidleo01.08.2020 10:35
-
bhncgfhkjghuiou26.10.2020 20:07
-
milanashavhalo199210.11.2020 17:59
-
svatoslavsasko322.04.2023 12:11
-
виктория128928.04.2021 05:36
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.