Re: И снова колпаки - Gnu , 30.11.2004 21:19 MSK | ||
: : 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) залезет в показатель степени... ну положим, что если потрудиться, то и 'это можно сделать... а вот дааальше... | ||
|