Вася стоит на первой ступени свежепокрашенной лестницы и собирается подняться на

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

Я осматривал эту задачку равномерно -
с 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 методов Верно?

Evgenija 2019-09-25 02:03:34

2*4*1=8