wellemo
top menu
wellemo logo wellemo
principal / pasando el examen

Рекурсия и рекурсивные процедуры

10 preguntas, 3 intentos

Тест по заданию 16 ЕГЭ

Preguntas


Pregunta 1

Алгоритм вычисления значения функции 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; Определите количество натуральных значений n на отрезке [1; 100], при которых F(n) кратно 3.

Pregunta 2

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 2 при n ≤ 1 F(n) = F(n–1) + F(n–2) + 4·n, если n > 1 Чему равно значение функции F(24)?

Pregunta 3

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 3 при n ≤ 1 F(n) = F(n–1) + 2·F(n–2) – 5, если n > 1 Чему равно значение функции F(22)?

Pregunta 4

Алгоритмы вычисления функций F(n) и G(n) заданы следующими соотношениями (// – операция деления нацело): F(n) = n, при n < 50, F(n) = 2·G(50–n//2), при n > 49, G(n) = 10, при n > 40, G(n) = 30 + F(n + 600 // n), при n < 41. Чему равно значение F(80)?

Pregunta 5

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 1 F(n) = F(n–1), при 0 < n ≤ 10 F(n) = 2,2*F(n–3), при 10 < n < 100 F(n) = 1,7*F(n–2), при n ≥ 100 Чему равно значение функции F(22)? В ответе запишите только целое число.

Pregunta 6

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 2 F(n) = F(n–1), при 0 < n ≤ 15 F(n) = 1,6*F(n–3), при 15 < n < 95 F(n) = 3,3*F(n–2), при n ≥ 95 Какая цифра встречается чаще всего в целой части значения функции F(33)?

Pregunta 7

Алгоритм вычисления значения функции 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-1). Определите сумму значений, являющихся результатом вызова функции для значений n в диапазоне [40; 50].

Pregunta 8

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n < 2, F(n) = F(n/3) - 1, когда n ≥ 2 и делится на 3, F(n) = F(n - 1) + 17, когда n ≥ 2 и не делится на 3. Назовите минимальное значение n, для которого F(n) равно 110.

Pregunta 9

Алгоритм вычисления значений функций 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 Чему равно значение величины G(18)?

Pregunta 10

*Обозначим через 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 > 0 и n нечётно. Определите количество значений n, таких что 109 ≤ n ≤ 6·109, для которых F(n) = 2.

Cargando…

Tests similares

Loading...

Comentarios

Por favor, inicia sesión para dejar un comentario Iniciar sesión
Aún no hay comentarios. ¡Sé el primero en comentar!
{{ comment.author.name }}
Eliminado {{ formatDate(comment.createdAt) }}
Este comentario ha sido eliminado

{{ comment.content }}

{{ reply.author.name }}
Eliminado {{ formatDate(reply.createdAt) }}
Este comentario ha sido eliminado

{{ reply.content }}