14 - Динамическое программирование (ЕГЭ)

1. У исполнителя Калькулятор три команды, которым присвоены номера:

  1. прибавь 1
  2. умножь на 2
  3. умножь на 3

Сколько есть программ, которые число 1 преобразуют в число 18?

2. У исполнителя Калькулятор три команды, которым присвоены номера:

  1. прибавь 1
  2. умножь на 2
  3. умножь на 4

Сколько есть программ, которые число 1 преобразуют в число 17?

3. У исполнителя Калькулятор две команды, которым присвоены номера:

  1. прибавь 2
  2. умножь на 2

Сколько есть программ, которые число 1 преобразуют в число 24?

4. У исполнителя Калькулятор две команды, которым присвоены номера:

  1. прибавь 3
  2. умножь на 3

Сколько есть программ, которые число 5 преобразуют в число 27?

5. У исполнителя Калькулятор две команды, которым присвоены номера:

  1. прибавь 1
  2. увеличь число десятков на 1

Например: при помощи команды 2 число 23 преобразуется в 33. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется. Сколько есть программ, которые число 12 преобразуют в число 36?

6. У исполнителя Калькулятор две команды, которым присвоены номера:

  1. прибавь 1
  2. увеличь число десятков на 1

Например: при помощи команды 2 число 23 преобразуется в 33. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется. Сколько есть программ, которые число 10 преобразуют в число 33?

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

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

Программа для исполнителя R17 - это последовательность команд. Сколько существует таких программ, которые исходное число 2 преобразуют в число 15 и при этом траектория вычислений программы содержит число 4 и число 11?