Заяц прыгает в одном направлении по разделенной на клетки полосе 1 * 12. За один прыжок он может сместиться либо на одну, либо на две клетки. Сколькими заяц может добраться с 1-й клетки на 12-ю?

Пошаговое объяснение:

Считаем для каждого варианта варианты:

12 прыжков по 1 клеточке - 1 вариант

10 по 1 клеточке + 1 прыжок на 2 клеточки - 11 вариантов

8 по 1 клеточке и 2 по 2 клетки - С(2,10) = 45 вариантов

6 по 1 клеточке и 3 по 2 клеточки - С(3, 9) = 84 варианта

4 по 1 клетке и 4 по 2 клеточки - С(4, 8) = 70 вариантов

2 по 1 клетке и 5 по 2 клетки - С(5, 7) = С(2, 7) = 28 вариантов

6 прыжков по 2 клеточки - 1 вариант.

Всего вариантов 1 + 11 + 45 + 84 + 70 + 28 + 1 = 240 вариантов