Экзамены и диагностики

10 013 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n при n < 20;
F(n) = (n – 6) · F(n – 7), если  n>= 20.
Вычислите значение выражения (F(47872) –  290·F(47865)) / F(47858).
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n при n  2025;
F(n) = 2n + F(n + 2), если n > 2025.
Вычислите значение выражения F(82) –  F(81).
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n , если n < 5;
F(n) = 2n · F(n – 4) , если n ≥ 5.
Чему равно значение выражения (F(13766) – 9·F(13762)) / F(13758)?
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = F(n / 2) + 5 , если n чётное;
F(n) = F(n / 5) + 2 , если n нечётное и делится на 5;
F(n) = 0, если n нечётное и не делится на 5. 
Сколько различных значений принимает функция F(n) на отрезке [1; 1000000]?
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = F(n / 2) + 5 , если n чётное;
F(n) = F(n / 5) + 2 , если n нечётное и делится на 5;
F(n) = 0, если n нечётное и не делится на 5. 
Определите минимальное значение n, для которого F(n) = 130.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = F(n / 2) + 5 , если n чётное;
F(n) = F(n / 3) + 4 , если n нечётное и делится на 3;
F(n) = 0, если n нечётное и не делится на 3. 
Определите минимальное значение n, для которого F(n) = 108.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = F(n / 2) + 3 , если n чётное;
F(n) = F(n / 3) + 2 , если n нечётное и делится на 3;
F(n) = 0, если n нечётное и не делится на 3. 
Определите минимальное значение n, для которого F(n) = 65.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = 2· n · F(n – 1), если n > 1. 
Чему равно значение (F(2024) – 4 · F(2023)) / F(2022)?
Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1, если n = 0,
F(n) = F(n // 100) · (n % 10), если n > 0 и n нечётно;
F(n) = F(n // 100), если n > 0 и n чётно.
Определите количество значений n, таких что 109 ≤ n ≤  6 ·109, для которых F(n) = 21.
Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1, если n = 0,
F(n) = F(n // 8) · (n % 8), если n > 0 и n нечётно;
F(n) = F(n // 8), если n > 0 и n чётно.
Определите количество значений n, таких что 89 ≤ n ≤ 810, для которых F(n) = 25.
Поделиться
Класснуть