Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

кп16-053#82460

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

F(n) = n · n ‐ 5 при n > 15
F(n) = n · F(n+2) + n + F(n+3), если n 15

Чему равна сумма цифр значения функции F(1)?

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

—Войти и решать

кп16-052#82459

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

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

Определите значение F(80).

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

—Войти и решать

кп16-051#82458

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

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

Определите значение F(84).

ЕГЭ_информатика ЕГЭ-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) меньше, чем 10⁸.

ЕГЭ_информатика ЕГЭ-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) меньше, чем 10⁸.

ЕГЭ_информатика ЕГЭ-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) меньше, чем 10⁷.

ЕГЭ_информатика ЕГЭ-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-042#82449

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

F(n) = G(n) = 1 при n = 1
F(n) = F(n‐1) + 3 · G(n‐1), при n > 1
G(n) = F(n‐1) ‐ 2 · G(n‐1), при n > 1

Чему равна сумма цифр значения функции F(18)?

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

—Войти и решать

кп16-041#82448

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

F(n) = G(n) = 1 при n = 1
F(n) = F(n‐1) ‐ 2 · G(n‐1), при n > 1
G(n) = F(n‐1) + G(n‐1) + n, при n > 1

Чему равна сумма цифр значения функции G(36)?

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

—Войти и решать

кп16-040#82447

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

F(n) = G(n) = 1 при n = 1
F(n) = F(n‐1) ‐ n · G(n‐1), при n > 1
G(n) = F(n‐1) + 2· G(n‐1), при n > 1

Чему равно значение функции G(18)?

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

—Войти и решать

кп16-039#82446

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

F(n) = G(n) = 1 при n = 1
F(n) = F(n‐1) ‐ 2· G(n‐1), при n > 1
G(n) = F(n‐1) + 2· G(n‐1), при n > 1

Чему равно значение функции G(21)?

ЕГЭ_информатика ЕГЭ-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. Рекурсивные процедуры и функции

—Войти и решать

кп16-035#82442

(Д.Ф. Муфаззалов, г. Уфа) Определите наименьшее значение суммы n+m такое, что значение F(n, m) больше числа 15 и выполняется условие n и m ‐ натуральные числа. Запишите в ответе сначала значения n и m, при которых указанная сумма достигается, в порядке неубывания, а затем ‐ соответствующее значение F(n, m). Числа в ответе разделяйте пробелом.

Python	Паскаль	C++
`def F(n,m): if n<m: n,m = m,n if n != m: return F(n-m,m) else: return n`	`function F(n,m: integer): integer; begin if n > m then F:= F(n-m,m) else if n < m then F:= F(n,m-n) else F:= n; end;`	`int F(int n, int m) { if( n > m ) return F(n-m,m); else if( n < m ) return F(m-n,n); else return n; }`

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

—Войти и решать

кп16-034#82441

(Д.Ф. Муфаззалов) Определите наименьшее число n такое, что при вызове F(n) второе выведенное число будет больше числа 51. Запишите в ответе сначала найденное значение n, а затем через пробел ‐ соответствующее значение F(n).

Python	Паскаль	C++
`def F(n): print( n ) if n > 0: d = (n%10 + F(n//10)) print(d) return d else: return 0`	`function f(n: integer): integer; var d:integer; begin writeln(N); if n > 0 then begin d := n mod 10 + F(n div 10); writeln( d ); F := d end else F:= 0; end;`	`int F(int n) { cout << n << endl; if( n ) { int d = n%10 + F(n/10); cout << d << endl; return d; } else return 0; }`

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

—Войти и решать