Задание 16 ЕГЭ по информатике: страница 5
Номер 16 — «Рекуррентные соотношения». Ниже 113 заданий №16 ЕГЭ по информатике: введите ответ и нажмите «Проверить». Каждое задание открывается отдельной страницей.
Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
print(n, end='')
if n >= 4:
F(n - 1)
F(n // 2)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(6). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код 28131C.
-
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n)=0 при n≤1;
F(n)=2×F(n−1)+2, если n>1 и при этом n нечётно;
F(n)=n/2+F(n−1), если n>1 и при этом n чётно.
Чему равно значение функции F(30)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.Источник: ФИПИ, открытый банк, код 2C19E5.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
if n > 2:
print(n)
F(n // 2)
F(n - 1)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код 2D68B6.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
if n > 0:
print(n)
F(n - 4)
F(n // 2)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(8). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код 35359C.
-
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n)=1 при n=1;
F(n)=2×n×F(n−1), если n>1.
Чему равно значение выражения 3×F(5326)+F(5325)/F(5324)?Источник: ФИПИ, открытый банк, код 367944.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
print(n, end='')
if n >= 7:
F(n - 1)
F(n - 3)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код 3989D3.
-
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n)=0 при n≤1;
F(n)=2×n+F(n−1), если n>1 и при этом n нечётно;
F(n)=2×F(n−1), если n>1 и при этом n чётно.
Чему равно значение функции F(24)?Источник: ФИПИ, открытый банк, код 4254B4.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
if n > 0:
F(n - 3)
print(n)
F(n // 2)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код 4ABC65.
-
Ниже приведены две рекурсивные функции F и G на языке Python.
def F(n):
if n > 0:
G(n - 1)def G(n):
print("*")
if n > 1:
F(n - 3)Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(12)?
Источник: ФИПИ, открытый банк, код 4ADA78.
-
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n)=1 при n<3;
F(n)=F(n−2)−F(n−1), если n>2 и при этом n чётно;
F(n)=2×F(n−1)−F(n−2), если n>2 и при этом n нечётно.
Чему равно значение функции F(31)?Источник: ФИПИ, открытый банк, код 4D7975.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
if n > 0:
F(n - 1)
print(n)
F(n - 2)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код 4E2770.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
if n > 0:
F(n - 2)
F(n // 3)
print(n)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код 55D63C.
-
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n)=1 при n=1; F(n)=n×F(n−1), если n>1. Чему равно значение выражения ⦃F(3238)¦2⦄+F(3237)/F(3236)?
Источник: ФИПИ, открытый банк, код 63EB9E.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
print(n, end='')
if n >= 6:
F(n - 1)
F(n - 3)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(8). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код 696B06.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
if n > 2:
print(n)
F(n - 1)
F(n // 2)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код 82EE49.
-
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n)=1 при n<3;
F(n)=F(n−2)−F(n−1), если n>2 и при этом n чётно;
F(n)=2×F(n−1)−F(n−2), если n>2 и при этом n нечётно.
Чему равно значение функции F(15)?Источник: ФИПИ, открытый банк, код 859446.
-
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями: F(n)=0 при n≤1; F(n)=2⋅F(n−1)+2, если n>1 и n нечётно; F(n)=n/2+F(n−1), если n>1 и n чётно. Чему равно значение функции F(28)?
При вычислении значения F(n) используется операция целочисленного деления.Источник: ФИПИ, открытый банк, код 8C4B9D.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
if n > 2:
F(n - 1)
F(n // 2)
print(n)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код 8C5262.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
if n > 0:
print(n)
F(n - 1)
F(n - 2)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код 914B18.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
if n > 0:
F(n - 4)
F(n // 2)
print(n)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(8). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код 933635.
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.