Задача 61476

Тема:    [ Линейные рекуррентные соотношения ]

Сложность: 4 Классы: 9,10,11

Условие

Садовник, привив черенок редкого растения, оставляет его расти два года, а затем ежегодно берет от него по 6 черенков. С каждым новым черенком он поступает аналогично. Сколько будет растений и черенков на n-ом году роста первоначального растения?

Ответ

(3ⁿ - (- 2)ⁿ).

Источники и прецеденты использования

книга
Автор	Алфутова Н.Б., Устинов А.В.
Год издания	2002
Название	Алгебра и теория чисел
Издательство	МЦНМО
Издание	1
глава
Номер	11
Название	Последовательности и ряды
Тема	Последовательности
параграф
Номер	2
Название	Рекуррентные последовательности
Тема	Рекуррентные соотношения
задача
Номер	11.049