Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 10 при n < 11;
F(n) = n + F(n − 1), если n ≥ 11.
Чему равно значение выражения F(2024) – F(2021)?
ОГЭ · оригиналы ФИПИ
Банк ФИПИ
Опубликованные задания с проверенными решениями и пошаговыми подсказками.
12531проверенных оригиналов
12531 заданий по выбранным условиямСбросить фильтры
Впишите правильный ответ.
Алгоритм вычисления значения
функции F(n), где n – натуральное число, задан
следующими соотношениями:
F(n)
= 1 при n = 1;
F(n)
= 2 n F(n − 1), если n > 1.
Чему равно значение выражения (F(2024) − 3
F(2023)) / F(2022)?
Впишите правильный ответ.
Алгоритм вычисления значения функции 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(18)?
Впишите правильный ответ.
Алгоритм вычисления значения функции 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)?
Впишите правильный ответ.
Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.
Бейсик
Python
DECLARE SUB F(n)
DECLARE SUB G(n)
SUB F(n)
IF n > 0 THEN G(n - 1)
END SUB
SUB G(n)
PRINT "*"
IF n > 1 THEN F(n - 3)
END SUB
def F(n):
if n > 0:
G(n - 1)
def G(n):
print("*")
if n > 1:
F(n - 3)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 0 то
G(n - 1)
все
кон
алг G(цел n)
нач
вывод "*"
если n > 1 то
F(n - 3)
все
кон
procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
if n > 0 then
G(n - 1);
end;
procedure G(n: integer);
begin
writeln('*');
if n > 1 then
F(n - 3);
end;
Си
void F(int n);
void G(int n);
void F(int n){
if (n > 0)
G(n - 1);
}
void G(int n){
printf("*");
if (n > 1)
F(n - 3);
}
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(18)?
Впишите правильный ответ.
Алгоритм вычисления значения функции 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)?
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
PRINT n,
IF n >= 4 THEN
F(n - 1)
F(n \ 2)
END IF
END SUB
def F(n):
print(n, end='')
if n >= 4:
F(n - 1)
F(n // 2)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
вывод n
если n >= 4 то
F(n - 1)
F(div(n, 2))
все
кон
procedure F(n: integer);
begin
write(n);
if n >= 4 then
begin
F(n - 1);
F(n div 2)
end
end;
С++
void F(int n) {
std::cout << n;
if (n >= 4) {
F(n - 1);
F(n / 2);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(6). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = (n – 1)× F(n − 1), если n > 1.
Чему равно значение выражения (F(2024) + 2 × F(2023)) / F(2022)?
Впишите правильный ответ.
Алгоритм вычисления значения функции 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(19)?
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 0 при n ≤ 1;
F(n) = (n + 1) / 2 + F(n − 1), если n > 1 и при этом n нечётно;
F(n) = 2 × F(n − 1) + 1, если n > 1 и при этом n чётно.
Чему равно значение функции F(33)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.
Впишите правильный ответ.
Алгоритм вычисления функций 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(15548)?
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
IF n > 0 THEN
F(n - 4)
F(n \ 2)
PRINT n
END IF
END SUB
def F(n):
if n > 0:
F(n - 4)
F(n // 2)
print(n)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 0 то
F(n - 4)
F(div(n, 2))
вывод n
все
кон
procedure F(n: integer);
begin
if n > 0 then
begin
F(n - 4);
F(n div 2);
write(n)
end
end;
С++
void F(int n){
if (n > 0){
F(n - 4);
F(n / 2);
std::cout << n;
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(8). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
IF n > 0 THEN
F(n - 3)
F(n \ 2)
PRINT n,
END IF
END SUB
def F(n):
if n > 0:
F(n - 3)
F(n // 2)
print(n)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 0 то
F(n - 3)
F(div(n, 2))
вывод n
все
кон
procedure F(n: integer);
begin
if n > 0 then
begin
F(n - 3);
F(n div 2);
write(n)
end
end;
С++
void F(int n){
if (n > 0){
F(n - 3);
F(n / 2);
std::cout << n;
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Алгоритм вычисления значения функции 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) используется операция целочисленного деления.
Впишите правильный ответ.
Алгоритм вычисления значения
функции F(n), где n – натуральное число, задан
следующими соотношениями:
F(n)
= 1 при n = 1;
F(n)
= n F(n − 1), если n > 1.
Чему равно значение выражения (F(2024) − F(2023))
/ F(2022)?
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
PRINT n,
IF n >= 7 THEN
F(n - 1)
F(n - 3)
END IF
END SUB
def F(n):
print(n, end='')
if n >= 7:
F(n - 1)
F(n - 3)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
вывод n
если n >= 7 то
F(n - 1)
F(n - 3)
все
кон
procedure F(n: integer);
begin
write(n);
if n >= 7 then
begin
F(n - 1);
F(n - 3)
end
end;
С++
void F(int n) {
std::cout << n;
if (n >= 7) {
F(n - 1);
F(n - 3);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n при n ≥ 2025;
F(n) = n × 2 + F(n + 2), если n < 2025.
Чему равно значение выражения F(82) – F(81)?
Впишите правильный ответ.
Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, если n < 10;
F(n) = (n – 2) × F(n – 5), если n ≥ 10.
Чему равно значение выражения (F(3220) – 2 × F(3215)) / F(3210)?
В ответе запишите целую часть полученного числа.
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
PRINT n,
IF n >= 3 THEN
F(n \ 2)
F(n - 1)
END IF
END SUB
def F(n):
print(n, end='')
if n >= 3:
F(n // 2)
F(n - 1)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
вывод n
если n >= 3 то
F(div(n, 2))
F(n - 1)
все
кон
procedure F(n: integer);
begin
write(n);
if n >= 3 then
begin
F(n div 2);
F(n - 1)
end
end;
С++
void F(int n) {
std::cout << n;
if (n >= 3) {
F(n / 2);
F(n - 1);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(5). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.
Бейсик
Python
DECLARE SUB F(n)
DECLARE SUB G(n)
SUB F(n)
IF n > 0 THEN G(n - 2)
END SUB
SUB G(n)
PRINT "*"
IF n > 1 THEN F(n - 1)
END SUB
def F(n):
if n > 0:
G(n - 2)
def G(n):
print("*")
if n > 1:
F(n - 1)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 0 то
G(n - 2)
все
кон
алг G(цел n)
нач
вывод "*"
если n > 1 то
F(n - 1)
все
кон
procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
if n > 0 then
G(n - 2);
end;
procedure G(n: integer);
begin
writeln('*');
if n > 1 then
F(n - 1);
end;
Си
void F(int n);
void G(int n);
void F(int n){
if (n > 0)
G(n - 2);
}
void G(int n){
printf("*");
if (n > 1)
F(n - 1);
}
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(9)?
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
IF n > 0 THEN
PRINT n,
F(n - 3)
F(n \ 2)
END IF
END SUB
def F(n):
if n > 0:
print(n)
F(n - 3)
F(n // 2)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 0 то
вывод n
F(n - 3)
F(div(n, 2))
все
кон
procedure F(n: integer);
begin
if n > 0 then
begin
write(n);
F(n - 3);
F(n div 2)
end
end;
С++
void F(int n){
if (n > 0){
std::cout << n;
F(n - 3);
F(n / 2);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = 2 × n × F(n − 1), если n > 1.
Чему равно значение выражения (F(4028) − 2 × F(4027)) / F(4026)?
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 6 при n < 7;
F(n) = n + F(n − 1), если n ≥ 7.
Чему равно значение выражения F(2023) – F(2021)?
Впишите правильный ответ.
Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, если n < 10;
F(n) = n – 1 + F(n – 1), если n ≥ 10.
Чему равно значение выражения F(8567) – F(8563)?