Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 2*n*n + 4*n + 3, при n ≤ 15
F(n) = F(n-1) + n*n + 3, при n > 15, кратных 3
F(n) = F(n-2) + n - 6, при n > 15, не кратных 3
Определите количество натуральных значений n из отрезка [1; 1000], для которых все цифры значения F(n) нечётные.
У меня получилось 6, но если ответ другой должен получиться, то надеюсь разберешься там с прогой и исправишь
Объяснение:
var x,y,n,b,c,q:integer;
f:array [-1..1000] of integer;
begin
for var i:=1 to 1000 do begin
if i<=15 then
f[i]:=2*i*i+4*i+3;
if (i>15) then
if (i mod 3=0) then
f[i]:= f[n-1]+i*i+3
else
F[i]:= f[i-2]+i-6;
end;
for var i:=1 to 1000 do begin
x:=f[i];
while x>0 do begin
b:=x mod 10;
x:=x div 10;
if b mod 2=0 then begin
q+=1; break;
end;
end;
if q=0 then
c+=1;
end;
writeln (F);
writeln (c);
end.