[ BIG FOOT @ 25.09.2004. 06:22 ] @
Pomaze Bog!
Zadatak glasi:
"
Imas P i R kartice.Ja zamislim broj.Ti kazes neki broj.Ako si rekao manji,ja ti uzimam samo jednu P karticu.Ako si rekao preveliki ja ti uzimam i P i R kartice.Koliki je najveci broj N,tako da ti sa ucitanim P i R mozes da pogodis sve brojeve od 1 do N?
"
P=3,R=1 ==> N=6.
Hvala!
[ srki @ 25.09.2004. 07:28 ] @
Citat:
Koliki je najveci broj N,tako da ti sa ucitanim P i R mozes da pogodis sve brojeve od 1 do N?

Koje brojeve pogadjas? Iz ovoga sto si napisao nista ne mogu da shvatim.
[ dRock9 @ 01.10.2004. 03:33 ] @
Nemam bas mnogo vremena da bolje razmislim ali mislim da se radi o obicnoj sumi (probacu da zapisem sto jasnije):

N=S[i=0..P-R-1] (2^i*(P-R-i)+1)

ili u pascal notaciji:
Code:

s:=0;
stepen_dvojke:=1;
for i:=0 to p-r-1 do begin
  s:=s+stepen_dvojke*(p-r-i)+1;
  stepen_dvojke:=stepen_dvojke*2;
end;
n:=s;