| Re: Про кроликов, милых зверушек.. ID:32100 ответ на 32096 |
Пт, 14 декабря 2007 15:56 [#] |
|
|
Рекуррентность.
A(m) - число крольчат (которые ещё не размножаются) через m месяцев
B(m) - число взрослых кроликов (которые размножаются) через m месяцев
A(m + 1) = B(m)
B(m + 1) = A(m) + B(m)
A(0) = 0, B(0) = 1 или наоборот, не совсем понятно, сразу ли начинает размножаться первая пара
Раскрывается эта рекуррентность в числа Фибоначчи.
Если первая пара взрослая, то есть A(0) = 0, B(0) = 1, то A(12) + B(12) = 377.
Если первая пара в первый месяц не размножается, то есть A(0) = 1, B(0) = 0, то A(12) + B(12) = 233.
|
|
|