Задания
Версия для печати и копирования в MS WordЗаяц прыгает в одном направлении по разделенной на клетки полосе. За один прыжок он может сместиться либо на одну, либо на две клетки. Сколькими способами может заяц добраться с 1-й клетки на 12-ю?
Решение.
В каждой клетке напишем количество способов, с которыми заяц может туда попасть. В первой клетке 1, во второй 1, далее в каждой клетке количество путей зайца разбивается на 2 группы: последний прыжок на 2 клетки и последний прыжок на 1 клетку. Поэтому в клетке записывается сумма чисел из двух предыдущих (последовательность чисел Фибоначчи).
Ответ: 144.
?
Олимпиада Университета Иннополис Innopolis Open, 9 класс, 1 тур (отборочный), 2016 годКлассификатор: Анализ. Последовательности