[shkola] Re: Towa e source-a na programata za faktoriala

> On Sunday 23 March 2003 01:22, you wrote:
> >Ok, shte q pogledna po-kxsno. Sega mxcha edna deto e 95% matematika.
> >Ideqta e da namerish wsichki chisla do 16*10^34, koito sa ot wida
> >(2*k + 1)*n*(n + 1)/2, za k = 0,1,2,3,4,5,6,7 i n estestweno chislo.
> >Ochewidno ne stawa s brute-force.
>
> Az li sym typ ili kakvo. Vsqka kombinaciq ot n i k (razumno malki)
> dava chislo ot tyrseniq vid i v tyrseniq interval. Tova sa *adski*
> mnogo chisla. I sledvajki elementarna logika:
> lots of output = lots of time
> Da dopusnem che ima m takiva chisla. Togava minimalnata sloznost na
> koj da algoritym (reshavasht zadachata) trqbva da e O(m) nali. Samo
> che m = 7 * sqrt(16*10^34) = 28*10^17 (ili tam nqjde).
Sorry, praw si. Imah predwid chisloto (2*k + 1)*n*(n + 1)/2 da e tochen 
kwadrat. Mislil sxm za neshto drugo kato sxm pisal gornoto i qwno sxm 
pratil gornite dwe dumi("tochen kwadrat") da prowerqt dali legloto mi e 
opraweno za sxn. :)

-- 
Ivaylo Riskov <ivaylo_riskov@xxxxxxx>

"If it happens, it must be possible."

Other related posts: