ЕГЭ-16. Рекурсивные процедуры и функции

260 задач
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
кп16-055#82462

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 2 · n · n · n + 1 при n > 25
F(n) = F(n+2) + 2 · F(n+3), если n 25

Определите количество натуральных значений n из отрезка [1; 1000], при которых значение F(n) кратно 11.

ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
—Войти и решать
кп16-050#82457

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = n при n ≤ 3;
F(n) = n + 3 + F(n ‐ 1) при чётных n > 3;
F(n) = n · n + F(n ‐ 2) при нечётных n > 3;

Определите количество натуральных значений n из отрезка [1; 1000], при которых значение F(n) кратно 7.

ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
—Войти и решать
кп16-049#82456

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = n при n ≤ 3;
F(n) = 2 · n + F(n ‐ 1) при чётных n > 3;
F(n) = n · n + F(n ‐ 2) при нечётных n > 3;

Определите количество натуральных значений n из отрезка [1; 100], при которых значение F(n) кратно 3.

ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
—Войти и решать
кп16-048#82455

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = n при n ≤ 3;
F(n) = n + F(n ‐ 1) при чётных n > 3;
F(n) = n · n + F(n ‐ 2) при нечётных n > 3;

Определите количество натуральных значений n, при которых F(n) меньше, чем 108.

ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
—Войти и решать
кп16-047#82454

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = n при n ≤ 3;
F(n) = F(n ‐ 1) + 2 · F(n / 2) при чётных n > 3;
F(n) = F(n ‐ 1) + F(n ‐ 3) при нечётных n > 3;

Определите количество натуральных значений n, при которых F(n) меньше, чем 108.

ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
—Войти и решать
кп16-046#82453

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = n при n ≤ 3;
F(n) = 2 · n · n + F(n ‐ 1) при чётных n > 3;
F(n) = n · n · n + n + F(n ‐ 1) при нечётных n >
3;

Определите количество натуральных значений n, при которых F(n) меньше, чем 107.

ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
—Войти и решать
кп16-045#82452

(К. Амеличев) Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = n при n ≤ 10;
F(n) = n // 4 + F(n‐10) при 10 < n ≤ 36;
F(n) = 2 · F(n‐5) при n > 36

Здесь // обозначает деление нацело. В качестве ответа на задание выведите значение F(100).

ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
—Войти и решать
кп16-044#82451

(К. Амеличев) Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = n при n ≤ 3;
F(n) = n \ n \ n + F(n ‐ 1), если n > 3 и дает остаток 0 при
делении на 3
F(n) = 4 + F(n // 3), если n > 3 и дает остаток 1 при делении на 3
F(n) = n \ n + F(n ‐ 2), если n > 3 и дает остаток 2 при делении
на 3

Здесь // обозначает деление нацело. В качестве ответа на задание выведите значение F*(100).

ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
—Войти и решать
кп16-043#82450

(К. Амеличев) Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = n при n ≤ 3;
F(n) = n // 4 + F(n‐3) при 3 < n ≤ 32;
F(n) = 2 · F(n‐5) при n > 32

Здесь // обозначает деление нацело. В качестве ответа на задание выведите значение F(100).

ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
—Войти и решать
кп16-038#82445

(Д.Ф. Муфаззалов, г. Уфа) Определите количество различных значений n таких, что n и m ‐ натуральные числа, а значение F(n, m) равно числу 30.

def F(n,m):
 if m == 0:
  d = 0
 else:
  d = n+F(n, m-1)
 return d		 function F(n,m: integer): integer;
begin
 if m == 0 then
   F:= 0
 else
   F:= n + F(n,m-1)
end;		 int F(int n, int m)
{
if( m == 0 )
  return 0;
else
  return n+F(n,m-1);
}
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
—Войти и решать
кп16-037#82444

(Д.Ф. Муфаззалов, г. Уфа) Определите количество различных натуральных значений n таких, что значение F(n, 2) находится в диапазоне [100; 1000].

def F(n,m):
 if m == 0:
   d = 1
 else:
   d = n*F(n, m-1)
 return d		 function F(n,m: integer): integer;
begin
 if m = 0 then
   F:= 1
 else
   F:= n*F(n,m-1)
end;		 int F(int n, int m)
{
if( m == 0 )
  return 1;
else
  return n*F(n,m-1);
}
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
—Войти и решать
кп16-036#82443

(Д.Ф. Муфаззалов, г. Уфа) Определите количество различных значений n таких, что n и m ‐ натуральные числа, находящиеся в диапазоне [100; 1000], а значение F(n, m) равно числу 30.

def F(n,m):
 if m == 0:
   return n
 else:
   return F(m,n%m)		 function F(n,m:
   integer): integer;
begin
 if m = 0 then
   F:= n
 else
   F:= F(m, n mod m)
end;		 int F(int n, int m)
{
if( m == 0 )
  return n;
else
  return F(m, n%m);
}
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
—Войти и решать
Поделиться
Класснуть