Задание 16 из ЕГЭ по информатике: задача 3

Разбор сложных заданий в тг-канале:

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

  • F(1) = 1;
  • F(2) = 4;
  • F(n) = F(n − 1) + (n − 1) · F(n − 2), если n > 2.

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

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

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

  • F(1) = 1, если n < 2;
  • F(n) = F(n/3) − 1, если n ≥ 2 и кратно …

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

F(n) = 1, при n = 1;

F(n) = F(n-3)*n, при n > 1 чётном

F(n) = F(n-2)*n, при n > 1 нечётном

Чему равн…

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

  • F(n) = 2, если n < 20;
  • F(n) = 1 + 2F(n − 17), если 20 ≤ n < 150;

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

F(n) = 1, при n < 3;

F(n) = F(n-1)*(n-2), при n > 2

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