Рекурсия

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n=1
F(n) = n + F(n - 1) если n – чётно
F(n) = 2·F(n - 2) если n >1 и при этом n – нечётно.

Чему равно значение функции F(26)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 1, F(1) = 1
F(n) = 3·F(n-1) - F(n-2) при n>1

Чему равно значение функции F(6)? В ответе запишите только целое число.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0)=1, F(1)=3, F(2)=2
F(n) = F(n-1)·F(n-3) при n>2

Чему равно значение функции F(7)?
В ответе запишите только целое число.

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = -n при n<0
F(n) = 2n + 1 + F(n-3) если n чётно
F(n) = 4n + 2·F(n-4) если n нечётно.

Чему равно значение функции F(33)?

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = n при n>18
F(n) = 3·F(n+1) + n + 8 если n ≤18

Чему равно значение функции F(9)?

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 5-n при n<5
F(n) = 4·(n - 5)·F(n-5) если n≥5 и n делится на 3
F(n) = 3n + 2·F(n-1) + F(n-2) если n≥5 и n не делится на 3.

Чему равно значение функции F(20)?

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 3 при n=1
F(n) = 2·F(n-1) - n + 1 если n>1

Чему равно значение функции F(21)?

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 5 при n=0
F(n) = 3·F(n-4) если n положительное
F(n) = F(n+3) если n отрицательное.

Чему равно значение функции F(43)?

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = F(n+2) + 2·F(3n) при n ≤70
F(n) = n - 50 при n >70

Чему равно значение функции F(40)?

