Зарегистрироваться Войти через вк

Задание 16 из ЕГЭ по информатике

Тема: «Системы счисления. Кодирование чисел»

За это задание вы можете получить 1 балл на ЕГЭ в 2023 году
Разбор сложных заданий в тг-канале:
Задача 1

Функция F(n), где n - натуральное число, вычисляется по следующему правилу:

F(n) = 1, при n = 1;

F(n) = F(n-3)*n, при n > 1 чётном

F(n) = F(n-2)*n, при n > 1 нечётном

Чему равн…

Задача 2

Функция F(n), где n - натуральное число, вычисляется по следующему правилу:

F(n) = 1, при n < 3;

F(n) = F(n-1)*(n-2), при n > 2

Чему равно значение выражения F(4000)/F(3998)?

Задача 3

Функция F(n), где n - натуральное число, вычисляется по следующему правилу:

F(n) = 1, при n = 1;

F(n) = F(n-1)*n, при n > 1

Чему равно значение выражения F(2022)/F(2019)?

Задача 4

Функция F(n), где n - натуральное число, вычисляется по следующему правилу:

F(n) = n, при n < 4;

F(n) = F(n-3)*3, при n > 3 кратном трём;

F(n) = F(n-1)+n, при n > 3, которое даёт остат…

Задача 5

Функция F(n), где n - натуральное число, вычисляется по следующему правилу:

F(n) = n, при n < 4;

F(n) = F(n-3)*3, при n > 3 кратном трём;

F(n) = F(n-1)+7, при n > 3, которое даёт остат…

Задача 6

Ниже на различных языках программирования записан рекурсивный алгоритм F. Чему равно последнее число, напечатанное на экране при выполнении вызова F(6)?

Задача 7

Ниже на различных языках программирования записан рекурсивный алгоритм F. Чему равно последнее число, напечатанное на экране при выполнении вызова F(9)?

Задача 8

Ниже на различных языках программирования записан рекурсивный алгоритм F. Чему равна сумма чисел, напечатанных на экране при выполнении вызова F(5)?

Задача 9

На картинке на различных языках программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выпол…

Задача 10

На рисунке на различных языках программирования записан рекурсивный алгоритм F.

Чему равна сумма чисел, напечатанных на экране при выполнении вызова F(5)?

Задача 11

Функция F(n), где n - натуральное число, вычисляется по следующему правилу:

F(n) = n, при n < 4;

F(n) = F(n-3)*3, при n > 3 кратном трём;

F(n) = F(n-1)+7, при n > 3, которое даёт остат…

Задача 12

Функция F(n), где n - натуральное число, вычисляется по следующему правилу:

F(n) = n, при n < 4;

F(n) = F(n-3)*3, при n > 3 кратном трём;

F(n) = F(n-1)+7, при n > 3, которое даёт остат…

Задача 13

Функция F(n), где n - натуральное число, вычисляется по следующему правилу:

F(n) = n, при n < 4;

F(n) = F(n-3)*3, при n > 3 кратном трём;

F(n) = F(n-1)+7, при n > 3, которое даёт остат…

Задача 14

Функция F(n), где n - натуральное число, вычисляется по следующему правилу:

F(n) = n, при n < 2;

F(n) = F(n-2)+n, при n > 1 чётном

F(n) = F(n-1)+2*F(n-3), при n > 1 нечётном

Чему равно…

Задача 15

Функция F(n), где n - натуральное число, вычисляется по следующему правилу:

F(n) = n, при n < 2;

F(n) = F(n-2)+n, при n > 1 чётном

F(n) = F(n-1)+2*F(n-3), при n > 1 нечётном

Чему равно…

Задача 16

Функция F(n), где n - натуральное число, вычисляется по следующему правилу:

F(n) = n, при n < 2;

F(n) = F(n-2)+n, при n > 1 чётном

F(n) = F(n-1)+2*F(n-3), при n > 1 нечётном

Чему равно…

Задача 17

Функция F(n), где n - натуральное число, вычисляется по следующему правилу:

F(n) = n, при n < 2;

F(n) = F(n-2)+n, при n > 1 чётном

F(n) = F(n-1)+2*F(n-3), при n > 1 нечётном

Чему равно…

Задача 18

Функция F(n), где n - натуральное число, вычисляется по следующему правилу:

F(n) = n, при n < 2;

F(n) = F(n-1)+F(n-3), при n > 1 чётном

F(n) = F(n-2)*n, при n > 1 нечётном

Чему равно з…

Задача 19

Функция F(n), где n - натуральное число, вычисляется по следующему правилу:

F(n) = n, при n < 2;

F(n) = F(n-1)+F(n-3), при n > 1 чётном

F(n) = F(n-2)*n, при n > 1 нечётном

Чему равно з…

Задача 20

Функция F(n), где n - натуральное число, вычисляется по следующему правилу:

F(n) = n, при n < 2;

F(n) = F(n-1)+F(n-3), при n > 1 чётном

F(n) = F(n-2)*n, при n > 1 нечётном

Чему равно з…

1 2 3

Тема шестнадцатого задания ЕГЭ по информатике — «Рекурсивные алгоритмы». В зависимости от варианта билета вам могут попасться задачи, касающиеся алгоритмов, зависящих от предыдущих значений. И в первом, и во втором случае типичная задача звучит так: «Изучив представленную часть кода вычисления заданной функции, вычислите ее значение при определенных данных».

Еще какое-то количество вариантов номера шестнадцать ЕГЭ по информатике посвящено вызову рекурсивных процедур. В условии будет приведен алгоритм F, записанный на пяти языках программирования. Изучив его, нужно будет найти — каким будет полученный ответ, который вычислит программа при исполнении функции при значении 5. Или чему будет эквивалента сумма чисел, которые появятся на экране, если выполнить вызов F при введении 1?

На ЕГЭ 16 задание по информатике не считается сложным при условии тщательной подготовки к экзамену, и все же на его решении не стоит задерживаться дольше, чем на пять минут — есть риск «не вложиться» в установленное регламентом общее время проведения испытания.