Каталог: Задание №16. Рекурсивные функции: когда перебор не влезает
Спецификация и суть задания №16
Функция задана рекуррентным соотношением. Надо вычислить её значение или посчитать, сколько чисел из огромного диапазона подходят под условие. Простые случаи решает рекурсия с кэшем, а огромные требуют заметить закономерность.
Основные прототипы и разновидности
Рекурсия с кэшем и повышенным лимитом глубины.
Диапазон в сотни миллионов. Перебор не пройдёт, нужна формула или остатки.
Значение зависит от количества шагов до выхода за границу. Считаем шаги, а не значения.
Теоретический фундамент и алгоритмы
Что от тебя хотят
Функция F задана по правилам: «если n больше миллиона, то F(n) = n, иначе F(n) = 3n + F(5n)». Просят значение для конкретного n или количество чисел из огромного диапазона, для которых что-то выполняется. Тут два пути, и важно понять, какой нужен.
Путь 1: рекурсия с кэшем
Если надо просто вычислить F(2026) или близкое к нему, пиши функцию прямо по условию и подвесь на неё @lru_cache(None), чтобы она не пересчитывала одно и то же. Для глубокой рекурсии добавь sys.setrecursionlimit(100000).
lru_cache рекурсия зависает. Если функция вызывает саму себя дважды (например, F(n-1) + F(n-2)), число вызовов растёт как степень, и программа не закончит работу.
Путь 2: огромный диапазон
Если надо проверить 400 миллионов чисел, перебирать их все бессмысленно, это минуты. Смотри, от чего на самом деле зависит ответ. Обычно это либо остаток по маленькому модулю, либо число шагов рекурсии.
Разбор 1: число шагов
F(n) = n при n > 1 000 000; F(n) = 3n + F(5n) при n ≤ 1 000 000. G(n) = F(n) / n. Сколько существует натуральных n (включая n = 3000), для которых G(n) = G(3000)?
- Каждое применение правила умножает аргумент на 5, пока он не станет больше миллиона. Пусть k это число таких шагов.
- Значение G(n) полностью определяется числом k: для k шагов оно растёт вместе с k. Значит G(n) = G(3000) тогда и только тогда, когда у n столько же шагов.
- Для 3000 шагов k = 4: 3000 → 15 000 → 75 000 → 375 000 → 1 875 000.
- Остаётся посчитать, у скольких n ровно 4 шага. Первое окно делает это циклом по n до миллиона.
Ответ: 6400. То же получается рассуждением: n должны удовлетворять 1600 < n ≤ 8000.
Разбор 2: остатки вместо перебора
F(0) = 0, F(n) = F(n − 1) + 5n. Найдите количество чисел n от 189 456 678 до 567 654 321, для которых F(n) не делится на 7.
- Раскрываем: F(n) = 5 · (1 + 2 + ... + n) = 5n(n + 1) / 2.
- Делится ли это число на 7, зависит только от остатка n при делении на 7, потому что 7 простое и множители 5 и 2 на 7 не влияют.
- Для каждого остатка 0, 1, ..., 6 проверяем, делится ли F на 7, например, на числе 700 + остаток. Подходят остатки 1, 2, 3, 4, 5.
- Остаётся посчитать, сколько чисел в диапазоне имеют каждый нужный остаток. Это арифметическая прогрессия с шагом 7.
Ответ: 270141174. Второе окно считает это за мгновение.
Лайфхаки и фишки для ускорения
Для глубокой рекурсии заранее вызови sys.setrecursionlimit(100000), иначе Python остановит её около тысячи вызовов.
Когда значение функции растёт огромным, не пытайся его печатать целиком: нужны остатки, делимость или длина записи.
Если функция заполняет таблицу по возрастанию, можно обойтись без рекурсии: простой цикл с массивом работает быстрее.
Частые ошибки и экзаменационные ловушки
Для функций вида
F(n-1) + F(n-2) программа зависнет.
@lru_cache(None) на каждую рекурсивную функцию.
Цикл работает минуты и не успевает за время экзамена.
Предположить период 7, не сверившись с честным перебором на малом диапазоне.
Значение F(n) состоит из тысяч знаков, и кажется, что его не удержать в памяти и не использовать.
Практические задачи из банка КИМ (Всего: 297)
Решать в песочнице СмартКИМ(ЕГЭ-2026) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, если n = 1; F(n) = (n + 1) • F(n – 1), если n > 1. Чему равно значение (F(42038) + 3·F(42037)) / F(42036)?
(ЕГЭ-2026) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, если n = 1; F(n) = n • F(n – 1), если n > 1. Чему равно значение (3·F(32028) − F(32027)) / F(32026)?
(ЕГЭ-2026) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, если n = 1; F(n) = (n – 1) • F(n – 1), если n > 1. Чему равно значение (F(17258) + 3·F(17257)) / F(17256)?
(ЕГЭ-2026) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, если n = 1; F(n) = n • F(n – 1), если n > 1. Чему равно значение (F(3238)/2 + F(3237)) / F(3236)?
(Апробация-2026) Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = 3·(G(n−3) + 7; G(n) = n + 2, если n ≤ 20; G(n) = G(n – 3) + 1, если n > 20. Чему равно значение F(3781...
*(Открытый вариант-2026) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, если n F(n) = (n + 3) • F(n – 3), если n ≥ 10. Чему равно значение (F(247563)/519 − 477×F(24...
(ЕГКР-2026) Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = F(n – 8) + 1095, если n ≥ 21; F(n) = 10·(G(n−7) − 36), если n G(n) = n / 23 + 33, если n ≥ 22560; G(n) = G(...
*Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 5, если n F(n) = (n + 4)·F(n–7), если n ≥ 19. Чему равно значение (F(157163)/234 + F(157149)/533) / F(157142)?...
*Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 3, если n F(n) = (n + 7)·F(n–4), если n ≥ 12. Чему равно значение (F(341569)/336 + F(341561)/576) / F(341557)?...
*Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 5, если n F(n) = (n + 6)·F(n–4), если n ≥ 15. Чему равно значение (F(223561)/327 + F(223549)/177) / F(223537)?...
*Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 6, если n F(n) = (n + 5) · F(n – 9), если n ≥ 17. Чему равно значение (F(234561)/436 + F(234552)/218) / F(2345...
*Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 4, если n F(n) = (n + 5) · F(n – 6), если n ≥ 10. Чему равно значение (F(264738)/319 + F(264726)/145) / F(2647...
*(Досрочный ЕГЭ-2026) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 3, если n F(n) = (n + 4)·F(n – 5), если n ≥ 10. Чему равно значение (F(257487)/683 + F(25...
(Апробация-2026) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1 F(n) = n·F(n–1), если n > 1 Чему равно значение (F(2024) – 2·F(2023)) / F(2022)? В...
(Апробация-2026) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1 F(n) = n·F(n–1), если n > 1 Чему равно значение (F(2024) – 5·F(2023)) / F(2022)? В...
Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = 2n + F(n – 7), если n ≥ 40000; F(n) = 4n + G(n – 5), если n G(n) = (n – 7) 2 , если n ≥ 40000; G(n) = 8 + n + G(n + 8),...
Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = 3n + F(n – 4), если n ≥ 50000; F(n) = 2n + G(n – 3), если n G(n) = (n – 6) 2 , если n ≥ 50000; G(n) = 7 + n + G(n + 7),...
Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = n + F(n – 3), если n ≥ 20000; F(n) = n + G(n – 2), если n G(n) = (n – 8) 2 , если n ≥ 20000; G(n) = 12 + n + G(n + 3), ...
Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = F(n – 8) + 3654, если n ≥ 80; F(n) = 12·(G(n – 21) – 18), если n G(n) = n / 4 + 32, если n ≥ 286 904; G(n) = 16 + G(n +...
Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = F(n – 5) + 5123, если n ≥ 30; F(n) = 4·(G(n – 15) – 30), если n G(n) = n / 4 + 12, если n ≥ 265 182; G(n) = 18 + G(n + ...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n F(n) = n + F(n / 11), если n ≥ 2500 и кратно 11; F(n) = 1341 + F(n − 9), если n ≥ 2500 и не кратно 11...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n F(n) = n + F(n / 9), если n ≥ 2000 и кратно 9; F(n) = 715 + F(n − 5), если n ≥ 2000 и не кратно 9. Оп...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n + 5, если n ≤ 23; F(n) = n – 17 + F(n – 17), если n > 23. Чему равно значение (F(248365) – F(179832)) / F(256...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 2n, если n ≤ 15; F(n) = n – 31 + F(n – 12), если n > 15. Чему равно значение (F(353245) – F(242567)) / F(712)? ...
(Демо-2026) Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = 2·(G(n – 3) + 8); G(n) = 2·n, если n G(n) = G(n – 2) + 1, если n ≥ 10. Чему равно значение F(15548)?
(Р. Косов) Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = F(n + 8) + 1050, если n ≤ 250194; F(n) = 3 · (G(n – 5) + 27), если n > 250194; G(n) = G(n – 3) – 20, если n ...
(Р. Косов) Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = F(n + 4) + 3020, если n F(n) = 3 · (G(n – 2) – 15), если n ≥ 31054; G(n) = G(n – 5) – 15, если n ≥ 28; G(n) ...
(Р. Косов) Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = F(n – 5) + 1092, если n ≥ 128; F(n) = 5 · G(n – 7) + 29, если n G(n) = n – 15, если n > 303728; G(n) = G(n +...
(Р. Косов) Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = F(n – 6) + 2048, если n > 30; F(n) = 3 · (G(n – 5) + 13), если n ≤ 30; G(n) = 2 · n + 50, если n ≥ 221337; G...
(Р. Косов) Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = F(n – 4) + 3020, если n > 40; F(n) = 3 · (G(n – 2) – 15), если n ≤ 40; G(n) = 10 · n + 50, если n ≥ 301208; ...
(ЕГКР-2025) Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = F(n – 4) + 3580, если n ≥ 19; F(n) = 6 · (G(n – 7) – 36), если n G(n) = n / 20 + 28, если n ≥ 248045; G(n) ...
*Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n n , если n > 450000; F(n) = 3n + F(n + 14) + 2·F(n + 7), если n ≤ 450000. Найдите последние 6 цифр значения ...
*Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n n , если n > 350000; F(n) = 3n + F(n + 6) + 2·F(n + 3), если n ≤ 350000. Найдите последние 6 цифр значения F...
*Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n n , если n > 250000; F(n) = 3n + F(n + 6) + F(n + 3), если n ≤ 250000. Найдите последние 6 цифр значения F(8...
*Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n n , если n > 180000; F(n) = 2n + F(n + 4) + F(n + 2), если n ≤ 180000. Найдите последние 6 цифр значения F(7...
*(А. Набережный) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n n , если n > 130000; F(n) = n + F(n + 4) – F(n + 2), если n ≤ 130000. Найдите последние 7 ци...
*(В. Лашин) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = G(n – 50000)+G(n+50000); G(n) = 5 n , если n ≤ 6; G(n) = G(n – 3) + 2, если n > 6. Вычислите значен...
(Апробация-2025) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 3 при n F(n) = 2n + 6 + F(n – 2), если n ≥ 3. Вычислите значение выражения F(3027) – F(3023).
*(ЕГКР-2025) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n при n F(n) = (n – 6) · F(n – 7), если n ≥ 20. Вычислите значение выражения (F(47872) – 290·F(478...
(Открытый вариант-2025) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n при n ≥ 2025; F(n) = 2n + F(n + 2), если n Вычислите значение выражения F(82) – F(81)...
(Досрочный ЕГЭ-2025) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, если n ≤ 5; F(n) = n + F(n – 2), если n > 5. Вычислите значение выражения F(2126) - F(2...
*(О. Лысенков) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 3; F(n) = 5·F(n – 1), если n > 1. Вычислите значение выражения F(10 12 +10) / (25**(5·10 11 )), ...
*(О. Лысенков) Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = (n + 1) · n, если | n | F(n) = F(n – 5) + 2·n + 2356, если | n | ≥ 5 и n кратно 5; F(n) = F(n + 5) + 7...
*(О. Лысенков) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n F(n) = F(n – 2) + n + 3, если n ≥ 15 и n кратно 2; F(n) = F(n + 12) + n – 2, если n ≥ ...
*(О. Лысенков) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n + 1, если n ≤ 3; F(n) = F(n – 3) + n – 15, если n > 3 и n кратно 3; F(n) = F(n + 3) + 2·n, есл...
(ЕГКР-2024) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n , если n F(n) = 2·n·F(n – 4) , если n ≥ 5. Чему равно значение выражения (F(13766) – 9·F(13762)) ...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = F(n/2) + 5, если n чётное; F(n) = F(n/5) + 2, если n нечётное и делится на 5; F(n) = 0, если n нечётное и не де...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = F(n/2) + 5, если n чётное; F(n) = F(n/5) + 2, если n нечётное и делится на 5; F(n) = 0, если n нечётное и не де...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = F(n/2) + 5, если n чётное; F(n) = F(n/3) + 4, если n нечётное и делится на 3; F(n) = 0, если n нечётное и не де...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = F(n/2) + 3, если n чётное; F(n) = F(n/3) + 2, если n нечётное и делится на 3; F(n) = 0, если n нечётное и не де...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n F(n) = (n - 1)·F(n - 2) при n ≥ 3. Чему равно значение выражения (F(2026) - 5·F(2024)) / F(2022)?
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n F(n) = (n - 1)·F(n - 2) при n ≥ 3. Чему равно значение выражения (F(2025) - 2·F(2023)) / F(2021)?
(Демо-2025) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n = 1; F(n) = (n - 1)·F(n - 1) при n > 1. Чему равно значение выражения (F(2024) + 2·F(2023)...
(Д. Муфаззалов) Обозначим через a // b целую часть от частного при делении числа a на число b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n ≤ 2025; ...
(Д. Муфаззалов) Обозначим через a // b целую часть от частного при делении числа a на число b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n ≤ 2025; ...
(Д. Муфаззалов) Обозначим через a // b целую часть от частного при делении числа a на число b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n F(n) = F...
(Д. Муфаззалов) Обозначим через a // b целую часть от частного при делении числа a на число b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n F(n) = F...
(Д. Муфаззалов) Обозначим через a // b целую часть от частного при делении числа a на число b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n F(n) = F...
(ЕГЭ-2024) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n = 1; F(n) = (n + 1)·F(n - 1) при n > 1. Чему равно значение выражения (F(2024) + 3·F(2023))...
(ЕГЭ-2024) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n = 1; F(n) = (n + 1)·F(n - 1) при n > 1. Чему равно значение выражения (F(2024) - 3·F(2023))...
(ЕГЭ-2024) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n = 1; F(n) = 2·n·F(n - 1) при n > 1. Чему равно значение выражения (F(2024)/16 - F(2023)) / ...
(ЕГЭ-2024) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n = 1; F(n) = 3·n·F(n - 1) при n > 1. Чему равно значение выражения (F(2024)/6 + F(2023)) / F...
(ЕГЭ-2024) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n = 1; F(n) = n·F(n - 1) при n > 1. Чему равно значение выражения (2·F(2024) + F(2023)) / F(2...
(ЕГЭ-2024) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n = 1; F(n) = 2·n·F(n - 1) при n > 1. Чему равно значение выражения (F(2024) – 4·F(2023)) / F...
(Е. Джобс) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 7 при n F(n) = 5 – F(n – 1), если n ≥ 7 и значение n не кратно 3. F(n) = 3 + F(n – 1), если n ≥ 7 и ...
*(А. Минак) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 2, при n > 2024; F(n) = 1, при n = 2024; F(n) = n·(n + 1) + F(n + 1) – F(n + 2), если n Чему равно ...
*(А. Минак) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = F(2) = 1, F(n) = 3·F(n – 2) + F(n – 1), если n > 2. Чему равно значение выражения F(20000024) / F(2...
(А. Минак) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 6, если n = 1, F(n) = 3·n + 2 + F(n – 1), если n > 1. Чему равно значение выражения F(2024) – F(2020...
*Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими со...
*Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими со...
*Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими со...
*Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими со...
*Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими со...
*Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими со...
*Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими со...
*Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими со...
*Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими со...
*Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими со...
*Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими со...
*Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими со...
*Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими со...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n ≥ 5000, F(n) = n · F(n + 1), если n F(n) = n · F(n + 2) / 5, если n Чему равно значение выражения F(4...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n ≥ 1900, F(n) = n · F(n + 1), если n F(n) = n · F(n + 2) / 3, если n Чему равно значение выражения F(1...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n ≥ 1300, F(n) = n · F(n + 1), если n F(n) = n · F(n + 2) / 4, если n Чему равно значение выражения F(1...
(М. Паршиков) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n ≥ 3000, F(n) = n + 2x + F(n + 2), если n При каком целом значении x выполняется равенст...
(PRO100-ЕГЭ) Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = G(n – 1), G(n) = n, если n G(n) = G(n – 2) + 1, если n ≥ 10. Определите количество значений n на отрезке [...
(Н. Сафронов) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, если n = 1; F(n) = n + F(n - 1), если n > 1. Определите количество значений n на отрезке [1, 1...
(А. Богданов) Обозначим частное от деления натурального числа a на натуральное число b как a // b, а остаток как a%b. Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n,...
(ЕГЭ-2023) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 3, если n F(n) = 2n + 5 + F(n-2), если n ≥ 3. Чему равно значение выражения F(3027) – F(3023)?
(ЕГЭ-2023) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 7, если n F(n) = n + 1 + F(n-2), если n ≥ 7. Чему равно значение выражения F(2024) – F(2020)?
(ЕГЭ-2023) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n F(n) = n + F(n-1), если n ≥ 11. Чему равно значение выражения F(2024) – F(2021)?
(А. Рогов) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n > 3000, F(n) = F(n+2) + 2, если n ≤ 3000. Чему равно значение выражения F(40) – F(43)?
(Е. Джобс) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n ≥ 2022, F(n) = F(n+5) + 7, если n Чему равно значение выражения F(45) – F(49)?
(Е. Джобс) Алгоритм вычисления функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 , если n ≥ 3210, G(n) = n, если n F(n) = F(n+3) + 7, если n G(n) = G(n–3) + 5, если n ≥ 10. Чему рав...
(Е. Джобс) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n ≥ 2025, F(n) = F(n+1) – F(n+2) + 7, если n Чему равно значение выражения F(15) – F(24)?
(Е. Джобс) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, если n ≥ 10000, F(n) = F(n+3) + 7, если n F(n) = F(n+1) – 3, если n Чему равно значение выражения F(50) – ...
(А. Богданов) Обозначим частное от деления натурального числа a на натуральное число b как a // b, а остаток как a%b. Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n ...
(А. Богданов) Обозначим частное от деления натурального числа a на натуральное число b как a // b, а остаток как a%b. Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n,...
Алгоритм вычисления функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n > 2000000; F(n) = 7n + F(3n), если n ≤ 2000000. G(n) = F(n) / n. Определите количество натуральных чисе...
Алгоритм вычисления функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n > 1000000; F(n) = 3n + F(5n), если n ≤ 1000000. G(n) = F(n) / n. Определите количество натуральных чисе...
Алгоритм вычисления функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n > 1000000; F(n) = n + F(4n), если n ≤ 1000000. G(n) = F(n) / n. Определите количество натуральных чисел...
Алгоритм вычисления функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n > 1000000; F(n) = n + F(3n), если n ≤ 1000000. G(n) = F(n) / n. Определите количество натуральных чисел...
(А. Богданов) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, при n ≥ 2020, F(n) = n + 2 + F(n+3), если n Чему равно значение выражения F(2012) - F(2023)?
*Обозначим частное от деления натурального числа a на натуральное число b как a // b, а остаток как a%b. Алгоритмы вычисления функций F(n) и G(n) где n – натуральное число, заданы следующими соотношениями: F(n) = n, если...
Алгоритм вычисления функции F(a, b), где a и b – неотрицательные числа, задан следующими соотношениями: F(a, 0) = a; F(a, b) = F(a–b, b), если a ≥ b > 0; F(a, b) = F(b, a), если a Определите количество таких чисел n, при...
Алгоритм вычисления функции F(a, b), где a и b – неотрицательные числа, задан следующими соотношениями: F(a, 0) = a; F(a, b) = F(a–b, b), если a ≥ b > 0; F(a, b) = F(b, a), если a Определите количество таких чисел n, при...
Алгоритм вычисления функции F(a, b), где a и b – неотрицательные числа, задан следующими соотношениями: F(a, 0) = a; F(a, b) = F(a–b, b), если a ≥ b > 0; F(a, b) = F(b, a), если a Определите количество таких чисел n, при...
Алгоритм вычисления функции F(a, b), где a и b – неотрицательные числа, задан следующими соотношениями: F(a, 0) = a; F(a, b) = F(a–b, b), если a ≥ b > 0; F(a, b) = F(b, a), если a Определите количество таких чисел n, при...
(PRO100 ЕГЭ) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, при n ≤ 2, F(n) = n + F(n - 2), если n > 2. Чему равно значение выражения F(2023) + F(2020)?
(PRO100 ЕГЭ) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n = 1, F(n) = n · F(n - 2), если n > 1. Чему равно значение выражения F(2023)/F(2019)?
(PRO100 ЕГЭ) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n = 1, F(n) = n + F(n - 1), если n > 1. Чему равно значение выражения F(2023) - F(2019)?
(PRO100 ЕГЭ) Обозначим частное от деления натурального числа a на натуральное число b как a // b, а остаток как a % b. Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n...
(Д. Статный) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n ≤ 400, F(n) = F(n–1)·(n – 400), если n > 400. Чему равно значение F(701)/F(697)?
(Р. Сорокин) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 5, если n ≤ 2 F(n) = F(n-2) + n, если n > 2. Чему равно значение F(23023)?
(Р. Сорокин) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 2, если n = 1 F(n) = F(n-1) + n + 1, если n > 1. Чему равно значение F(23023)?
(А. Богданов) Обозначим частное от деления натурального числа a на натуральное число b как a // b, а остаток как a % b. Алгоритм вычисления функции F(n), где n – неотрицательное число, задан следующими соотношениями: F(n...
Алгоритм вычисления функции F(a, b), где a и b – неотрицательные целые числа, задан следующими соотношениями: F(a, b) = 0, если a = 0 и b = 0 F(a, b) = F(a–1, b) + b, если a > b F(a, b) = F(a, b–1) + a, если a ≤ b Найдит...
Алгоритм вычисления функции F(a, b), где a и b – неотрицательные целые числа, задан следующими соотношениями: F(a, b) = 0, если a = 0 и b = 0 F(a, b) = F(a–1, b) + b, если a > b F(a, b) = F(a, b–1) + a, если a ≤ b Найдит...
Алгоритм вычисления функции F(a, b), где a и b – неотрицательные целые числа, задан следующими соотношениями: F(a, b) = 0, если a = 0 и b = 0 F(a, b) = F(a–1, b) + b, если a > b F(a, b) = F(a, b–1) + a, если a ≤ b Найдит...
Обозначим частное от деления натурального числа a на натуральное число b как a // b, а остаток как a % b. Алгоритм вычисления функции F(n), где n – неотрицательное число, задан следующими соотношениями: F(n) = 0, если n ...
Алгоритм вычисления функции F(n), где n – неотрицательное число, задан следующими соотношениями: F(n) = 0, если n = 0 F(n) = F(n–1) + 5·n. Найдите количество таких чисел в диапазоне от 189 456 678 до 567 654 321, для кот...
Алгоритм вычисления функции F(n), где n – неотрицательное число, задан следующими соотношениями: F(n) = 0, если n = 0 F(n) = F(n–1) + 3·n. Найдите количество таких чисел в диапазоне от 123 456 789 до 213 789 654, для кот...
Алгоритм вычисления функции F(n), где n – неотрицательное число, задан следующими соотношениями: F(n) = 0, если n = 0 F(n) = F(n–1) + 2·n. Найдите количество таких чисел в диапазоне от 100 000 000 до 200 000 000, для кот...
*(А. Богданов) Обозначим частное от деления натурального числа a на натуральное число b как a // b, а остаток как a%b. Например, 17//3 = 5, 17%3 = 2. Алгоритм вычисления функции F(n), где n – неотрицательное число, задан...
*(Е. Джобс) Алгоритм вычисления функции F(n), где n – неотрицательное число, задан следующими соотношениями: F(1) = 2, F(n) = F(n-1)·3 n % 5 / 3 n % 7 Чему равно значение выражения F(1025) / F(1030)? В ответе запишите то...
*(Е. Джобс) Алгоритм вычисления функции F(n), где n – неотрицательное число, задан следующими соотношениями: F(n) = n, при n ≤ 10 F(n) = 1, при n ≥ 10000 F(n) = n % 10 + F(n+2), при 10 F(n) = F(n–2) – (n–1) % 10, при 10 ...
(А. Бриккер) Алгоритм вычисления функции F(n), где n – неотрицательное число, задан следующими соотношениями: F(n) = n – 1, при n ≤ 3; F(n) = F(n – 2) + n / 2 – F(n – 4), если n > 3 и n чётно; F(n) = F(n – 1)·n + F(n – 2...
(М. Байрамгулов) Алгоритм вычисления функции F(n, m), где n и m – натуральные числа, задан следующими соотношениями: F(n, m) = 0, если m > n, F(n, m) = 1 + F(n, m + 1), если m ≤ n и n делится на m, F(n, m) = F(n, m + 1),...
(Д. Статный) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n ≥ 10 000, F(n) = F(n + 1) + n 2 – 3·(n – 1) , если n F(n) = F(n + 2) + 4·n + 1, если n Ч...
(Д. Статный) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n ≥ 10 000, F(n) = F(n + 2) – 3, если n F(n) = F(n + 2) + 1 , если n Чему равно значение в...
(А. Кабанов) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n ≥ 10 000, F(n) = n/4 + F(n/4 + 2), если n F(n) = 1 + F(n + 2) , если n Чему равно значен...
(А. Кабанов) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n ≥ 10 000, F(n) = n/6 + F(n/6 + 2), если n F(n) = n + F(n + 2) , если n Чему равно значен...
(А. Кабанов) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n ≥ 10 000, F(n) = 1 + F(n / 2), если n F(n) = n 2 + F(n + 2) , если n Чему равно значение...
(А. Кабанов) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, если n ≥ 10 000, F(n) = n + F(n / 3), если n F(n) = 2·n + F(n + 3) , если n Чему равно значение...
(А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = , если – натуральное число, F(n) = F(n + 1) + 1, если – не целое число. Чему равно значение выраж...
(А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n!, если n ≥ 5000, F(n) = 2 · F(n + 1) / (n + 1), если 1 ≤ n Чему равно значение выражения 1000 ·...
(А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n - 10000, если n > 10000, F(n) = F(n + 1) + F(n + 2), если 1 ≤ n ≤ 10000. Чему равно значение вы...
(К. Багдасарян) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 2, если n = 1, F(n) = 2 · F(n – 1), если n > 1. Чему равно значение выражения F(1900) / 2 1890 ...
(К. Багдасарян) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, если n F(n) = n, если n > 3 и число n нечётное, F(n) = F(n – 1) + F(n – 2) + F(n – 3), если ...
(К. Багдасарян) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, если n F(n) = F(n – 1) + F(n – 2) + F(n – 3), если n > 3 и число n чётное. Чему равно значен...
(К. Багдасарян) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, если n F(n) = F(n – 1) + F(n – 2), если n > 2. Чему равно значение выражения (F(1006) – F(10...
(А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, если n = 1 F(n) = n·F(n – 1) - 1, если n > 1. Чему равно значение выражения F(1000) / F(997)? ...
(А. Куканова) Алгоритм вычисления значения функции 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) = (3·n + 5)·F(n – 1), если n > 1. Чему равно значение выражения F(2073) / F(20...
(А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, если n = 1 F(n) = (2·n - 1)·F(n – 1), если n > 1. Чему равно значение выражения F(3516) / F(35...
(Демо-2023) Алгоритм вычисления значения функции 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) = 3·n, если n F(n) = F(n – 2)·F(n – 1) - n, если n > 2 и число n чётное, F(n) = F(n – 1) - F...
(А. Богданов) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = n, если n F(n) = F(n / 2) + 1, если n ≥ 2 и число n чётное, F(n) = F(3n + 1) + 1, если ...
(Е. Джобс) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 1, если n F(n) = F(n – 2) - F(n – 1), если n > 2 и число n чётное, F(n) = F(n – 2) - F(n –...
(ЕГЭ-2022) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 2, если n F(n) = 2·F(n – 2) - F(n – 1) + 2, если n > 2 и число n чётное, F(n) = 2·F(n – 1)...
(ЕГЭ-2022) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 1, если n F(n) = F(n – 1) + n – 1, если n > 2 и число n чётное, F(n) = F(n – 2) + 2n - 2, ...
(Е. Джобс) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 1, если n F(n) = F(n – 1) – F(n – 2), если n > 2 и сумма цифр числа n чётная, F(n) = F(n –...
(Е. Джобс) Алгоритмы вычисления функций F(n) и G(n), где n – целое число, заданы следующими соотношениями:: F(n) = G(n) = 1, если n F(n) = G(n) + F(n – 1), если n > 2 и n чётно, F(n) = F(n – 2) - 2·G(n + 1), если n > 2 и...
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 8 F(n) = 5 + F(n / 3), если n > 0 и n делится на 3 F(n) = F(n // 3) в остальных случаях Здесь // озна...
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 3 F(n) = 1 + F(n / 2), если n > 0 и n чётное F(n) = F(n // 2) в остальных случаях Здесь // означает д...
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 6 F(n) = 1 + F(n / 2), если n > 0 и n чётное F(n) = F(n // 2) в остальных случаях Здесь // означает д...
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 5 F(n) = 1 + F(n / 2), если n > 0 и n чётное F(n) = F(n // 2) в остальных случаях Здесь // означает д...
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 1 F(n) = 1 + F(n - 1), если n > 0 и n нечётное F(n) = F(n / 2) в остальных случаях Определите количес...
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 1 F(n) = 1 + F(n - 1), если n > 0 и n нечётное F(n) = F(n / 2) в остальных случаях Определите количес...
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 1 F(n) = 1 + F(n - 1), если n > 0 и n нечётное F(n) = F(n / 2) в остальных случаях Определите количес...
(П. Волгин) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 1 при n ≤ 1 F(n) = 11·n + F(n - 1), если n > 1 и n чётное F(n) = 11·F(n - 2) + n в осталь...
(П. Волгин) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 1 при n ≤ 1 F(n) = 2·F(n - 1) + F(n - 2), если n > 1 и n кратно 3 F(n) = 3·F(n - 2) + F(n...
(П. Волгин) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 1 при n = 0 F(n) = 7·(n - 1) + F(n - 1) при n > 0 Сколько существует значений n на отрезк...
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 0 при n = 0 F(n) = F(n/2) - 1 при чётных n > 0 F(n) = 3 + F(n–1) при нечётных n > 0 Сколько различных...
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 0 при n = 0 F(n) = F(n/2) - 1 при чётных n > 0 F(n) = 2 + F(n–1) при нечётных n > 0 Сколько существуе...
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 0 при n = 0 F(n) = F(n/2) - 2 при чётных n > 0 F(n) = 2 + F(n–1) при нечётных n > 0 Сколько существуе...
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 0 при n = 0 F(n) = F(n/2) - 1 при чётных n > 0 F(n) = 1 + F(n–1) при нечётных n > 0 Сколько существуе...
(А. Богданов) Алгоритм вычисления значения функции 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 Для к...
(П. Волгин) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 1 F(n) = F(n–1) + F(n–2), при чётном n > 0 F(n) = 1,5*F(n–1), при нечётном n > 0 Сколько ...
(П. Волгин) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 3 F(n) = F(n–1), при 0 F(n) = 2,5*F(n–3), при 15 F(n) = 3,3*F(n–2), при n ≥ 100 С какой ц...
(П. Волгин) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 3 F(n) = F(n–1), при 0 F(n) = 2,5*F(n–3), при 15 F(n) = 3,3*F(n–2), при n ≥ 95 С какой ци...
(П. Волгин) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 2 F(n) = F(n–1), при 0 F(n) = 1,6*F(n–3), при 15 F(n) = 3,3*F(n–2), при n ≥ 95 Какая цифр...
(П. Волгин) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 1 F(n) = F(n–1), при 0 F(n) = 2,2*F(n–3), при 10 F(n) = 1,7*F(n–2), при n ≥ 100 Чему равн...
(П. Волгин) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 1 F(n) = F(n–1), при 0 F(n) = 2,2*F(n–3), при 10 F(n) = 1,7*F(n–2), при n ≥ 100 Чему равн...
(Е. Джобс) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 1, F(1) = 3 F(n) = F(n–1) – F(n–2) + 3n, при чётном n > 1 F(n) = F(n–2) – F(n–3) + 2n, при...
(Е. Джобс) Алгоритм вычисления значения функции 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(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), где n – целое число, задан следующими соотношениями: F(0) = 0 F(n) = 1, когда 1 ≤ n F(n) = F(n - 1) + F(n - 2), когда n ≥ 3. Определите четыре последние цифры числ...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(0) = 0 F(n) = F(n/2) + 3, при чётном n > 0 F(n) = 2·F(n - 1) + 1, при нечётном n > 0 Сколько различных значений может прин...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(0) = 0 F(n) = F(n/2), при чётном n > 0 F(n) = F(n - 1) + 3, при нечётном n > 0 Сколько существует значений n, принадлежащи...
(А. Богданов) Алгоритмы вычисления функций F(n) и G(n) заданы следующими соотношениями (здесь // – операция деления нацело, % – остаток от деления): F(n) = n, при n F(n) = n % 10 + F(n // 10), при n ≥ 10. G(n) = n, при n...
(А. Богданов) Алгоритмы вычисления функций F(n) и G(n) заданы следующими соотношениями (здесь // – операция деления нацело, % – остаток от деления): F(n) = n, при n F(n) = F(G(n)), при n ≥ 10, G(n) = n, при n G(n) = n % ...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n F(n) = F(n/3) - 1, когда n ≥ 2 и делится на 3, F(n) = F(n - 1) + 17, когда n ≥ 2 и не делится на 3. Назовите...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n F(n) = F(n/3) - 1, когда n ≥ 2 и делится на 3, F(n) = F(n - 1) + 7, когда n ≥ 2 и не делится на 3. Назовите ...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n F(n) = F(n/3) + 1, когда n ≥ 2 и делится на 3, F(n) = F(n - 2) + 5, когда n ≥ 2 и не делится на 3. Назовите ...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n F(n) = F(n/2) + 1, когда n ≥ 2 и чётное, F(n) = F(n - 3) + 3, когда n ≥ 2 и нечётное. Назовите минимальное з...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(1) = 1 F(n) = F(n/2) + 1, когда n ≥ 2 и чётное, F(n) = F(n - 1) + n, когда n ≥ 2 и нечётное. Назовите минимальное значение...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n F(n) = F(n/3) - 1, когда n ≥ 2 и делится на 3, F(n) = F(n - 1) + 17, когда n ≥ 2 и не делится на 3. Назовите...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n F(n) = F(n/3) - 1, когда n ≥ 2 и делится на 3, F(n) = F(n - 1) + 7, когда n ≥ 2 и не делится на 3. Назовите ...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n F(n) = F(n/3) + 1, когда n ≥ 2 и делится на 3, F(n) = F(n - 2) + 5, когда n ≥ 2 и не делится на 3. Назовите ...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n F(n) = F(n/2) + 1, когда n ≥ 2 и чётное, F(n) = F(n - 3) + 3, когда n ≥ 2 и нечётное. Назовите количество зн...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(1) = 1 F(n) = F(n/2) + 1, когда n ≥ 2 и чётное, F(n) = F(n - 1) + n, когда n ≥ 2 и нечётное. Назовите количество значений ...
(А. Богданов) Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, при n F(n) = F(n/2) + 1, когда n ≥ 2 и чётное, F(n) = F(3·n + 1) + 1, когда n ≥ 2 и нечётное. Назови...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, при n ≤ 5, F(n) = n + F(n/2 – 3), когда n > 5 и делится на 8, F(n) = n + F(n + 4) , когда n > 5 и не делится на 8....
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, при n ≤ 5, F(n) = n + F(n / 2 – 1), когда n > 5 и делится на 4, F(n) = n + F(n + 2) , когда n > 5 и не делится на ...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, при n ≤ 5, F(n) = n + F(n/5 + 1), когда n > 5 и делится на 5, F(n) = n + F(n + 6) , когда n > 5 и не делится на 5....
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, при n ≤ 5, F(n) = n + F(n / 3 + 2), когда n > 5 и делится на 3, F(n) = n + F(n + 3) , когда n > 5 и не делится на ...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, при n ≤ 5, F(n) = n + F(n/3 + 1), когда n > 5 и делится на 3, F(n) = n + F(n + 3) , когда n > 5 и не делится на 3....
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, при n ≤ 1, F(n) = n + F(n/3 – 1), когда n > 1 и делится на 3, F(n) = n + F(n + 3) , когда n > 1 и не делится на 3....
Алгоритм вычисления значения функции 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. Н...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n ≤ 1, F(n) = 3 + F(n / 2 – 1), когда n > 1 и чётное, F(n) = n + F(n + 2) , когда n > 1 и нечётное. Назовите м...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, при n ≤ 1, F(n) = 1 + F(n / 2), когда n > 1 и чётное, F(n) = 1 + F(n + 2) , когда n > 1 и нечётное. Назовите миним...
(Е. Джобс) Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n F(n) = F(n–1) + 3·F(n–3) + 2, при n > 10, F(n) = -F(n–1) для остальных случаев. Чему равно значен...
(Е. Джобс) Алгоритмы вычисления функций F(n) и G(n) заданы следующими соотношениями (// – операция деления нацело): F(n) = n, при n F(n) = 2·G(50–n//2), при n > 49, G(n) = 10, при n > 40, G(n) = 30 + F(n + 600 // n), при...
(Е. Джобс) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = F(n+2) + 2·F(3·n), при n ≤ 70 F(n) = n – 50, при n > 70. Чему равно значение F(40)?
(Е. Джобс) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 5 при n = 0, F(n) = 3·F(n–4), если n положительное, F(n) = F(n+3), если n отрицательное. Чему равно ...
(Е. Джобс) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 0 F(n) = 2·F(1-n) + 3·F(n-1) + 2, если n > 0, F(n) = - F(-n), если n Чему равна сумма цифр...
(Е. Джобс) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n - 1 при n F(n) = n + 2·F(n-1), если n ≥ 4 и кратно 3, F(n) = F(n–2) + F(n-3), если n ≥ 4 и не крат...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n + 1 при n F(n) = F(n-2) + n - 2, если n ≥ 3 и чётно, F(n) = F(n+2) + n + 2, если n ≥ 3 и нечётно. Сколько сущ...
(Е. Джобс) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n + 1 при n F(n) = n + 2·F(n+2), если n ≥ 3 и чётно, F(n) = F(n–2) + n - 2, если n ≥ 3 и нечётно. Ск...
(Д.Ф. Муфаззалов) Определите количество различных значений n таких, что n и m – натуральные числа, а значение F(n, m) равно числу 30. Паскаль Python C++ function F(n, m: integer): integer; begin if m == 0 then F:= 0 else...
(Д.Ф. Муфаззалов) Определите количество различных натуральных значений n таких, что значение F(n, 2) находится в диапазоне [100; 1000]. Паскаль Python C++ function F(n, m: integer): integer; begin if m = 0 then F:= 1 els...
(Д.Ф. Муфаззалов) Определите количество различных значений n таких, что n и m – натуральные числа, находящиеся в диапазоне [100; 1000], а значение F(n, m) равно числу 30. Паскаль Python C++ function F(n,m: integer): inte...
(Д.Ф. Муфаззалов, г. Уфа) Определите наименьшее значение суммы n+m такое, что значение F(n, m) больше числа 15 и выполняется условие n ≠ m, n и m – натуральные числа. Запишите в ответе сначала значения n и m, при которых...
(Д.Ф. Муфаззалов) Определите наименьшее число n такое, что при вызове F(n) второе выведенное число будет больше числа 51. Запишите в ответе сначала найденное значение n, а затем через пробел – соответствующее значение F(...
(Д.Ф. Муфаззалов) Определите наименьшее значение n такое, что последнее выведенное число при вызове F(n) будет больше числа 32. Запишите в ответе сначала найденное значение n, а затем через пробел – соответствующее значе...
(Д.Ф. Муфаззалов) Определите наибольшее трехзначное значение n, при котором значение F(n), будет больше числа 7. Запишите в ответе сначала найденное значение n, а затем через пробел – соответствующее значение F(n). Паска...
(Д.Ф. Муфаззалов) Определите наименьшее значение n, при котором значение F(n), будет больше числа 320. Запишите в ответе сначала найденное значение n, а затем через пробел – соответствующее значение F(n). Паскаль Python ...
Определите наименьшее значение n, при котором сумма чисел, которые будут выведены при вызове F(n), будет больше 3200000. Запишите в ответе сначала найденное значение n, а затем через пробел – соответствующую сумму выведе...
Определите наименьшее значение n, при котором сумма чисел, которые будут выведены при вызове F(n), будет больше 3200000. Запишите в ответе сначала найденное значение n, а затем через пробел – соответствующую сумму выведе...
Определите наименьшее значение n, при котором сумма чисел, которые будут выведены при вызове F(n), будет больше 5000000. Запишите в ответе сначала найденное значение n, а затем через пробел – соответствующую сумму выведе...
Определите наименьшее значение n, при котором сумма чисел, которые будут выведены при вызове F(n), будет больше 1000000. Запишите в ответе сначала найденное значение n, а затем через пробел – соответствующую сумму выведе...
Определите наименьшее значение n, при котором сумма чисел, которые будут выведены при вызове F(n), будет больше 1000000. Запишите в ответе сначала найденное значение n, а затем через пробел – соответствующую сумму выведе...
Определите, сколько символов * выведет эта процедура при вызове F(140): Паскаль Python C++ procedure F( n: integer ); begin write('*'); if n >= 1 then begin write('*'); F(n-1); F(n div 2); end; end; def F( n ): print('*'...
Определите, сколько символов * выведет эта процедура при вызове F(280): Паскаль Python C++ procedure F( n: integer ); begin write('*'); if n >= 1 then begin write('*'); F(n-1); F(n div 3); write('*'); end; end; def F( n ...
Определите, сколько символов * выведет эта процедура при вызове F(40): Паскаль Python C++ procedure F( n: integer ); begin write('*'); if n >= 1 then begin write('*'); F(n-1); F(n-3); write('*'); end; end; def F( n ): pr...
Определите, сколько символов * выведет эта процедура при вызове F(35): Паскаль Python C++ procedure F( n: integer ); begin write('*'); if n >= 1 then begin write('*'); F(n-1); F(n-2); write('*'); end; end; def F( n ): pr...
Определите, сколько символов * выведет эта процедура при вызове F(28): Паскаль Python C++ procedure F( n: integer ); begin write('*'); if n >= 1 then begin write('*'); F(n-1); F(n-2); end; end; def F( n ): print("*") if ...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = G(1) = 1 F(n) = 3·F(n–1) + G(n–1) – n + 5, если n > 1 G(n) = F(n–1) + 3·G(n–1) – 3·n, если n > 1 Чему равно зна...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = G(1) = 1 F(n) = 2·F(n–1) + G(n–1) – 2n, если n > 1 G(n) = F(n–1) +2·G(n–1) + n, если n > 1 Чему равно значение ...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = G(1) = 1 F(n) = 2·F(n–1) + G(n–1) – 2, если n > 1 G(n) = F(n–1) + 2·G(n–1), если n > 1 Чему равно значение F(14...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n + 3 при n F(n) = (n + 2)·F(n–4), если n ≥ 3 и делится на 3, F(n) = n + F(n–1) + 2·F(n–2), если n ≥ 3 и не дел...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 + 2·n при n F(n) = 2·(n + 1)·F(n–2), если n ≥ 5 и делится на 3, F(n) = 2·n + 1 + F(n–1) + 2·F(n–2), если n ≥ ...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 5–n при n F(n) = 4·(n – 5)·F(n–5), если n ≥ 5 и делится на 3, F(n) = 3·n + 2·F(n–1) + F(n–2), если n ≥ 5 и не д...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = –n при n F(n) = 2·n + 1 + F(n–3), если n ≥ 0 и чётно, F(n) = 4·n + 2·F(n–4), если n ≥ 0 и нечётно. Чему равно з...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 2·n при n F(n) = 3·n + 5 + F(n–2), если n ≥ 3 и чётно, F(n) = n + 2·F(n–6), если n ≥ 3 и нечётно. Чему равно зн...
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n при n F(n) = n + 3·F(n–3), если n ≥ 1 и чётно, F(n) = 5·n + 2·F(n–5), если n ≥ 1 и нечётно. Чему равно значение фун...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1 F(n) = 2·F(n–1), если n > 1 и чётно, F(n) = 5·n + F(n–2), если n > 1 и нечётно. Чему равно значение...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 2·n – 5 при n > 12 F(n) = 2·F(n+2) + n – 4, если n ≤ 12 Чему равно значение функции F(1)?
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n – 3 при n > 16 F(n) = 2·F(n+1) + 2·n + 3, если n ≤ 16 Чему равно значение функции F(2)?
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n при n > 18 F(n) = 3·F(n+1) + n + 8, если n ≤ 18 Чему равно значение функции F(9)?
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n при n > 15 F(n) = 2·F(n+1) + 5·n + 2, если n ≤ 15 Чему равно значение функции F(2)?
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 2 при n ≤ 1 F(n) = F(n–1) + F(n–2) + 4·n, если n > 1 Чему равно значение функции F(24)?
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 3 при n ≤ 1 F(n) = F(n–1) + 2·F(n–2) – 5, если n > 1 Чему равно значение функции F(22)?
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 2 при n ≤ 1 F(n) = F(n–1) + F(n–2) + 2·n + 4, если n > 1 Чему равно значение функции F(25)?
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 2 при n = 1 F(n) = F(n–1) + 5·n 2 , если n > 1 Чему равно значение функции F(39)?
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 3 при n = 1 F(n) = 2·F(n–1) – n + 1, если n > 1 Чему равно значение функции F(21)?
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1 F(n) = 2·F(n–1) + n + 3, если n > 1 Чему равно значение функции F(19)?
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n*n + 11, при n ≤ 15 F(n) = F(n//2) + n*n*n - 5*n, при чётных n > 15 F(n) = F(n-1) + 2*n + 3, при нечётных n > ...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n + 15, при n ≤ 5 F(n) = F(n//2) + n*n*n - 1, при чётных n > 5 F(n) = F(n-1) + 2*n*n + 1, при нечётных n > 5 Зд...
Алгоритм вычисления значения функции F(n), где 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*n + 5, при n > 18, не...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n*n*n + n*n + 1, при n ≤ 13 F(n) = F(n-1) + 2*n*n - 3, при n > 13, кратных 3 F(n) = F(n-2) + 3*n + 6, при n > 1...
Алгоритм вычисления значения функции 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, н...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n*n + 3*n + 9, при n ≤ 15 F(n) = F(n-1) + n - 2, при n > 15, кратных 3 F(n) = F(n-2) + n + 2, при n > 15, не кр...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n*n + 4*n + 3, при n > 25 F(n) = F(n+1) + 2*F(n+4), при n ≤ 25, кратных 3 F(n) = F(n+2) + 3*F(n+5), при n ≤ 25,...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n*n + 5*n + 4, при n > 30 F(n) = F(n+1) + 3*F(n+4), при чётных n ≤ 30 F(n) = 2*F(n+2) + F(n+5), при нечётных n ...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n*n + 3*n + 5, при n > 30 F(n) = 2*F(n+1) + F(n+4), при чётных n ≤ 30 F(n) = F(n+2) + 3*F(n+5), при нечётных n ...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n*n + 2*n + 1, при n > 25 F(n) = 2*F(n+1) + F(n+3), при чётных n ≤ 25 F(n) = F(n+2) + 3*F(n+5), при нечётных n ...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n*n*n + n, при n > 20 F(n) = 3*F(n+1) + F(n+3), при чётных n ≤ 20 F(n) = F(n+2) + 2*F(n+3), при нечётных n ≤ 20...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 2*n*n*n + 1, при n > 25 F(n) = F(n+2) + 2*F(n+3), при n ≤ 25 Определите количество натуральных значений n из от...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 2*n*n*n + n*n, при n > 25 F(n) = F(n+2) + 2*F(n+3), при n ≤ 25 Определите сумму цифр значения F(2).
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n*n - 5, при n > 15 F(n) = n*F(n+2) + n + F(n+3), при n ≤ 15 Определите сумму цифр значения F(1).
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n ≤ 1 F(n) = n + F(n–1), при чётном n > 1; F(n) = n*n + F(n-2), при нечётном n > 1; Определите значение ...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n ≤ 1 F(n) = n + F(n–1), при чётном n > 1; F(n) = n*n + F(n-2), при нечётном n > 1; Определите значение ...
Алгоритм вычисления значения функции F(n), где 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), где n – натуральное число, задан следующими соотношениями: F(n) = n, при n ≤ 3 при n > 3: F(n) = n + 3 + F(n–1), при чётном n; F(n) = n*n + F(n-2), при нечётном n; Определите ко...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, при n ≤ 3 при n > 3: F(n) = 2*n + F(n–1), при чётном n; F(n) = n*n + F(n-2), при нечётном n; Определите коли...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, при n ≤ 3 при n > 3: F(n) = n + F(n–1), при чётном n; F(n) = n*n + F(n-2), при нечётном n; Определите количе...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, при n ≤ 3 при n > 3: F(n) = F(n–1) + 2*F(n/2), при чётном n; F(n) = F(n–1) + F(n-3), при нечётном n; Определ...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n, при n ≤ 3 при n > 3: F(n) = 2*n*n + F(n–1), при чётном n; F(n) = n*n*n + n + F(n–1), при нечётном n; Определ...
(К. Амеличев) Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = n при n ≤ 10; F(n) = n // 4 + F(n–10) при 10 F(n) = 2·F(n–5) при n > 36 Здесь // обозначает деление нацело. Чему равно значение величи...
(К. Амеличев) Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = n при n ≤ 3 при n > 3: F(n) = n*n*n + F(n–1), если n делится на 3 F(n) = 4 + F(n//3), если n = 3k + 1 F(n) = n*n + F(n–2), если n = 3k...
(К. Амеличев) Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = n при n ≤ 3; F(n) = n // 4 + F(n–3) при 3 F(n) = 2·F(n–5) при n > 32 Здесь // обозначает деление нацело. Чему равно значение величины ...
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1; G(1) = 1; F(n) = F(n–1) + 3·G(n–1), при n >=2 G(n) = F(n–1) - 2·G(n–1), при n >=2 Чему равна сумма ци...
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1; G(1) = 1; F(n) = F(n–1) – 2·G(n–1), при n >=2 G(n) = F(n–1) + G(n–1) + n, при n >=2 Чему равна сумма ...
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1; G(1) = 1; F(n) = F(n–1) – n·G(n–1), при n >=2 G(n) = F(n–1) + 2·G(n–1), при n >=2 Чему равно значение...
Функция F(n), где n – натуральное число, задана следующим образом: Паскаль Python Си function F(n: integer): integer; begin if n F := F(n + 1) + F(n + 2) + F(n + 3) else F := n; end; def F(n): if n return F(n + 1) + \ F(...
Функция F(n), где n – натуральное число, задана следующим образом: Паскаль Python Си function F(n: integer): integer; begin if n F := F(3*n) + F(n + 3) + F(n + 1) else F := n div 2; end; def F(n): if n return F(3*n) + \ ...
Функция F(n), где n – натуральное число, задана следующим образом: Паскаль Python Си function F(n: integer): integer; begin if n F := F(n+3) + F(2*n) + F(3*n div 2) else F := n + 2; end; def F(n): if n return F(n+3) + \ ...
Функция F(n), где n – натуральное число, задана следующим образом: Паскаль Python Си function F(n: integer): integer; begin if n F := n + F(n+3)*F(2*n) else F := 2*n; end; def F(n): if n return n + \ F(n+3)*F(2*n) else: ...
Функция F(n), где n – целое число, задана следующим образом: Паскаль Python Си function F(n: integer): integer; begin if n > 1 then F := 2*n + F(n-2)+F(n-3) else F := n + 5; end; def F(n): if n > 1: return 2*n + \ F(n-2)...
Ниже записаны две рекурсивные функции (процедуры): F и G.Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(13)? Паскаль Python Си procedure F(n: integer); begin if n > 0 then G(n - 1); end; ...
Ниже записаны две рекурсивные функции (процедуры): F и G.Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(13)? Паскаль Python Си procedure F(n: integer); begin writeln('*'); if n > 0 then G...
Ниже записаны две рекурсивные функции (процедуры): F и G.Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(12)? Паскаль Python Си procedure F(n: integer); begin writeln('*'); if n > 0 then b...
Ниже записаны две рекурсивные функции (процедуры): F и G.Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(12)? Паскаль Python Си procedure F(n: integer); begin writeln('*'); if n > 0 then b...
Функция F(n), где n – натуральное число, задана следующим образом: Паскаль Python Си function F(n: integer): integer; begin if n > 2 then F := F(n-1)+ F(n-2)+F(n-3) else F := n; end; def F(n): if n > 2: return F(n-1)+ \ ...
Ниже записаны две рекурсивные функции (процедуры): F и G.Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)? Паскаль Python Си procedure F(n: integer); begin if n > 0 then G(n - 1); end; ...
Ниже записаны две рекурсивные функции (процедуры): F и G. Чему будет равно значение, вычисленное при выполнении вызова F(7)? Паскаль Python Си function F(n: integer): integer; begin if n > 2 then F := F(n-1) + G(n-2) els...
Ниже записаны две рекурсивные функции (процедуры): F и G. Чему будет равно значение, вычисленное при выполнении вызова F(6)? Паскаль Python Си function F(n: integer): integer; begin if n > 2 then F := F(n-1) + G(n-2) els...
Ниже записаны две рекурсивные функции (процедуры): F и G.Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)? Паскаль Python Си procedure F(n: integer); begin if n > 0 then G(n - 1); end; ...
Процедура F(n), где n – натуральное число, задана следующим образом: Паскаль Python Си procedure F(n: integer); begin writeln(n); if n F(n + 1); F(n + 3) end end; def F(n): print(n) if n F(n + 1) F(n + 3) void F(int n) {...
Процедура F(n), где n – натуральное число, задана следующим образом: Паскаль Python Си procedure F(n: integer); begin writeln('*'); if n > 0 then begin F(n-2); F(n div 2) end end; def F(n): print("*") if n > 0: F(n-2) F(...
Процедура F(n), где n – натуральное число, задана следующим образом: Паскаль Python Си procedure F(n: integer); begin writeln(n); if n F(n+2); F(n*3) end end; def F(n): print(n) if n F(n+2) F(n*3) void F(int n) { printf(...
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1; G(1) = 1; F(n) = F(n–1) – 2·G(n–1), при n >=2 G(n) = F(n–1) + 2·G(n–1), при n >=2 Чему равно значение...
Процедура F(n), где n – натуральное число, задана следующим образом: Паскаль Python Си procedure F(n: integer); begin if n write('*') else begin F(n-1); F(n-2); F(n-2) end; end; def F(n): if n print("*") else: F(n-1) F(n...
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 при n > 1: F(n) = n*n + F(n–1), при чётном n; F(n) = F(n-1) + 2*F(n–2), при нечётном n; Чему равно значение ф...
Ниже записаны две рекурсивные функции (процедуры): F и G.Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)? Паскаль Python Си procedure F(n: integer); begin if n > 0 then G(n - 1); end; ...
Готовьтесь к ЕГЭ эффективно со СмартКИМ
Составляйте индивидуальные пробники, решайте задачи в онлайн-песочнице со встроенным компилятором Python и Web-Excel, отслеживайте статистику и делитесь результатами с учителем.
Собрать вариант КИМ