Алгоритмы вычисления функций F(n) и G(n) заданы следующими соотношениями (// - операция деления нацело):

F(n) = n при n <50
F(n) = 2·G(50 - n // 2) при n >49
G(n) = 10 при n >40
G(n) = 30 + F(n + 600 // n) при n<41

Чему равно значение функции F(80)?

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n)=1 при n <-100000
F(n) = F(n - 1) + 3·F(n - 3) + 2 при n>10
F(n) = -F(n - 1) для остальных случаев.

Чему равно значение функции F(20)?

Алгоритм вычисления функций F(n) и G(n) задан следующими соотношениями:

F(n) = G(n) = 1 при n=1
F(n) = F(n-1) - n·G(n-1) при n>1
G(n) = F(n-1) + 2·G(n-1) при n>1

Чему равно значение функции G(18)?

Алгоритм вычисления функций F(n) и G(n) задан следующими соотношениями:

F(n) = G(n) = 1 при n = 1
F(n) = F(n-1) - 2·G(n-1) при n>1
G(n) = F(n-1) + G(n-1) + n при n>1

Чему равна сумма цифр значения функции G(36)?

Алгоритм вычисления функций F(n) и G(n) задан следующими соотношениями:

F(n) = G(n) = 1 при n=1
F(n) = F(n-1) - 2·G(n-1) при n>1
G(n) = F(n-1) + 2·G(n-1) при n>1

Чему равно значение функции G(21)?

Алгоритм вычисления функций F(n) и G(n) задан следующими соотношениями:

F(n) = G(n) = 1 при n=1
F(n) = F(n-1) + 3·G(n-1) при n>1
G(n) = F(n-1) - 2·G(n-1) при n>1

Чему равна сумма цифр значения функции F(18)?

(К. Амеличев) Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = n при n ≤3
F(n) = n³ + F(n - 1) если n >3 и дает остаток 0 при делении на 3
F(n) = 4 + F(n // 3) если n >3 и дает остаток 1 при делении на 3
F(n) = n² + F(n - 2) если n >3 и дает остаток 2 при делении на 3

Здесь // обозначает деление нацело. В качестве ответа на задание выведите значение F(100).

(К. Амеличев) Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = n при n ≤10
F(n) = n // 4 + F(n-10) при 10 <n ≤36
F(n) = 2·F(n-5) при n >36

Здесь // обозначает деление нацело. В качестве ответа на задание выведите значение F(100).

(К. Амеличев) Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = n при n ≤3
F(n) = n // 4 + F(n-3) при 3 <n ≤32
F(n) = 2·F(n-5) при n >32

Здесь // обозначает деление нацело. В качестве ответа на задание выведите значение F(100).

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 1 при n ≤1
F(n) = n·F(n - 1) при чётных n >1
F(n) = n + F(n - 2) при нечётных n >1

Определите значение F(84)

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 1 при n ≤1
F(n) = n + F(n - 1) при чётных n >1
F(n) = n·n + F(n - 2) при нечётных n >1

Определите значение F(80)

Определите, сколько символов * выведет эта процедура при вызове F(28):

def F(n):
   print('*')
   if n>=1:
      print('*')
      F(n-1)
      F(n-2)

void F (int n) {
   cout << '*';
   if (n>=1) {
      cout << '*';
      F(n-1);
      F(n-2);
   }
}

procedure F(n:integer);
begin
   write('*');
   if n>=1 then begin
      write('*');
      F(n-1);
      F(n-2);
   end;
end;

Определите сумму чисел, которые выведет процедура при вызове F(30).

def F(n):
   print(n+1)
   if n>1:
      print(n+5)
      F(n-1)
      F(n-2)

void F(int n) {
   cout << n+1 << endl;
   if (n>1) {
      cout << n+5 << endl;
      F(n-1);
      F(n-2);
   }
}

procedure F(n: integer);
begin
   writeln(n+1);
   if n>1 then begin
      wrilteln(n+5);
      F(n-1);
      F(n-2);
   end;
end;

Определите, сколько символов * выведет эта процедура при вызове F(40):

def F(n):
   print('*')
   if n>=1:
      print('*')
      F(n-1)
      F(n-3)
      print('*')

void F(int n) {
   cout << '*';
   if (n>=1) {
      cout << '*';
      F(n-1);
      F(n-3);
      cout << '*';
   }
}

procedure F(n: integer);
begin
   write('*')
   if n>=1 then begin
      write('*');
      F(n-1);
      F(n-3);
      write('*');
   end;
end;

Определите, сколько символов * выведет эта процедура при вызове F(140):

def F(n):
   print('*')
   if n>=1:
      print('*')
      F(n-1)
      F(n//2)

void F(int n) {
   cout << '*';
   if (n>=1) {
      cout << '*';
      F(n-1);
      F(n/2);
   }
}

procedure F(n: integer);
begin
   write('*');
   if n>=1 then begin
      write('*');
      F(n-1);
      F(n div 2);
   end;
end;

Определите сумму чисел, которые выведет процедура при вызове F(100).

def F(n):
  print(n*n)
  if n>1:
    print(2*n+1)
    F(n-2)
    F(n//3)

void F( int n ) {
  cout << n*n << endl;
  if( n>1 ) {
    cout << 2*n+1 << endl;
    F(n-2);
    F(n/3);
  }
}

procedure F(n: integer);
begin
   writeln(n*n);
   if n>1 then begin
      writeln(2*n+1);
      F(n-2);
      F(n div 3);
   end;
end;

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 1 при n=1
F(n) = 2·F(n-1) + n + 3 если n>1

Чему равно значение функции F(19)?

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 3 при n = 1
F(n) = 2·F(n-1) - n + 1 если n >1

Чему равно значение функции F(21)?

Определите сумму чисел, которые выведет процедура при вызове F(50).

def F(n):
   print(2*n+1)
   if n>1:
      print(3*n-8)
      F(n-1)
      F(n-4)

void F( int n) {
   cout << 2*n+1 << endl;
   if (n>1) {
      cout<< 3*n-8 << endl;
      F(n-1);
      F(n-4);
   }
}

procedure F(n: integer);
begin
   writeln(2*n+1);
   if n>1 then begin
      writeln(3*n-8);
      F(n-1);
      F(n-4);
   end;
end;

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 2 при n=1
F(n) = F(n-1) + 5n² если n >1

Чему равно значение функции F(39)?

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 2 при n ≤1
F(n) = F(n-1) + F(n-2) + 2n + 4 если n >1

Чему равно значение функции F(25)?

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 1+2n при n <5
F(n) = 2·(n + 1)·F(n-2) если n ≥5 и n делится на 3
F(n) = 2·n + 1 + F(n-1) + 2·F(n-2) если n ≥5 и n не делится на 3.

Чему равно значение функции F(15)?

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = -n при n<0
F(n) = 2n + 1 + F(n-3) если n чётно
F(n)=4n+ 2·F(n-4) если n нечётно.

Чему равно значение функции F(33)?

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = n + 3 при n ≤18
F(n) = (n // 3)·F(n // 3) + n - 12 при n >18 кратных 3
F(n) = F(n-1) + n² + 5 при n >18 не кратных 3

Здесь «//» обозначает деление нацело. Определите количество натуральных значений n из отрезка [1; 1 000] для которых все цифры значения F(n) чётные.

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n)=n²+5n+4 при n>30
F(n) = F(n+1) + 3·F(n+4) при чётных n ≤30
F(n) = 2·F(n+2) + F(n+5) при нечётных n ≤30

Определите количество натуральных значений n из отрезка [1; 1 000], для которых сумма цифр значения F(n) равна 27.

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 1 при n ≤1
F(n) = n·F(n - 1) при чётных n >1
F(n) = n + F(n - 2) при нечётных n >1

Определите значение F(84).

Алгоритм вычисления функций F(n) и G(n) задан следующими соотношениями:

F(n) = G(n) = 1 при n=1
F(n) = F(n-1) - 2·G(n-1) при n>1
G(n)=F(n-1)+G(n-1)+n при n>1

Чему равна сумма цифр значения функции G(36)?

Алгоритм вычисления функций F(n) задан следующими соотношениями:

F(n)=1 при n=0
F(n)=2·F(1-n)+3·F(n-1)+2 при n>0
F(n)=-F(-n) при n<0

Чему равна сумма цифр значения функции F(50)?

Алгоритм вычисления функций F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = n - 1 при n<4
F(n) = n + 2·F(n - 1) когда n>3 и кратно 3
F(n) = F(n - 2) + F(n - 3) когда n>3 и не кратно 3.

Чему равна сумма цифр значения функции F(25)?

Алгоритм вычисления функций F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = n + 1 при n<3
F(n) = n + 2·F(n + 2) когда n ≥3 и четно
F(n) = F(n - 2) + n - 2 когда n ≥3 и нечетно.

Сколько существует чисел n, для которых значение F(n) будет трехзначным?

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = n·n + 11 при n ≤15
F(n) = F(n // 2) + n³ - 5n при чётных n >15
F(n) = F(n-1) + 2n + 3 при нечётных n >15

Здесь «//» обозначает деление нацело.
Определите количество натуральных значений n из отрезка [1; 1 000] для которых значения F(n) содержит не менее трёх цифр 6.

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n)=n+3 при n≤3
F(n) = F(n - 2) + n при n >3 и четном значении F(n-1)
F(n) = F(n - 2) + 2·n при n >3 и нечетном значении F(n-1)

Определите сумму значений, являющихся результатом вызова функции для значений в диапазоне [40; 50].

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = n·n + 11 при n ≤10
F(n) = F(n - 3) + n·n - 5 при n >10

Определите значение, которое будет получено при вызове F(40).

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 3 при n ≤3
F(n) = F(n // 2) + 5 при четных n >3
F(n) = F(n - 1) - F(n - 2) при нечетных n >3

Здесь «//» обозначает деление нацело.
Определите значение, полученное при вызове F(20).

Алгоритмы вычисления функций F(n) и G(n) задан следующими соотношениями:

F(n) = G(n) = n при n ≤2
F(n) = G(n) + F(n - 2) при n >2
G(n) = F(n - 1) - G(n - 2) при n >2

Определите значение, полученное при вызове G(15).

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 1, F(1) = 3
F(n) = F(n-1) - F(n-2) + 3n при n >1

Чему равно значение функции F(40)? В ответе запишите только целое число.

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

F(1) = 1
F(n) = F(n/2) + 1 когда n ≥2 и чётное
F(n) = F(n - 1) + n когда n ≥2 и нечётное.

Назовите минимальное значение n, для которого F(n) равно 19.

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

F(n) = 1 при n<2
F(n) = F(n/3) - 1 когда n ≥2 и делится на 3
F(n) = F(n - 1) + 7 когда n ≥2 и не делится на 3.

Назовите минимальное значение n, для которого F(n) равно 111.

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

F(1)=1
F(n) = F(n/2) + 1 когда n ≥2 и чётное
F(n) = F(n - 1) + n когда n ≥2 и нечётное.

Назовите количество значений n на отрезке [1;100 000], для которых F(n) равно 16.

Алгоритм вычисления значения функции F(n), где n — целое число, задан следующими соотношениями:

F(n) = 1 при n ≤1
F(n) = 3×n + F(n-1) если n >1 и при этом n чётно
F(n) = 2×F(n-2) если n >1 и при этом n нечётно.

Чему равно значение функции F(31)?

Алгоритм вычисления значения функции F(n), где n — целое число, задан следующими соотношениями:

F(n) = 1 при n ≤1
F(n) = 3×n + F(n-1) если n >1 и при этом n чётно
F(n) = 2×F(n-3) если n >1 и при этом n нечётно.

Чему равно значение функции F(30)?

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

F(0) = 0
F(n) = F(n/2) если n >0 и при этом n чётно
F(n) = 1 + F(n - 1) если n нечётно.

Сколько существует таких чисел n, что 1 ≤n ≤1 000 и F(n) = 3?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n=1;
F(n) = n + F(n - 1), если n чётно;
F(n) = 2×F(n - 2), если n >1 и при этом n нечётно.

Чему равно значение функции F(24)?

(А. Богданов) Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

f(n)= {0, n=0 ; 1, n<3 ; f(n-1)+f(n-2), n≥3 .}

Найдите значение функции для n=47. В ответ запишите младшие 4 цифры полученного десятичного числа.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 1, F(1) = 3
F(n) = F(n-1) - F(n-2) + 3n, при n >1 и n - четно
F(n) = F(n-2) - F(n-3) + 2n, при n >1 и n - нечетно

Чему равно значение функции F(40)? В ответе запишите только целое число.

Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

F(n)=1 при n=1
F(n)=2 при n=2
F(n)= [ (n+F(n-2))/5 ] если n>2 и при этом n чётно
F(n)= [ (2n+F(n-1)+F(n-2))/4 ] если n>2 и при этом n нечётно

Чему равно значение функции F(50)?
Примечание. Квадратные скобки в записи [x] применяются для обозначения целой части числа x.

(А. Богданов) Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

F(n) = n при n<2
F(n) = F(n/2) + 1 когда n ≥2 и чётное
F(n) = F(3·n + 1) + 1 когда n ≥2 и нечётное.

Назовите количество значений n на отрезке [1;100 000], для которых F(n) равно 16.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=0 при n ≤1
F(n) = F(n-1) + 3n² при n >1 и n - нечетно
F(n) = n/2 + F(n-1) + 2 при n >1 и n - четно

Чему равно значение функции F(49)? В ответе запишите только целое число.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 1 при n = 1;
F(n) = n + F(n - 1), если n чётно,
F(n) = 2×F(n - 2), если n >1 и при этом n нечётно.

Чему равно значение функции F(26)?

(А. Богданов) Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

F(n) = 0 при n≤2 или n = 8
F(n) = 1 при n = 3
F(n) = F(n-2) + F(n-1) когда n >3 и n ≠8

Для какого значения n функция F(n) будет равна 25?

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

F(0) = 0
F(n) = F(n/2) если n >0 и при этом n чётно
F(n) = 1 + F(n - 1) если n нечётно.

Сколько существует таких чисел n, что 1 ≤n ≤500 и F(n) = 8?

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

F(n) = 0 при n=0
F(n) = F(n/2) - 1 при чётных n>0
F(n) = 1 + F(n-1) при нечётных n>0

Сколько существует чисел n, меньших 1000, для которых значение F(n) будет равно 0?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = n + 1 при n<3
F(n) = F(n-2) + n - 2 если n ≥3 и чётно
F(n) = F(n+2) + n + 2 если n ≥3 и нечётно.

Сколько существует чисел n, для которых значение F(n) определено и будет пятизначным?

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

F(n)=n при n ≤1
F(n) = n + F(n / 3) когда n >1 и делится на 3
F(n) = n + F(n + 3) когда n >1 и не делится на 3.

Назовите минимальное значение n, для которого F(n) определено и больше 100.

Алгоритм вычисления функции F(n), где n - натуральное число, задан следующими соотношениями:

F(n) = 2 при n = 1
F(n) = n + 2 + F(n-1) если n чётно
F(n) = F(2)·F(n-2) если n>1 и при этом n нечётно.

Чему равно значение F(14)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 1 при n ≤2
F(n) = F(n - 1) + 2×F(n - 2) при n >2.

Чему равно значение функции F(17)?

Алгоритм вычисления функции F(n), где n - натуральное число, задан следующими соотношениями:

F(0) = 1
F(1) = 0
F(n) = F(n//2) + 1 при n>1 и n - чётно
F(n) = F(n//2) при n>1 и n - нечётно

Укажите наименьшее значение n, при котором F(n) = 10
Примечание: // означает операцию целочисленного деления

(А. Калинин) Всё готово к празднику, но Снегурочки всё никак нет. Время (в секундах) через которое приедет её поезд можно вычислить с использованием следующего алгоритма, в который подаётся n - час, в котором отбыл поезд:

F(n) = 1 при n=1
F(n) = 2×n + F(n - 1) если n>1 и при этом n – чётно
F(n) = 4×n + 2×F(n - 2) если n>1 и при этом n – нечётно.

Через сколько секунд приедет Снегурочка, если её поезд выехал в 12 часов?

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

F(0) = 0
F(n) = F(n/2) если n>0 и при этом n чётно
F(n) = 1 + F(n - 1) если n нечётно.

Сколько существует таких чисел n, что 1 ≤n ≤500 и F(n) = 8?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 1 при n ≤2
F(n) = F(n - 1) - n если n >2 и при этом нечетно
F(n) = F(n - 2) - F(n - 1) + 2 если n >2 и при этом четно.

Чему равно значение функции F(27)?

Алгоритм вычисления значения функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n ≤2
F(n) = F(n - 1) - n, если n>2 и при этом нечетно
F(n) = F(n - 2) + G(n - 1) + 2 если n>2 и при этом четно.

G(n) = 2 если n ≤0
G(n)=F(n-1)-2·G(n-2) если n >0 и нечетно
G(n) = 2·F(n-2)-2·G(n-1) если n >0 и четно.

Чему равно значение функции F(96)?

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

F(0) = 0
F(n) = F(n - 1) + 1 если n нечётно
F(n) = F(n/2) если n>0 и при этом n чётно.

Укажите количество таких значений n <1 000 000 000, для которых F(n) = 2.

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(n)=1 при n=1;
F(n) = 3×n + F(n - 2) если n>1 и при этом n нечётно,
F(n) = 4×F(n / 2) если n>1 и при этом n чётно.

Чему равно значение функции F(42)?

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

F(0) = 1
F(n) = 1 + F(n - 1) если n >0 и n нечётное
F(n) = F(n / 2) в остальных случаях

Определите количество значений n на отрезке [1, 500 000 000], для которых F(n)=3.

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

F(0)=6
F(n) = 1 + F(n / 2) если n>0 и n чётное
F(n) = F(n // 2) в остальных случаях

Здесь // означает деление нацело.
Определите количество значений n на отрезке [1, 1 000 000 000], для которых F(n) = 9.

(PRO100 ЕГЭ) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

F(0)=1
F(n) = F(n - 1)·n

Посчитайте сумму трёх последних цифр значения F(400 000).

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=2 при n<3
F(n) = F(n-1) + F(n-2) - n при n>2 и n - четно
F(n) = F(n-2) - F(n-1) + 2n при n>2 и n - нечетно

Чему равно значение функции F(30)? В ответе запишите только целое число.

Алгоритм вычисления значения функции F(n) и G(n), где n – натуральное число, задан следующими соотношениями:

G(n)=F(n)=1 при n<3
F(n)=G(n)+F(n-1) при n>2 и n четно
F(n)=F(n-2)-2·G(n+1) при n>2 и n нечетно
G(n)=F(n-3)+F(n-2) при n>2 и n четно
G(n)=F(n+1)-G(n-1) при n>2 и n нечетно

Чему равно значение функции G(120)? В ответе запишите только целое число.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n<3;
F(n)=F(n-1)+n-1 если n>2 и при этом n чётно,
F(n) = F(n - 2) + 2×n - 2 если n>2 и при этом n нечётно.

Чему равно значение функции F(31)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n<3
F(n)=F(n-1)-F(n-2) при n>2 и сумма цифр в n четная
F(n)=F(n-1)+F(n//2) при n>2 и сумма цифр в n нечетная

Чему равно значение функции F(100)? В ответе запишите только целое число.

Назовите наименьшее значение n, для которого F(n,0) равно 628 648.

def f(n, r):
  if n==0:
    return 2 * r
  else:
    return F(n//10, r*10+n%10)

int F(int n, int r) {
  if (n==0) 
    return 2*r;
  else
    return F(n/10, r*10+n%10);
}

function F(n,r: integer): integer;
begin
  if n = 0 then
    F := 2 * r
  else
    F := F(n//10, r*10 + n%10)
end;

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1, при n<3
F(n)=F(n-2)-F(n-1), при n>2 и четном значении n
F(n)=F(n-2)-F(n-3), при n>2 и нечетном значении n

Чему равно значение функции F(50)?
В ответе запишите только целое число.

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n)=1 при n=1;
F(n)=n·F(n-1) при чётных n>1;
F(n)=1+F(n-2) при нечётных n>1;

Определите значение F(84).

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=2 при n<3;
F(n)=F(n-2)+F(n-1)-n, если n>2 и при этом n чётно;
F(n)=F(n-1)-F(n-2)+2×n, если n>2 и при этом n нечётно.

Чему равно значение функции F(32)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=2 при n≤2;
F(n)=F(n-1)-2×F(n-2) при n>2.

Чему равно значение функции F(37)?
В ответе запишите только натуральное число.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=2 при n≤2;
F(n)=F(n-1)-2×F(n-2) если n>2.

Определите, сколько раз будет выполняться функция при вызове F(57)?
В ответе запишите только натуральное число - количество вызовов функции.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=3n при n<3;
F(n)=F(n-2)·F(n-1)-n , если n>2 и при этом n чётно;
F(n)=F(n-1)-F(n-2)+2×n, если n>2 и при этом n нечётно.

Определите последние две цифры результата вызова F(30).

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n<3;
F(n)=F(n-1)+n-1 если n>2 и при этом n чётно;
F(n)=F(n-2)+2×n-2 если n>2 и при этом n нечётно.

Чему равно значение функции F(34)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=2 при n<3;
F(n)=2×F(n-2)-F(n-1)+2, если n>2 и при этом n чётно;
F(n)=2×F(n-1)-F(n-2)-2, если n>2 и при этом n нечётно.

Чему равно значение функции F(17)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n<3;
F(n)=2×F(n-1)-F(n-2),если n>2 и при этом n чётно;
F(n)=F(n-1)-2×F(n-2)-3 если n>2 и при этом n нечётно.

Чему равно значение функции F(15)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n=1;
F(n)=n×F(n-1) если n>1.

Чему равно значение выражения F(2023)/F(2020)?

(А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n=1;
F(n)=(3n+5)×F(n-1), если n>1.

Чему равно значение выражения F(2073)/F(2070)?

(А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n=1;
F(n)=n×F(n-1)+1 если n>1.

Чему равно значение выражения F(3303)/F(3300)? В ответе укажите только целую часть числа.

(А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n=1;
F(n)=n×F(n-1)-1, если n>1.

Чему равно значение выражения F(1 000)/F(997)? В ответе укажите только целую часть числа.

(А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=n-10 000 при n>10 000;
F(n)=F(n+1)+F(n+2) если 1≤n≤10 000.

Чему равно значение выражения F(12 345)×(F(10)-F(12))/F(11)+F(10 101)?

(А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=n! при n≥5 000;
F(n)=2×F(n+1)/(n+1), если 1≤n<5 000.

Чему равно значение выражения 1000×F(7)/F(4)?
Примечание. Факториал числа n вычисляется по формуле n!=1×2×...×n.

(А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=√n если √n — натуральное число;
F(n)=F(n+1)+1 иначе.

Чему равно значение выражения F(4850)+F(5000) ?

(А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n=1;
F(n)=(2n-1)×F(n-1), если n>1.

Чему равно значение выражения F(3516)/F(3513)?

(А. Рогов) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n<3;
F(n)=F(n-1)+n-1 если n>2 и при этом n чётно;
F(n)=F(n-2)+2n-2, если n>2 и при этом n нечётно.

Чему равно значение выражения F(2048)-F(2045)?

(К. Багдасарян) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=2 если n=1,
F(n)=2·F(n-1) если n>1.

Чему равно значение выражения F(1900)/2¹⁸⁹⁰ ?

(К. Багдасарян) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 если n<4,
F(n)=n если n>3 и число n нечётное,
F(n)=F(n-1)+F(n-2)+F(n-3) если n>3 и число n чётное.

Чему равно значение выражения F(2254)-F(2252)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=n при n>100 000
F(n)=F(n+1)+5n+2, если n≤100 000

Чему равно значение функции F(3)-F(7)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n=1;
F(n)=n²+F(n-1), если n>1.

Чему равно значение выражения F(1 000)-F(997)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=n при n≤3
F(n)=2n+F(n-2) при n>3 и нечётном n;
F(n)=n²+F(n-1), при n>3 и чётном n;

Определите значение F(10 000)-F(9 995).

Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:

F(n)=n при n≥10 000,
F(n)=1+F(n/2) когда n<10 000 и чётное,
F(n)=n²+F(n+2) когда n<10 000 и нечётное.

Определите значение F(192)-F(9).

Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:

F(n)=n при n≥10 000,
F(n)=n/6+F(n/6+2) когда n<10 000 и делится на 6,
F(n)=n+F(n+2) когда n<10 000 и не делится на 6.

Определите значение F(264)-F(7).

(Д. Статный) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=n!, если n≥10 000,
F(n)=F(n+1)·F(n+2) если n<10 000 и n – чётное.
F(n)=(n+2)/F(n+2), если n<10 000 и n – нечётное.

Чему равно значение выражения F(10)/F(38)?

(Д. Статный) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=n, если n≥10 000,
F(n)=F(n+1)+n²-3·(n-1), если n<10 000 и n – чётное.
F(n)=F(n+2)+5n-(n-1), если n<10 000 и n – нечётное.

Чему равно значение выражения F(90)-F(99)?

Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:

F(n)=n, при n≥10 000,
F(n)=n+F(n/3), когда n<10 000 и делится на 3,
F(n)=2×n+F(n+3), когда n<10 000 и не делится на 3.

Определите значение F(999)-F(46).

Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:

F(n)=n при n≥10 000,
F(n)=n/4+F(n/4+2) когда n<10 000 и делится на 4,
F(n)=1+F(n+2) когда n<10 000 и не делится на 4.

Определите значение F(174)-F(3).

(Д. Статный) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=n, если n≥10 000,
F(n) = F(n+2) - 3, если n<10 000 и n – чётное.
F(n)=F(n+2)+1, если n<10 000 и n – нечётное.

Чему равно значение выражения F(94)-F(80)?

Алгоритм вычисления значения функции F(n,k), где n,k – натуральные числа, задан следующими соотношениями:

F(n,k)=0 при k=0;
F(n,k)=F(n,k-1)+k² при k>0 и n mod k=0;
F(n,k)=F(n,k-1) при k>0 и n mod k≠0.

Чему равно значение функции F(11 223 456 789,123 456 789)?
Примечание: mod возвращает остаток от деления одного числа на другое нацело.

(А. Рогов) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n<3;
F(n)=F(n-1)+n, если n>2 и при этом n нечётно;
F(n)=F(n-3)+2n, если n>2 и при этом n чётно.

Чему равно значение выражения F(2048)-F(2041)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1)=2
F(n) = F(n-1)·3⁽n%5)/3⁽n%7) для n>1

Чему равно значение выражения F(1025)/F(1030)? В ответе запишите только целое число.
Примечание: операция a % b находит остаток от деления числа a на число b.

(М. Ишимов) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n=1;
F(n)=F(n-1)+n·F(n-1), если n>1.

Чему равно значение выражения F(5997)/F(5995)?

(Е. Джобс) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=n, при n≤10
F(n)=1, при n≥10 000
F(n)=n% 10+F(n+2), при 10<n<10 000 и четном значении n,
F(n)=F(n-2)-(n-1)% 10, при 10<n<10 000 и нечетном значении n.

Чему равно значение выражения F(4500)+F(5515)? В ответе запишите только целое число.
Примечание: операция a % b находит остаток от деления числа a на число b.

(Д. Тараскин) Числа Каталана - числовая последовательность, которая часто встречается в задачах комбинаторики. В частности, этим числом можно охарактеризовать количество правильных скобочных последовательностей длины 2n.
Это значение можно посчитать по рекуррентному соотношению:

C₀=1
Cₙ=Σ(i=0..n-1)CᵢCₙ₋₁₋ᵢ для n≥1

Посчитайте значение функции C₁₂

(Д. Тараскин) Функция F(x,y) задается рекуррентным соотношением:

F(x,0)=x
F(x,y)=F(y,x%y)

Для скольких чисел x в диапазоне [1; 1 000] функция F(x,48) будет равна 1?

Примечание: % означает операцию остатка от деления

(А.Богданов) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

F(n)=0, если n<10
F(n)=F(n//10)+(n//10% 10)-(n% 10) , если n≥10

Укажите количество таких чисел n не превышающих 10¹⁰, для которых F(n) равно 9

a//b – обозначает деление числа a нацело на число b.
a% b – обозначает нахождение остатка при делении числа a на число b.

(Д. Тараскин) Функция F(x,y) задается рекуррентным соотношением:

F(0,y)=y+1
F(x,0)=F(x-1,1)
F(x,y)=F(x-1,F(x,y-1))

Чему равно значение выражения F(3,11)?

(А. Игнатюк) Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями

F(n)=n, если n≤0,
F(n)=F(n//2)+5n, если n>0 и n – чётное.
F(n)=F(n-4)-F(n-6), если n>0 и n – нечётное.

Определите значение выражения: F(70)+F(56)-F(66)-F(44).

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n=1;
F(n)=n×F(n-1), если n>1.

Чему равно значение выражения (F(2023)-F(2022))/F(2020)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=1 при n<3;
F(n)=F(n-1)+n, если n>2 и при этом n чётно;
F(n)=F(n-2)+2n, если n>2 и при этом n нечётно.