• Вася стоит на первой ступеньке свежепокрашенной лестницы и собирается подняться на самую верхнюю, двенадцатую ступеньку. Некоторые ступеньки лестницы, а именно, ступеньки с номерами 4 и 10 еще не до конца высохли, и наступать на них Вася не намерен. Сколькими способами Вася может добраться до последней ступеньки, если он готов шагнуть на следующую ступеньку или перешагнуть через одну ступеньку. Вниз Вася ни в какой момент не спускается. Комментарий. Если бы лестница состояла из четырех высохших ступенек, то Вася смог бы подняться с первой на четвертую тремя способами — шагая каждый раз на следующую ступеньку; сначала сделав шаг с первой на вторую, а потом сразу на четвертую; сначала с первой шагнув на третью, а потом с третьей на четвертую.

    Я рассматривал эту задачу постепенно -
    с 1 до 3 ступени - 2 способа (с 1-2-3 ступень и 1-3)
    4 и 10 не считаем
    делаем шаг через ступеньку
    с 5 до 9 четыре способа (5-6-7-8-9) (5-7-9) (5-7-8-9) (5-6-8-9)
    делаем шаг через ступеньку - на 11ую
    с 11 на 12 можно попасть только одним способом - сделать шаг вверх
    получается всего 2+4+1=7 способов Правильно?

Ответы 1

  • Все правильные способы

  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years