Лестницы без ступенек
Математика
112
12
Решили 0.6% из 71557
29.05.2007
Мегамозг хочет забраться на крышу своего дома по приставной лестнице. В кладовке лежит много лестниц, но, к сожалению, у большинства из них не хватает ступенек. По лестницам, у которых отсутствуют две ступеньки подряд, Мегамозг забраться не может. Все его лестницы изначально были с N ступеньками. У всех лестниц четко определен низ и верх. Сколько существует вариантов лестниц, по которым Мегамозг мог бы забраться?
Поделиться
56 комментариев