10 ноября 12:44

Вычисление значения рекурсивной функции

Тип 16 № 15283

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n)=1F(n)=1 при n=1
F(n)=n×F(n−1)F(n)=n×F(n−1), если n>1.
Чему равно значение выражения (F(2024)−F(2023))/F(2022)?(F(2024)−F(2023))/F(2022)?

Тип 16 № 15550

Алгоритм вычисления значения функции $ F(n)$, где n – натуральное число, задан следующими соотношениями:
F(n)=1F(n)=1 при n≤3n≤3;
F(n)=(n+3)×F(n−2)F(n)=(n+3)×F(n−2), если n>3n>3.
Чему равно значение выражения F(2028)/F(2024)?F(2028)/F(2024)?

Тип 16 № 15551

Алгоритм вычисления значения функции $ F(n)$, где n – натуральное число, задан следующими соотношениями:
F(n)=2025F(n)=2025 при n≤3n≤3;
F(n)=3×(n–1)×F(n–2)F(n)=3×(n–1)×F(n–2), если n>3n>3.
Чему равно значение выражения F(2027)/F(2023)?F(2027)/F(2023)?

Тип 16 № 15699

Алгоритм вычисления значения функции F(n), где n, — натуральное число, задан так: F(n)=0 при n≤1
F(n)=F(n−1)+3n2F(n)=F(n−1)+3n^2 при n>1 и — нечётно
F(n)=n/2+F(n−1)+2F(n)=n/2+F(n−1)+2 при n>1 и n — чётно
Чему равно значение функции F(49)F(49)?

Тип 16 № 15700

Алгоритм вычисления значения функции F(n)F(n), где nn, — натуральное число, задан следующими соотношениями:
F(n)=1F(n)=1 при n=1n = 1
F(n)=n+F(n−1)F(n)=n+F(n−1) если n>1n > 1 n — чётно,
F(n)=2×F(n−2)F(n)=2×F(n−2) если n>1 и при этом n — нечётно.
Чему равно значение функции F(24)?F(24)?

Тип 16 № 15701

Алгоритм вычисления значения функции F(n)F(n), где nn, — натуральное число, задан следующими соотношениями:
F(n)=nF(n)=n при n<10n<10
F(n)=3n+F(n−3)F(n)=3n+F(n−3) при n≥10n≥10
Чему равно значение выражения (F(6250)+2×F(6244))/F(6238)(F(6250)+2×F(6244))/F(6238) ?

Тип 16 № 15702

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

F(n)=n при n>2024;F(n) = n \text{ при } n > 2024; F(n)=n×F(n+1), если n≤2024.F(n) = n \times F(n + 1), \text{ если } n \leq 2024.

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

Тип 16 № 15703

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

  • F(n)=nF(n) = n при n≥2025n \geq 2025;
  • F(n)=n+3+F(n+3)F(n) = n + 3 + F(n + 3), если n<2025n < 2025.
    Чему равно значение выражения F(23)−F(21)F(23) - F(21)?

Тип 16 № 15704

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

F(n)=1 при n=1;F(n) = 1 \text{ при } n = 1;
F(n)=(n−1)×F(n−1), если n>1.F(n) = (n - 1) \times F(n - 1), \text{ если } n > 1.
Чему равно значение выражения (F(2024)+2×F(2023))/F(2022)(F(2024) + 2 \times F(2023))/F(2022)?

Тип 16 № 15705

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

F(n)=n при n≥2025;F(n) = n \text{ при } n \geq 2025;

F(n)=n×2+F(n+2), если n<2025.F(n) = n \times 2 + F(n + 2), \text{ если } n < 2025.

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

Тип 16 № 15706

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

F(n)=2×(G(n−3)+8)F(n) = 2 \times (G(n - 3) + 8)

G(n)=2×n, если n<10G(n) = 2 \times n, \text{ если } n < 10

G(n)=G(n−2)+1, если n≥10G(n) = G(n - 2) + 1, \text{ если } n \geq 10

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

Тип 16 № 15707

В онлайн-игре нашли способ дюпа денег. Сумма, которую получишь, считается по функции F(n)F(n), где nn — натуральное число: F(n)=1 при n=1;F(n) = 1 \text{ при } n = 1; F(n)=n×F(n−1), если n>1.F(n) = n \times F(n-1),\ \text{если } n > 1. Но дюп срабатывает только при одной конкретной комбинации: (F(2024)/4+F(2023))/F(2022).\big(F(2024)/4 + F(2023)\big)/F(2022). Сколько денег можно получить?

Тип 16 № 15708

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

F(n)=n, если n<5F(n) = n, \text{ если } n < 5

F(n)=2n×F(n−4), если n≥5F(n) = 2n \times F(n - 4), \text{ если } n \geq 5

Чему равно значение функции (F(13766)−9×F(13762))/F(13758)?(F(13766) - 9 \times F(13762))/F(13758)?

Тип 16 № 15709

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

F(n)=n⋅2 при n≤10F(n) = n \cdot 2 \text{ при } n \leq 10

F(n)=F(n−3)−F(n−9)⋅2, если n чётно и n>10F(n) = F(n - 3) - F(n - 9) \cdot 2, \text{ если } n \text{ чётно и } n > 10

F(n)=F(n−2)⋅2−F(n−7), если n нечётно и n>10F(n) = F(n - 2) \cdot 2 - F(n - 7), \text{ если } n \text{ нечётно и } n > 10

Определите сумму цифр результата для F(3063)F(3063).

Тип 16 № 15710

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

