Заяц прыгает в одном направлении по разделенной на клеточки полосе. За

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

Задать свой вопрос
1 ответ
Считаем для каждого варианта варианты:
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 вариантов
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт