Демоверсия егэ по информатике 2019. Задание 22

Задание 22. Динамическое программирование: демонстрационный вариант егэ информатика 2019; государственный выпускной экзамен 2019; тренировочные варианты ЕГЭ по информатике, тематические тестовые задания и задачи из тренажера по информатике 2019


*** КАНАЛ ЮТЬЮБ ***
 
ЕГЭ по информатике -> ЕГЭ 2019 -> ЕГЭ 2019
 

Разбор 22 задания. Демоверсия егэ по информатике 2019:

Исполнитель Вычислитель преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
  
1. Прибавить 2
2. Умножить на 2
3. Прибавить 3
 
Первая из них увеличивает число на экране на 2, вторая умножает его на 2, третья увеличивает его на 3.
Программа для Вычислителя – это последовательность команд.
  
Сколько существует таких программ, которые преобразуют исходное число 2 в число 22 и при этом траектория вычислений программы содержит число 11?
 
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

Например, для программы 123 при исходном числе 7 траектория будет состоять из чисел 9, 18, 21.

📹 Видеоразбор демоверсии егэ 2019

✍ Решение:
 

Результат: 100