ГлавнаяЕГЭ ИнформатикаЗадание 16Марафон

Марафон: задание 16

103 задач подряд, по 20 на странице. Цель — довести до автоматизма. Прогресс сохраняется в браузере (в аккаунте — и в карте пробелов).

Страница 1 из 6 · задачи 1–20 из 103
⏱ 00:00:000 из 20 заполнено
  1. Задание 16

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

    F(0)  =  0;

    F(n)  =  F(n / 2), если n > 0 и при этом чётно;

    F(n)  =  1 + F(n − 1), если n нечётно.

     

    Сколько существует таких чисел n, что 1 ≤ n ≤ 1000 и F(n)  =  3?

  2. Задание 16

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

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

    F(n)  =  F(n − 1) + 3n2, если n > 1 и при этом нечётно;

    F(n)  =  n / 2 + F(n − 1) + 2, если n > 1 и при этом чётно.

     

    Чему равно значение функции F(49)? В ответе запишите только целое число.

  3. Задание 16

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

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

    F(n)  =  n + F(n − 1), если n чётно;

    F(n)  =  2 × F(n − 2), если n > 1 и при этом n нечётно.

     

    Чему равно значение функции F(26)?

  4. Задание 16

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

    F(n)  =  2 при n < 3;

    F(n)  =  F(n − 2) + F(n − 1) − n, если n > 2 и при этом n чётно;

    F(n) =F(n − 1) − F(n − 2) + 2 × n, если n > 2 и при этом n нечётно.

     

    Чему равно значение функции F(32)?

  5. Задание 16

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

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

    F(n)  =  n · F(n − 1), если n > 1.

     

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

  6. Задание 16

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

    F(n)  =  n, если n ≥ 2025;

    F(n)  =  n + 3 + F(n + 3), если n < 2025.

     

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

  7. Задание 16

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

    F левая круглая скобка n правая круглая скобка =1 при n=1 ; F левая круглая скобка n правая круглая скобка = 2 при n = 2 ;

    F левая круглая скобка n правая круглая скобка = левая квадратная скобка дробь: числитель: 3 умножить на n плюс F левая круглая скобка n минус 3 правая круглая скобка , знаменатель: 3 конец дроби правая квадратная скобка , если n больше 2 и при этом если n чётно;

    F левая круглая скобка n правая круглая скобка = левая квадратная скобка дробь: числитель: 7 умножить на n плюс F левая круглая скобка n минус 1 правая круглая скобка минус F левая круглая скобка n минус 2 правая круглая скобка , знаменатель: 5 конец дроби правая квадратная скобка , если n больше 2 и при этом n нечётно.

     

    Чему равно значение функции F(35)?

     

    Примечание: квадратные скобки в записи [x] применяются для обозначения целой части числа x.

  8. Задание 16

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

    F(n)  =  n, при n < 11;

    F(n)  =  n + F(n − 1), если n ≥ 11.

     

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

  9. Задание 16

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

    F(n)  =  n, если n  =  1;

    F(n)  =  n − 1 + F(n − 1), если n > 1.

     

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

  10. Задание 16

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

    F(n)  =  7, при n < 7;

    F(n)  =  2n + F(n − 1), если n ≥ 7.

     

    Чему равно значение функции F(2024) − F(2022)?

  11. Задание 16

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

    F(n)  =  n при n > 2024;

    F(n)  =  n · F(n + 1), если n ≤ 2024.

     

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

  12. Задание 16

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

    F левая круглая скобка n правая круглая скобка = n, если n меньше 10,

    F левая круглая скобка n правая круглая скобка = F левая круглая скобка n mod 10 правая круглая скобка плюс F левая круглая скобка n div 10 правая круглая скобка , если n больше = 10.

     

    Определите количество значений n, меньших 263, для которых F левая круглая скобка n правая круглая скобка = 159.

  13. Задание 16

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

    F левая круглая скобка n правая круглая скобка = n, если n меньше 15,

    F левая круглая скобка n правая круглая скобка = F левая круглая скобка n mod 15 правая круглая скобка умножить на F левая круглая скобка n div 15 правая круглая скобка , если n больше = 15.

     

    Определите количество значений n, не превышающих 340, для которых F левая круглая скобка n правая круглая скобка = 7560.

  14. Задание 16

    Функция 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)  =  70.

  15. Задание 16

    Функция 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)  =  67.

  16. Задание 16

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

    F левая круглая скобка n правая круглая скобка = n при n меньше или равно 7;

    F левая круглая скобка n правая круглая скобка = G левая круглая скобка n минус 3 правая круглая скобка \times 3, если n больше 7.

    G левая круглая скобка n правая круглая скобка = n при n меньше или равно 7;

    G левая круглая скобка n правая круглая скобка = G левая круглая скобка n минус 1 правая круглая скобка плюс 4, если n больше 7.

    Чему равно значение выражения F левая круглая скобка 43 000 правая круглая скобка ?

  17. Задание 16

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

    F(n)  =  2 · (G(n − 3) + 8);

    G(n)  =  2 · n, если n < 10;

    G(n)  =  G(n − 2) + 1, если n ≥ 10.

     

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

  18. Задание 16

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

     

    F(n)  =  F(n – 4) + 4620, если n ≥ 20;

    F(n)  =  8 × (G(n – 12) – 21), если n < 20;

    G(n)  =  n/⁠4 + 18, если n ≥ 384 242;

    G(n)  =  12 + G(n + 41), если n < 384 242.

     

    Чему равно значение функции F(913)?

  19. Задание 16

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

     

    F(n)  =  F(n – 5) + 5580, если n ≥ 25;

    F(n)  =  12 × (G(n – 11) – 14), если n < 25;

    G(n)  =  n/⁠6 + 34, если n ≥ 395 881;

    G(n)  =  13 + G(n + 39), если n < 395 881.

     

    Чему равно значение функции F(937)?

  20. Задание 16

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

    F левая круглая скобка n правая круглая скобка = n, если n меньше или равно 2;

    F левая круглая скобка n правая круглая скобка = F левая круглая скобка n минус 2 правая круглая скобка плюс 3 умножить на n, если n больше 2 и нечетно;

    F левая круглая скобка n правая круглая скобка = левая круглая скобка n плюс 5 правая круглая скобка умножить на F левая круглая скобка n минус 1 правая круглая скобка , если n больше 2 и четно.

    Определите значение дробь: числитель: F левая круглая скобка 2026 правая круглая скобка , знаменатель: F левая круглая скобка 2025 правая круглая скобка конец дроби .