Сколько существует программ для которых при исходном числе 1 результатом является число 21

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

Составим формулу от обратного:

F(4) = 1 — Изначально одна программа есть.
F(5) = F(4) + F(3) + F(2) = 1 + 0 + 0 = 1
F(6) = F(5) + F(4) + F(3) = 1 + 1 + 0 = 2
F(7) = F(6) + F(5) + F(4) = 2 + 1 + 1 = 4
F(8) = F(7) + F(6) + F(5) = 4 + 2 + 1 = 7

Далее аккуратно работаем только с числами, проходящими через 8.

F(9) = F(8) + F(7) + F(6) = 7, F(7) и F(6) не подходят по траектории.
F(10) = F(9) + F(8) + F(7) = 7 + 7 = 14, F(7) не подходит по траектории.
F(11) = F(10) + F(9) + F(8) = 14 + 7 + 7 = 28
F(12) = F(11) + F(10) + F(9)= 28 + 14 + 7 = 49

ЕГЭ по информатике 23 задание. Динамическое программирование

F(13) = F(12) + F(11) + F(10) = 49 + 28 + 14 = 91
F(14) = F(13) + F(12) + F(11) = 91 + 49 + 28 = 168
F(15 = F(14) + F(13) + F(12) = 168 + 91 + 49 = 259 + 49 = 308

Похожие материалы

• Исполнитель Июнь15 преобразует число на экране.
• Исполнитель Июнь15 .. Прибавить 1.. Умножить на 2
• У исполнителя Калькулятор три команды..
• У исполнителя Калькулятор две команды: 1. Прибавь 2..
• Исполнитель Увеличитель245 преобразует число..
• Укажите наибольшее четырехзначное шестнадцат..

Источник: vopvet.ru

Сколько существует программ для которых при исходном числе 1 результатом является число 21

Задания ЕГЭ по номерам:

• 1 Системы счисления
• 2 Таблицы истинности
• 3 Поиск кратчайшего пути
• 4 Базы данных
  Файловая система
• 5 Кодирование информации
• 6 Анализ алгоритмов
• 7 Электронные таблицы
• 8 Программирование: циклы
• 9 Объем информации
  Передача информации
• 10 Комбинаторика
• 11 Рекурсивные алгоритмы
• 12 Сети, адресация
• 13 Количество информации
• 14 Алгоритмы с исполнителем
• 15 Поиск путей в графе
• 16 Системы счисления
• 17 Запросы для поисковых систем
• 18 Логические выражения
  Отрезки, множества, функции
• 19 Программирование: массивы
• 20 Программирование: циклы
• 21 Программирование: подпрограммы
• 22 Перебор вариантов
• 23 Системы логических уравнений
• 24 Программирование: поиск ошибки в программе
• 25 Программирование: обработка массивов
• 26 Теория игр
• 27 Программирование: разработка программы

Просмотр задания

Исполнитель преобразует число на экране. У него есть две команды, которым присвоены номера:

Информатика ЕГЭ. Задание 23. Метод построения дерева.

1. Прибавить 1
2. Умножить на 2

Сколько существует программ, для которых при исходном числе 1 результатом является число 21 и при этом траектория вычислений содержит число 10?

Источник: infbu.ru

Е23.20 траектория вычислений содержит число 16 и не содержит число 21

Сколько существует программ, для которых при исходном числе 2 результатом является число 60 и при этом траектория вычислений содержит число 16 и не содержит число 21?

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 1
2. Умножить на 3
3. Умножить на 4

Решение:

Ответ: 40

Источник: informatikaexpert.ru