 |
: : Dppr. nepralno schitaesh imho, shas proveriu vikladki i prdostavliu ih na sud obschestvennosti...
:
: Ждём-с...
:
: : A vaashe, v takih zadachah compur for weaks imho. ibo ego resursi ogranicheni :)
:
: Несколько лет???
: Хехе :)))
: Я вижу ещё никто не понял, НАСКОЛЬКО там всё плохо :)
Поехали:
F(1,p)=F(0,F(1,p-1))=F(1,p-1)+1=F(1,p-2)+2=...=F(1,0)+p
итого
F(1,p)=p+2 < -----------(*)
----------------------------------------------------------------------------
F(2,p)=F(1,F(2,p-1))
применяем (*):
F(2,p)=2+F(2,p-1)=2+2+F(2,p-2)=...=2p+F(2,0)
итого
F(1,p)=2p+3 < -----------(**)
----------------------------------------------------------------------------
F(3,p)=F(2,F(3,p-1))
применяем (**):
F(3,p)=2F(3,p-1)+3=2(2F(3,p-2)+3)+3=...=2^p*F(3,0)+
+3(1+2+4+...+2^(p-1))
вычисляя сумму первых p членов геометрической прогрессии в скобках, находим
F(3,p)=4*2^p+3(2^p-1)=7*2^p-3
Анализируя выкладки, замечаем, что при расчете F(4,p) значение F(3,p) залезет в показатель степени... ну положим, что если потрудиться, то и 'это можно сделать... а вот дааальше...
|
