Старому папе карли нужно подняться по лестнице в свою каморку за один раз он может подняться на одну или две ступеньки сколько существует у него способов добраться до пятой ступеньки?
Ответы на вопрос:
стоите на лестничном марше и хотите подняться на первую ступеньку — № 1. для этого надо сделать всего одно действие — подняться на одну ступеньку вверх. теперь давайте рассмотрим вторую ступеньку, то есть n = 2. чтобы подняться на неё, имеются два варианта. вы можете сделать два шага — по одной ступеньке за раз или сразу подняться на вторую ступеньку.
это практически вся информация, которая нужна вам для решения этой . чтобы понять, почему, представьте, что вашей целью является ступенька № 3. впервые в этой ситуации вы не можете попасть на неё одним движением. здесь потребуется комбинация шагов. существует только два способа попадания на ступеньку № 3: либо в виде короткого одиночного шага (со ступеньки № 2), либо двойного шага (со ступеньки № 1). мы уже знаем, что для подъема на ступеньку № 1 имеется лишь один вариант. мы также знаем, что есть всего два способа подняться на ступеньку № 2. сложите эти варианты (1 + 2 = 3), и вы получите число способов, позволяющих подняться на ступеньку № 3.
та же самая логика применяется для подъема на каждую следующую ступеньку. существует два способа, чтобы подняться на ступеньку № 4 — со ступеньки № 2 или со ступеньки № 3. добавьте число способов подъема на ступеньку № 2 (2) к числу способов, позволяющих оказаться на ступеньке № 3 (3). это даёт 5 вариантов — число способов, позволяющих оказаться на ступеньке № 4.
легко продолжить эту серию и дальше. с увеличением числа ступенек число способов подниматься по ним нарастает, как снежный ком, что можно представить в следующем виде:
ledderлюбому человеку с подготовкой нижняя серия покажется до боли знакомой. так оно и есть. это последовательность фибоначчи. (чуть подробнее о ней ниже.) интервьюер хочет получить ответ для общего случая из n ступенек.
это просто число фибоначчи под номером n. леонардо фибоначчи, также известный как леонардо пизанский, был самым влиятельным итальянским в средние века. именно фибоначчи понял невероятное превосходство арабскo-индийской позиционной системы исчисления по сравнению с римским обозначением цифр, которое все ещё использовалось в средневековой европе. при арабско-индийской системы умножение и деление можно было свести к алгоритму (еще одно арабское слово). при применении римских чисел эти операции на практике выполнять было сложно. торговцам приходилось приглашать экспертов и дорого им платить за вычисления, которые те осуществляли при абаков. в 1202 году фибоначчи написал liber abaci — руководство по использованию абака, в котором он расхваливал арабские числа своим читателям, которые были, скорее всего, настроены к ним скептически. в этой книге также описывается и та серия чисел, которую мы теперь называем по его фамилии. однако её изобрел не фибоначчи. эта последовательность была известна еще индийским ученым, жившим в vi веке.
напишите 1, а затем добавьте еще 1 рядом. сложите их и получите сумму (2), которая затем добавляется к формируемой последовательности:
1 1 2
для получения каждого нового члена лишь складывайте последние два числа в ряду/ серия примет следующий вид.
1 1 2 3 5 8 13 21 34 55 89 144…ответ:
пошаговое объяснение:
ответ:
8
пошаговое объяснение:
1+1+1+1+1
1+1+1+2
1+1+2+1
1+2+1+1
1+2+2
2+1+1+1
2+1+2
2+2+1
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
Cat666131322.08.2021 09:16
-
merimargaryan08.02.2023 19:38
-
UraR103.02.2021 08:35
-
8910930183901.03.2020 09:34
-
saulefazylovnap00xfc03.03.2021 02:53
-
kristinanester199720.09.2022 19:22
-
afsanka9823.01.2021 14:54
-
Андрей2225698765424.03.2021 04:40
-
yaantonio1907.06.2020 18:31
-
10д17.04.2023 11:51
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.