Задание 16 ЕГЭ по информатике: Динамическое программирование
Задания №16 ЕГЭ по информатике на тему «Динамическое программирование»: 6 заданий. Введите ответ и нажмите «Проверить».
Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.
-
Алгоритм вычисления значения функции 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(19)?Источник: ФИПИ, открытый банк, код 097227.
-
Алгоритм вычисления значения функции 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(18)?
Источник: ФИПИ, открытый банк, код 1644D5.
-
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n)=0 при n≤1;
F(n)=2×F(n−1)+2, если n>1 и при этом n нечётно;
F(n)=n/2+F(n−1), если n>1 и при этом n чётно.
Чему равно значение функции F(30)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.Источник: ФИПИ, открытый банк, код 2C19E5.
-
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n)=0 при n≤1;
F(n)=2×n+F(n−1), если n>1 и при этом n нечётно;
F(n)=2×F(n−1), если n>1 и при этом n чётно.
Чему равно значение функции F(24)?Источник: ФИПИ, открытый банк, код 4254B4.
-
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями: F(n)=0 при n≤1; F(n)=2⋅F(n−1)+2, если n>1 и n нечётно; F(n)=n/2+F(n−1), если n>1 и n чётно. Чему равно значение функции F(28)?
При вычислении значения F(n) используется операция целочисленного деления.Источник: ФИПИ, открытый банк, код 8C4B9D.
-
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n)=0 при n≤1;
F(n)=2×n+F(n−1), если n>1 и при этом n нечётно;
F(n)=2×F(n−1), если n>1 и при этом n чётно.
Чему равно значение функции F(22)?Источник: ФИПИ, открытый банк, код FF255D.
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.