Задание 16 ЕГЭ по информатике: страница 6
Номер 16 — «Рекуррентные соотношения». Ниже 113 заданий №16 ЕГЭ по информатике: введите ответ и нажмите «Проверить». Каждое задание открывается отдельной страницей.
Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
if n > 0:
print(n)
F(n // 3)
F(n - 2)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код 963C1F.
-
Ниже приведены две рекурсивные функции F и G на языке Python.
def F(n):
if n > 0:
G(n - 1)def G(n):
print("*")
if n > 1:
F(n - 3)Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(18)?
Источник: ФИПИ, открытый банк, код 9DAE40.
-
Ниже приведены две рекурсивные функции F и G на языке Python.
def F(n):
if n > 0:
G(n - 2)def G(n):
print("*")
if n > 1:
F(n - 1)Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(9)?
Источник: ФИПИ, открытый банк, код A2BE00.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
if n > 0:
F(n - 3)
F(n // 2)
print(n)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код A75BAE.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
if n > 0:
F(n - 2)
F(n - 1)
print(n)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код B701D0.
-
Ниже приведены две рекурсивные функции F и G на языке Python.
def F(n):
if n > 0:
G(n - 1)def G(n):
print("*")
if n > 1:
F(n - 2)Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(13)?
Источник: ФИПИ, открытый банк, код C05392.
-
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n)=1 при n<3;
F(n)=F(n−1)+n−1, если n>2 и при этом n чётно;
F(n)=F(n−2)+2×n−2, если n>2 и при этом n нечётно.
Чему равно значение функции F(36)?Источник: ФИПИ, открытый банк, код D9A32B.
-
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n)=1 при n=1; F(n)=n×F(n−1), если n>1. Чему равно значение выражения 3×F(3138)+F(3137)/F(3136)?
Источник: ФИПИ, открытый банк, код E46600.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
if n > 2:
F(n // 2)
F(n - 1)
print(n)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код E6C892.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
if n > 0:
print(n)
F(n - 2)
F(n - 1)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код EC21C2.
-
Ниже записан рекурсивный алгоритм F на языке Python.
def F(n):
print(n, end='')
if n >= 3:
F(n - 1)
F(n - 1)Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Источник: ФИПИ, открытый банк, код F7CF49.
-
Алгоритм вычисления значения функции 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(26)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.Источник: ФИПИ, открытый банк, код FE70A9.
-
Алгоритм вычисления значения функции 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(22)?Источник: ФИПИ, открытый банк, код FF255D.
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.