Рубрика «ЕГЭ Задание 16»

ЕГЭ информатика 16 задание разбор, теория, как решать.

Рекурсивные алгоритмы, (П) — 1 балл

Е16.22 Сколько существует таких чисел n, что 1 ≤ n ≤ 500 и F(n) = 8

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n/2), если n > 0 и при этом n чётно; F(n) = 1 + F(n – 1), если n нечётно. Сколько существует таких чисел n, что 1 ≤ n ≤ 500 и F(n) = 8? Ответ: …

Е16.21 F(n) = 1 при n ≤ 1; F(n) = n · F(n – 1) при чётных n > 1;

Алгоритм вычисления функции 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.11.2020 «Евгений Джобс»

Е16.20 для которых сумма цифр значения F(n) равна 27.

Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = n · n + 5 · n + 4, при n > 30 F(n) = F(n+1) + 3 · F(n+4), при чётных n ≤ 30 F(n) = 2 · F(n+2) + F(n+5), при нечётных n ≤ 30 Определите количество натуральных значений n из отрезка [1; 1000], …

Е16.19 F(0) = 0; F(n) = n + F(n – 3), если n > 0 и при этом n mod 3 = 0;

F(0) = 0; F(n) = n + F(n – 3), если n > 0 и при этом n mod 3 = 0; F(n) = n + F(n – (n mod 3)), если n mod 3 > 0. Чему равно значение функции F(25)? Обозначим через a mod b остаток от деления натурального числа a на натуральное …

Е16.18 F(n) = n + F(n–2), если n > 1 и при этом n нечётно;

F(n) = n + F(n–2), если n > 1 и при этом n нечётно; F(n) = n × F(n–1), если n чётно. F(1) = 1; Алгоритм вычисления значения функции F(n), где n – натуральное число, задан выше соотношениями. Чему равно значение функции F(40)? Ответ:

Е16.17 F(n) = F(n – 1) + 2×F(n – 2), если n > 2.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n + 1 при n ≤ 2; F(n) = F(n – 1) + 2×F(n – 2), если n > 2. Чему равно значение функция F(4)? Ответ: Тренировочный вариант №1 от 07.09.2020 «ЕГЭ 100БАЛЛОВ»

Е16.16 F(n) = n + F(n − 1), если n – чётно

Алгоритм вычисления значения функции 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(26)? Ответ: …

Е16.15 Решение задания №11 Досрочный вариант №1 ЕГЭ по информатике 2020

Решение задания №11 Досрочный вариант №1 ЕГЭ по информатике 2020 ФИПИ. Информатика ЕГЭ 11 задание разбор. Как решать задание №11 ЕГЭ по информатике 2020 г. Ниже на пяти языках программирования записан рекурсивный алгоритм F. Бейсик Python

SUB F(n)
 IF n > 0 THEN
   PRINT n,
   F(n - 3)
   F(n \ 2)
 END IF
END SUB

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)

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))
все
кон

алг 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;

procedure F(n: integer);

begin

if n > 0 then

begin

write(n);

F(n - 3);

F(n div 2)

end

end;

C++

void F(int n){
if (n > 0){
  std::cout << n;
  F(n - 3);
  F(n / 2);
}
}

void F(int n){

if (n > 0){

std::cout << n;

F(n - 3);

F(n / 2);

}

Запишите подряд без пробелов и разделителей все числа, которые …

Е16.14 Решение задания №11 Досрочный ЕГЭ по информатике 2019 от ФИПИ

Решение задания №11 Досрочный ЕГЭ по информатике 2019 от ФИПИ. Информатика ЕГЭ 11 задание разбор. Как решать задание №11 ЕГЭ по информатике 2019 г. Ниже на пяти языках программирования записан рекурсивный алгоритм F. Бейсик Python

SUB F(n)
 PRINT n,
 IF n >= 2 THEN
   F(n - 2)
   F(n - 1)
   F(n - 2)
 END IF
END SUB

SUB F(n)

PRINT n,

IF n >= 2 THEN

F(n - 2)

F(n - 1)

F(n - 2)

END IF

END SUB

def F(n):
    print(n, end='')
    if n >= 2:
        F(n - 2)
        F(n - 1)
        F(n - 2)

def F(n):

print(n, end='')

if n >= 2:

F(n - 2)

F(n - 1)

F(n - 2)

Алгоритмический язык Паскаль

алг F(цел n)
нач
  вывод n
  если n >= 2 то
    F(n - 2)
    F(n - 1)
    F(n - 2)
  все
кон

алг F(цел n)

нач

вывод n

если n >= 2 то

F(n - 2)

F(n - 1)

F(n - 2)

все

кон

procedure F(n: integer);
begin
  write(n);
  if n >= 2 then
  begin
    F(n - 2);
    F(n - 1);
    F(n - 2)
  end
end;

procedure F(n: integer);

begin

write(n);

if n >= 2 then

begin

F(n - 2);

F(n - 1);

F(n - 2)

end

end;

C++

void F(int n) {
  std::cout << n;
  if (n >= 2) {
    F(n - 2);
    F(n - 1);
    F(n - 2);
  }
}

void F(int n) {

std::cout << n;

if (n >= 2) {

F(n - 2);

F(n - 1);

F(n - 2);

}

Запишите подряд без пробелов и разделителей все числа, которые будут …

Е16.13 все числа, которые будут напечатаны на экране при выполнении вызова F(4).

все числа, которые будут напечатаны на экране при выполнении вызова F(4). Демонстрационный вариант ЕГЭ 2019 г. – задание №11 Ниже на пяти языках программирования записан рекурсивный алгоритм F. Бейсик

SUB F(n)
  IF n > 0 THEN
    F(n - 1)
    PRINT n
    F(n - 2)
  END IF
END SUB

SUB F(n)

IF n > 0 THEN

F(n - 1)

PRINT n

F(n - 2)

END IF

END SUB

Python

def F(n):
    if n > 0:
        F(n - 1)
        print(n)
        F(n - 2)

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)
все
кон

алг 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;

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);
 }
}

void F(int n){

if (n > 0){

F(n - 1);

std::cout << n;

F(n - 2);

}

Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(4). Числа должны …