Информатика · 30 заданий
Алгоритмы, опирающиеся на несколько предыдущих значений
Задания по теме «Алгоритмы, опирающиеся на несколько предыдущих значений» с ответами и решениями. Практикуйся и разбирай ошибки.
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: $F левая круглая скобка n правая круглая скобка = 1$ если $n = 1$ $F левая круглая скобка n правая круглая скобка = n умножить на F левая круглая скобка n минус 1 правая круглая скобка$ если $n больше 1$ Определите значение $дробь: числитель: F левая круглая скобка 3038 правая круглая скобка плюс 3 умножить на F левая круглая скобка 3037 правая круглая скобка , знаменатель: F левая круглая скобка 3036 правая круглая скобка конец дроби$
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями: $F левая круглая скобка n правая круглая скобка = 1$ если $n = 1$ $F левая круглая скобка n правая круглая скобка = n умножить на F левая круглая скобка n минус 1 правая круглая скобка$ если $n больше 1$ Определите значение $дробь: числитель: \dfracF левая круглая скобка 3489 правая круглая скобка , знаменатель: 2 конец дроби плюс F левая круглая скобка 3487 правая круглая скобка F левая круглая скобка 3486 правая круглая скобка$
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями: $F левая круглая скобка n правая круглая скобка = n$ если $n меньше 10$ $F левая круглая скобка n правая круглая скобка = n плюс F левая круглая скобка n минус 3 правая круглая скобка$ если $n больше или равно 10$ Определите значение $дробь: числитель: F левая круглая скобка 2566 правая круглая скобка , знаменатель: F левая круглая скобка 2557 правая круглая скобка конец дроби$ В ответе запишите целую часть.
- ЧислоСложность 2
Алгоритм вычисления значения функций F(n) и G(n), где n — целое число, задан следующими соотношениями: F(n) = n × F(n – 1), если n ≥ 14; F(n) = 8 × G(n – 3), если n G(n) = 4, если n G(n) = n / 2 × G(n − 2), если n ≥ 31. Чему равно значение выражения F(320727) / G(641452)?
- ЧислоСложность 2
Алгоритм вычисления значения функций F(n) и G(n), где n — целое число, задан следующими соотношениями: F(n) = n × F(n – 1), если n ≥ 14; F(n) = 8 × G(n – 3), если n G(n) = 4, если n G(n) = n / 2 × G(n − 2), если n ≥ 31. Чему равно значение выражения F(320726) / G(641450)?
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n) и G(n), где n — целое число, задан следующими соотношениями: F(n) = n + F(n − 6), если n > 19 999; F(n) = n + G(n − 3), если n G(n) = 20 + n + G(n + 4), если n G(n) = n2, если n > 19 999. Чему равно значение функции F(65 000)?
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n) и G(n), где n — целое число, задан следующими соотношениями: F(n) = n + F(n − 5), если n > 29 999; F(n) = n + G(n − 2), если n G(n) = 10 + n + G(n + 3), если n G(n) = n2, если n > 29 999. Чему равно значение функции F(75 000)?
- ЧислоСложность 2
Функция F(n), где n — целое число, задается следующими соотношениями: $F левая круглая скобка n правая круглая скобка = n$ если $n меньше 4000$ $F левая круглая скобка n правая круглая скобка = n плюс F левая круглая скобка дробь: числитель: n, знаменатель: 7 конец дроби правая круглая скобка$ если $n больше или равно 4000$ и кратно 7; $F левая круглая скобка n правая круглая скобка = 567 плюс F левая круглая скобка n минус 3 правая круглая скобка$ если $n больше или равно 4000$ и не кратно 7. Назовите минимальное значение n, для которого функция F(n) определена и $F левая круглая скобка n правая круглая скобка больше 80 000$
- ЧислоСложность 2
Функция F(n), где n — целое число, задается следующими соотношениями: $F левая круглая скобка n правая круглая скобка = n$ если $n меньше 5000$ $F левая круглая скобка n правая круглая скобка = n плюс F левая круглая скобка дробь: числитель: n, знаменатель: 5 конец дроби правая круглая скобка$ если $n больше или равно 5000$ и кратно 5; $F левая круглая скобка n правая круглая скобка = 117 плюс F левая круглая скобка n минус 3 правая круглая скобка$ если $n больше или равно 5000$ и не кратно 5. Назовите минимальное значение n, для которого функция F(n) определена и $F левая круглая скобка n правая круглая скобка больше 100 000$
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = n, если n ≥ 2025; F(n) = n × 2 + F(n + 2), если n F(82) − F(81)?
- ЧислоСложность 2
Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b — целую часть от деления a на b. Функция F(n), где n — неотрицательное целое число, задана следующими соотношениями: F(n) = 0, если n = 0; F(n) = F(n//10) + n%10, если n > 0 и n четно; F(n) = F(n//10), если n нечетно. Сколько существует таких натуральных чисел n, что 4 · 107≤ n ≤ 9 · 107 и F(n) = 0?
- ЧислоСложность 2
Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b — целую часть от деления a на b. Функция F(n), где n — неотрицательное целое число, задана следующими соотношениями: F(n) = 0, если n = 0; F(n) = F(n//10) + n%10, если n > 0 и n четно; F(n) = F(n//10), если n нечетно. Сколько существует таких натуральных чисел n, что 107 ≤n≤ 6 · 107 и F(n) = 0?
- ЧислоСложность 2
Алгоритм вычисления значения функции $F левая круглая скобка n правая круглая скобка$ где n — натуральное число, задан следующими соотношениями: $F левая круглая скобка n правая круглая скобка = 1$ если $n больше или равно 10 000$ $F левая круглая скобка n правая круглая скобка = 2 \times n плюс F левая круглая скобка n плюс 1 правая круглая скобка$ если $n меньше 10 000$ и четное, $F левая круглая скобка n правая круглая скобка = F левая круглая скобка n плюс 2 правая круглая скобка плюс n$ если $n меньше 10 000$ и нечетное. Чему равно значение выражения $F левая круглая скобка 2022 правая круглая скобка минус F левая круглая скобка 2025 правая круглая скобка ?$
- ЧислоСложность 2
Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b — целую часть от деления a на b. Функция F(n), где n — неотрицательное целое число, задана следующими соотношениями: F(n) = 0, если n = 0; F(n) = F(n//4) + n%4, если n > 0 и n%4 F(n) = F(n//4) + n%4 − 1, если n%4 ≥ 2. Найдите минимальное n, для которого F(n) = 27, а F(n + 1) = 20.
- ЧислоСложность 2
Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b — целую часть от деления a на b. Функция F(n), где n — неотрицательное целое число, задана следующими соотношениями: F(n) = 0, если n = 0; F(n) = F(n//4) + n%4, если n > 0 и n%4 F(n) = F(n//4) + n%4 − 1, если n%4 ≥ 2. Найдите минимальное n, для которого F(n) = 27, а F(n + 1) = 16.
- ЧислоСложность 2
Функция $F левая круглая скобка n правая круглая скобка$ где n — натуральное число, задана следующими соотношениями: $F левая круглая скобка n правая круглая скобка = n$ если $n меньше 3$ $F левая круглая скобка n правая круглая скобка = левая круглая скобка n минус 1 правая круглая скобка \times F левая круглая скобка n минус 2 правая круглая скобка$ если $n больше или равно 3$ Чему равно значение выражения $левая круглая скобка F левая круглая скобка 2025 правая круглая скобка минус F левая круглая скобка 2023 правая круглая скобка правая круглая скобка / F левая круглая скобка 2021 правая круглая скобка ?$
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = (n − 1) · F(n − 1), если n >1. Чему равно значение выражения (F(2024) + 2 · F(2023)) / F(2022)?
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = 2 · n · F(n − 1), если n > 1. Чему равно значение выражения (F(2024) − 4 · F(2023)) / F(2022)?
- ЧислоСложность 2
Функция F(n), где n — неотрицательное целое число, задана следующими соотношениями: F(0) = 0; F(n) = F(n − 1) + 2n − 1, если n нечётно; F(n) = 4F(n / 2), если n чётно. Известно, что F(a) − F(b) = 1001. Найдите наибольшее возможное значение разности a − b.
- ЧислоСложность 2
Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b — целую часть от деления a на b. Функция F(n), где n — неотрицательное целое число, задана следующими соотношениями: F(n) = 1, если n = 0; F(n) = (n%10) · F(n//100), если n нечётно; F(n) = F(n//100), если n > 0 и n чётно. Определите количество таких целых k, что 107 ≤ k ≤ 8 · 107 и F(k) = 35.
- ЧислоСложность 2
Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b — целую часть от деления a на b. Функция F(n), где n — неотрицательное целое число, задана следующими соотношениями: F(n) = 0, если n = 0; F(n) = F(n//10) + n%10, если n > 0 и n чётно; F(n) = F(n//10), если n нечётно. Определите количество таких целых k, что 109 ≤ k ≤ 2 · 109 и F(k) = 0.
- ЧислоСложность 2
Функция F(n), где n — натуральное число, задана следующими соотношениями: F(n) = 1000, если n ≥ 1 000; F(n) = n × F(n + 1), если n n нечётно; $F левая круглая скобка n правая круглая скобка =n умножить на дробь: числитель: F левая круглая скобка n плюс 1 правая круглая скобка , знаменатель: 2 конец дроби$ если n n чётно. Чему равно значение выражения $дробь: числитель: F левая круглая скобка 998 правая круглая скобка , знаменатель: F левая круглая скобка 1001 правая круглая скобка конец дроби ?$
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = 10, при n n) = n + F(n − 1), если n ≥ 11. Чему равно значение выражения F(2204) − F(2202)?
- ЧислоСложность 2
Функции F(n) и G(n), где n — натуральное число, заданы следующими соотношениями: F(n) = n, если n > 1 000 000; F(n) = n + F(2n), если n ≤ 1 000 000; $G левая круглая скобка n правая круглая скобка = дробь: числитель: F левая круглая скобка n правая круглая скобка , знаменатель: n конец дроби$ Сколько существует таких натуральных чисел n (включая число 1000), для которых G(n) = G(1000)?
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями: $F левая круглая скобка n правая круглая скобка =1$ при $n меньше 3$ $F левая круглая скобка n правая круглая скобка =F левая круглая скобка n минус 1 правая круглая скобка плюс 3 умножить на F левая круглая скобка n минус 2 правая круглая скобка$ если $n больше 2$ и при этом n нечётно; $F левая круглая скобка n правая круглая скобка =\sum_i=1 в степени левая круглая скобка n минус 1 правая круглая скобка F левая круглая скобка i правая круглая скобка$ если $n больше 2$ и при этом n чётно. Чему равно значение функции F(28)?
- ЧислоСложность 2
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями: $F левая круглая скобка n правая круглая скобка =1$ при $n меньше 3$ $F левая круглая скобка n правая круглая скобка =\sum_i=1 в степени левая круглая скобка n минус 1 правая круглая скобка F левая круглая скобка i правая круглая скобка$ если $n больше 2$ Чему равно значение функции F(18)?
- ЧислоСложность 2
Алгоритм вычисления значения функции F(a, b), где a и b — целые неотрицательные числа, задан следующими соотношениями: F(a, 0) = a; F(a, b) = F(a−1, b) + b, если a ≥ b; F(a, b) = F(a, b−1) + a, если a b и b > 0. Укажите количество таких целых неотрицательных чисел a, для которых можно подобрать такое b, что F(a, b) = 1 048 576.
- ЧислоСложность 2
Алгоритм вычисления значения функции 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 b. Укажите количество таких чисел n из интервала 123 456 795 ≤ n ≤ 1 234 567 888, для которых F(n, 14) = 1.
- ЧислоСложность 2
Обозначим частное от деления натурального числа a на натуральное число b как a div b, а остаток — как a mod b. Например, 13 div 3 = 4, 13 mod 3 = 1. Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n div 10) + (n mod 10). Укажите количество таких чисел n из интервала 765 432 015 ≤ n ≤ 1 542 613 239, для которых F(n) > F(n + 1).
- ЧислоСложность 2
Алгоритм вычисления значения функции 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.