Впишите правильный ответ.
Алгоритм вычисления значения функции 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)?
ОГЭ · оригиналы ФИПИ
Банк ФИПИ
Опубликованные задания с проверенными решениями и пошаговыми подсказками.
12531проверенных оригиналов
12531 заданий по выбранным условиямСбросить фильтры
Впишите правильный ответ.
Алгоритм вычисления значения функции 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(33)?
Впишите правильный ответ.
Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): 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(12)?
Впишите правильный ответ.
Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.
Бейсик
Python
DECLARE SUB F(n)
DECLARE SUB G(n)
SUB F(n)
IF n > 0 THEN G(n - 3)
END SUB
SUB G(n)
PRINT "*"
IF n > 1 THEN F(n - 1)
END SUB
def F(n):
if n > 0:
G(n - 3)
def G(n):
print("*")
if n > 1:
F(n - 1)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 0 то
G(n - 3)
все
кон
алг 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 - 3);
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 - 3);
}
void G(int n){
printf("*");
if (n > 1)
F(n - 1);
}
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(14)?
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
IF n > 0 THEN
F(n - 1)
PRINT n
F(n - 2)
END IF
END SUB
def F(n):
if n > 0:
F(n - 1)
print(n)
F(n - 2)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 0 то
F(n - 1)
вывод n
F(n - 2)
все
кон
procedure F(n: integer);
begin
if n > 0 then
begin
F(n - 1);
write(n);
F(n - 2)
end
end;
С++
void F(int n){
if (n > 0){
F(n - 1);
std::cout << n;
F(n - 2);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Алгоритм вычисления значения функции 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)?
Впишите правильный ответ.
Алгоритм вычисления значения функции 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)?
Впишите правильный ответ.
Алгоритм вычисления значения
функции F(n), где n – натуральное число, задан
следующими соотношениями:
F(n)
= 1 при n = 1;
F(n)
= 2 n F(n − 1), если n > 1.
Чему равно значение выражения (F(2024) + 2
F(2023)) / F(2022)?
Впишите правильный ответ.
Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями:
F(n) = 2 × G(n) + G(n – 1);
G(n) = n, если n ≤ 10;
G(n) = G(n – 2) + 1, если n > 10.
Чему равно значение выражения F(26728)?
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = (n – 1)× F(n − 1), если n > 1.
Чему равно значение выражения (F(2024) − 3 × F(2023)) / F(2022)?
Впишите правильный ответ.
Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 1, если n < 10;
F(n) = (n + 3) × F(n – 3), если n ≥ 10.
Чему равно значение выражения (F(247 563) / 519 – 477 × F(247 560)) / F(247 557)?
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n × F(n − 1), если n > 1.
Чему равно значение выражения (2 × F(2024) + F(2023)) / F(2022)?
Впишите правильный ответ.
Алгоритм вычисления значения функции 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(24)?
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
IF n > 2 THEN
PRINT n
F(n \ 2)
F(n - 1)
END IF
END SUB
def F(n):
if n > 2:
print(n)
F(n // 2)
F(n - 1)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 2 то
вывод n
F(div(n, 2))
F(n - 1)
все
кон
procedure F(n: integer);
begin
if n > 2 then
begin
write(n);
F(n div 2);
F(n - 1)
end
end;
С++
void F(int n){
if (n > 2){
std::cout << n;
F(n / 2);
F(n - 1);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями:
F(n) = 3 × G(n – 3) + 7;
G(n) = n + 2, если n ≤ 20;
G(n) = G(n – 3) + 1, если n > 20.
Чему равно значение выражения F(37811)?
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n при n >= 2025;
F(n) = n + 3 + F(n + 3), если n < 2025.
Чему равно значение выражения F(23) – F(21)?
Впишите правильный ответ.
Алгоритм вычисления значения
функции F(n), где n – натуральное число, задан
следующими соотношениями:
F(n)
= 1 при n = 1;
F(n)
= n F(n − 1), если n > 1.
Чему равно значение выражения (F(2024) / 4 + F(2023))
/ F(2022)?
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
IF n > 0 THEN
PRINT n,
F(n - 2)
F(n - 1)
END IF
END SUB
def F(n):
if n > 0:
print(n)
F(n - 2)
F(n - 1)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 0 то
вывод n
F(n - 2)
F(n - 1)
все
кон
procedure F(n: integer);
begin
if n > 0 then
begin
write(n);
F(n - 2);
F(n - 1)
end
end;
С++
void F(int n){
if (n > 0){
std::cout << n;
F(n - 2);
F(n - 1);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
PRINT n,
IF n >= 3 THEN
F(n - 1)
F(n - 1)
END IF
END SUB
def F(n):
print(n, end='')
if n >= 3:
F(n - 1)
F(n - 1)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
вывод n
если n >= 3 то
F(n - 1)
F(n - 1)
все
кон
procedure F(n: integer);
begin
write(n);
if n >= 3 then
begin
F(n – 1);
F(n - 1)
end
end;
С++
void F(int n) {
std::cout << n;
if (n >= 3) {
F(n - 1);
F(n - 1);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
IF n > 2 THEN
F(n - 1)
F(n \ 2)
PRINT n
END IF
END SUB
def F(n):
if n > 2:
F(n - 1)
F(n // 2)
print(n)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 2 то
F(n - 1)
F(div(n, 2))
вывод n
все
кон
procedure F(n: integer);
begin
if n > 2 then
begin
F(n - 1);
F(n div 2);
write(n)
end
end;
С++
void F(int n){
if (n > 2){
F(n - 1);
F(n / 2);
std::cout << n;
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n – 2 + F(n − 1), если n > 1.
Чему равно значение выражения F(2024) – F(2022)?
Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
Python
SUB F(n)
IF n > 0 THEN
F(n - 3)
PRINT n,
F(n \ 2)
END IF
END SUB
def F(n):
if n > 0:
F(n - 3)
print(n)
F(n // 2)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 0 то
F(n - 3)
вывод n
F(div(n, 2))
все
кон
procedure F(n: integer);
begin
if n > 0 then
begin
F(n - 3);
write(n);
F(n div 2)
end
end;
С++
void F(int n){
if (n > 0){
F(n - 3);
std::cout << n;
F(n / 2);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Впишите правильный ответ.
Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): 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 - 2)
END SUB
def F(n):
if n > 0:
G(n - 1)
def G(n):
print("*")
if n > 1:
F(n - 2)
Алгоритмический язык
Паскаль
алг F(цел n)
нач
если n > 0 то
G(n - 1)
все
кон
алг G(цел n)
нач
вывод "*"
если n > 1 то
F(n - 2)
все
кон
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 - 2);
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 - 2);
}
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(13)?
Впишите правильный ответ.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 3 при n < 3;
F(n) = n + F(n − 2), если n ≥ 3.
Чему равно значение выражения F(2022) – F(2018)?