rok 1.12.2003.

[Gost]

Može mi netko napisat rješenje prvog zadatka s tog roka i ideju za drugi zadatak ?
Hvala

[Gost]

Znaci imamo 151 zastupnicko mjesto i 7 stranaka. Svaka strankamora imat bar jedno mjesto znaci imamo jos 151-7=144 mjesta za podijelit. Ako gledamo na stranke kao X-eve a mjesta kao n onda imamo x1+x2+...+x7=144, znaci imamo 144+6 iznad 6 nacina sveukupno ali nam neodgovara kad neka stranka ima strogo vise od 151 div 2 =75 mjesta, vec smo jedno podijelili znaci 74. Znaci za xi>=75 vrijedi x1+x2+...+x7=144-75=69 iz cega imamo da za svaku stranku imamo 69+6 iznad 6 nepovoljnih raspodijela. Posto vise stranaka nemoze imat abs vecinu netrebamo racunat presjeke. trazeni broj= (150 iznad 6) - 7*(75 iznad 6) digitron pa racunaj.
A drugi prvo gledamo sta znaci (n iznad k+1)=3*(n iznad k), napisemo u obliku a faktorijelama pokratimo sta se moze i dobijemo n=4k+3 sto znaci da je n jedinstveno oredjen sa k pa samo triba prebrojit kokliko k-ova moze bit a posto n<=10^6 n(max)=10^6 pa k(max)=najvece cijelo((10^6-3)/4)

A sad moje pitanje: Moze li mi ko rijesit 3.zad od 03.09.2003 glasi Rjesite rekurzivnu relaciju
a(n+2)=(a(n+1)^3)/(a(n)^2)
a(0)=1 a(1)=2

[krcko]