Вам нужно подняться по лестнице. За один раз можно подняться на одну или две ступеньки. Сколько существует способов добраться до 8-й ступеньки?




Вам нужно подняться по лестнице. За один раз можно подняться на одну или две  ступеньки. Сколько существует способов добраться до 8-й ступеньки?
спросил 25 Ноя, 19 от полька в категории школьный раздел


решение вопроса

+6
Ответ. 34 способа.
Решение.
Заметим, что количество способов попасть на заданную ступеньку равно сумме количества способов попасть на предыдущую ступеньку и количества способов попасть на предпредыдущую ступеньку. Составим таблицу:

Номер ступеньки / Количество способов
1 1
2 2
3 3
4 5
5 8
6 13
7 21
8 34
ответил 25 Ноя, 19 от олейчик

Связанных вопросов не найдено

Обучайтесь и развивайтесь всесторонне вместе с нами, делитесь знаниями и накопленным опытом, расширяйте границы знаний и ваших умений.

Популярное на сайте:

Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах. 

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте. 

Как быстро и эффективно исправить почерк?  Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.