F(n)=1, если n<2F(n) = 1, \text{ если } n < 2

F(n)=F(n−2)+F(n−1), если n≥2F(n) = F(n - 2) + F(n - 1), \text{ если } n \geq 2

От какого числа была вызвана функция, если в результате получилось число 34?

Тип 16 № 15711

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

F(n)=0 при n≤2 или n=8;F(n) = 0 \text{ при } n \leq 2 \text{ или } n = 8;

F(n)=1 при n=3;F(n) = 1 \text{ при } n = 3;

F(n)=F(n−2)+F(n−1) когда n>3 и n≠8.F(n) = F(n - 2) + F(n - 1) \text{ когда } n > 3 \text{ и } n \neq 8.

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

Тип 16 № 15712

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

F(n)=1, если n≥3210;F(n) = 1, \text{ если } n \geq 3210;

G(n)=n, если n<10;G(n) = n, \text{ если } n < 10;

F(n)=F(n+3)+7, если n<3210;F(n) = F(n + 3) + 7, \text{ если } n < 3210;

G(n)=G(n−3)+5, если n≥10.G(n) = G(n - 3) + 5, \text{ если } n \geq 10.

Чему равно значение выражения F(15)−G(3000)?F(15) - G(3000)?

Тип 16 № 15713

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

F(n)=G(n)=n при n≤2;F(n) = G(n) = n \ при \ n \leq 2; F(n)=G(n)+F(n−2) при n>2;F(n) = G(n) + F(n - 2) \ при \ n > 2; G(n)=F(n−1)−G(n−2) при n>2.G(n) = F(n - 1) - G(n - 2) \ при \ n > 2.

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

Тип 16 № 15714

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

  • F(n)=nF(n) = n при n≥7000n \geq 7000
  • F(n)=F(n+2)+n+3F(n) = F(n + 2) + n + 3, если n<7000n < 7000
    Чему равно значение выражения F(52)−F(56)F(52) - F(56)?

Тип 16 № 15715

Алгоритм вычисления функций F(n)F(n) и G(n)G(n), где nn-целое число, задан следующими соотношениями: F(n)=F(n−4)+3580, если n≥19;F(n) = F(n - 4) + 3580, \text{ если } n \geq 19; F(n)=6×(G(n−7)−36), если n<19;F(n) = 6 \times (G(n - 7) - 36), \text{ если } n < 19; G(n)=n/20+28, если n≥248045;G(n) = n/20 + 28, \text{ если } n \geq 248045; G(n)=G(n+9)−4, если n<248045.G(n) = G(n + 9) - 4, \text{ если } n < 248045. Чему равно значение функции F(673)F(673)?

Тип 16 № 15716

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

F(n)=G(n−1)+G(n−3);F(n) = G(n - 1) + G(n - 3);

G(n)=3×n, если n≤9.G(n) = 3 \times n, \text{ если } n \leq 9.

G(n)=G(n−4)+2, если n>9.G(n) = G(n - 4) + 2, \text{ если } n > 9.

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

Тип 16 № 15717

Алгоритм вычисления значения функции F(n)F(n) и G(n)G(n), где nn – целое число, задан следующими соотношениями: F(n)=G(n−1);F(n) = G(n-1); G(n)=3×n, если n≤9.G(n) = 3 \times n, \text{ если } n \leq 9. G(n)=G(n−2)+1, если n>9.G(n) = G(n-2) + 1, \text{ если } n > 9. Чему равно значение выражения F(47995)F(47995)?

Тип 16 № 15718

Алгоритм вычисления значения функции F(n)F(n), где nn – целое число, задан следующими соотношениями: F(n)=4 при n<15;F(n) = 4 \, \text{при} \, n < 15; F(n)=F(2∗n/3)+n−1 когда n≥15 и делится нацело на 3;F(n) = F(2 * n/3) + n - 1 \, \text{когда} \, n \geq 15 \, \text{и делится нацело на 3}; F(n)=F(n−1)+3 когда n≥15 и не делится нацело на 3.F(n) = F(n - 1) + 3 \, \text{когда} \, n \geq 15 \, \text{и не делится нацело на 3}. Назовите максимальное значение nn, для которого F(n)F(n) равно 251.

Тип 16 № 15719

Алгоритм вычисления значения функции F(n)F(n), где nn – целое число, задан следующими соотношениями: F(n)=n2 при n<100;F(n) = n^2 \text{ при } n < 100; F(n)=12⋅F(n−1), если n>99 и при этом n чётно;F(n) = \frac{1}{2} \cdot F(n-1), \text{ если } n > 99 \text{ и при этом } n \text{ чётно}; F(n)=2⋅F(n−1), если n>99 и при этом n нечётно.F(n) = 2 \cdot F(n-1), \text{ если } n > 99 \text{ и при этом } n \text{ нечётно}.

Чему равно значение выражения 1000 · F(16384)/F(7777)F(16384)/F(7777)?

Тип 16 № 15720

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

Иллюстрация к заданию №15720

Тип 16 № 15721

Алгоритм вычисления значения функции F(n)F(n), где nn – целое неотрицательное число, задан следующими соотношениями: F(n)=0 при n=0F(n) = 0 \text{ при } n = 0 F(n)=F(n/2)−1 при чётных n>0F(n) = F(n/2) - 1 \text{ при чётных } n > 0 F(n)=1+F(n−1) при нечётных n>0F(n) = 1 + F(n - 1) \text{ при нечётных } n > 0 Сколько существует чисел nn, меньших 1000, для которых значение F(n)F(n) будет равно 0?