B22 - Динамическое программирование

1. У исполнителя Калькулятор две команды, которым присвоены номера:
  1. прибавь 1
2. увеличь число десятков на 1
Например: при помощи команды 2 число 23 преобразуется в 33. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется. Сколько есть программ, которые число 11 преобразуют в число 27?
Ответ: 
2. У исполнителя Калькулятор две команды, которым присвоены номера:
  1. прибавь 1
2. увеличь число десятков на 1
Например: при помощи команды 2 число 23 преобразуется в 33. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется. Сколько есть программ, которые число 12 преобразуют в число 36?
Ответ: 
3. У исполнителя Калькулятор две команды, которым присвоены номера:
  1. прибавь 1
2. увеличь число десятков на 1
Например: при помощи команды 2 число 23 преобразуется в 33. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется. Сколько есть программ, которые число 10 преобразуют в число 33?
Ответ: 
4. У исполнителя Калькулятор две команды, которым присвоены номера:
  1. прибавь 3
2. умножь на 2
Сколько есть программ, которые число 3 преобразуют в число 42?
Ответ: 
5. У исполнителя Калькулятор три команды, которым присвоены номера:
  1. прибавь 1
2. прибавь 4
3. прибавь 5
Программа для исполнителя - это последовательность команд. Сколько существует программ, которые число 30 преобразуют в число 46?
Ответ: 
6. Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
  1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 - это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 21 и при этом траектория вычислений содержит число 10?
Ответ: 
7. Исполнитель Калькулятор преобразует целое число, записанное на экране. У исполнителя две команды, каждой команде присвоен номер:
  1. Прибавь 1
2. Умножь на 2
Первая команда увеличивает число на экране на 1, вторая увеличивает это число в 2 раза. Сколько существует программ, которые число 5 преобразуют в число 32 и в которых предпоследняя команда 1?
Ответ: 
8. Исполнитель Калькулятор преобразует целое число, записанное на экране. У исполнителя две команды, каждой команде присвоен номер:
  1. Прибавь 1
2. Прибавь 2
Первая команда увеличивает число на экране на 1, вторая увеличивает - на 2. Сколько существует программ, которые число 3 преобразуют в число 18 и в которых предпоследняя команда 2?
Ответ: 
9. Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
  1. Прибавить 1
2. Умножить на 3
Первая команда увеличивает число на экране на 1, вторая умножает его на 3. Программа для исполнителя Июнь15 - это последовательность команд. Сколько существует программ, для которых при исходном числе 4 результатом является число 50 и при этом траектория вычислений содержит число 6 и не содержит число 12?
Ответ: 
10. Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
  1. Прибавить 1
2. Прибавить 3
Первая команда увеличивает число на экране на 1, вторая увеличивает его на 3. Программа для исполнителя Июнь15 - это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 25 и при этом траектория вычислений содержит число 15 и не содержит число 12?
Ответ: