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

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

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

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

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

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

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

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

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

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

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

  1. прибавь 1
  2. умножь на 2
  3. возведи в квадрат

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

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

  1. прибавь 1
  2. увеличь каждый разряд числа на 1

Например, число 23 с помощью команды 2 превратится в 34 а 29 в 39 (так как младший разряд нельзя увеличить). Если перед выполнением команды 2 какая-либо цифра равна 9, она не изменяется. Сколько есть программ, которые число 24 преобразуют в число 46?

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

  1. прибавь 1
  2. увеличь каждый разряд числа на 1

Например, число 23 с помощью команды 2 превратится в 34 а 29 в 39 (так как младший разряд нельзя увеличить). Программа для Калькулятора - это последовательность команд. Сколько существует программ, которые число 26 преобразуют в число 49?

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

  1. прибавь 1
  2. прибавь 2
  3. прибавь 5

Программа для исполнителя - это последовательность команд. Сколько существует программ, которые число 21 преобразуют в число 30?

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

  1. прибавь 2
  2. прибавь 3
  3. прибавь 5

Программа для исполнителя - это последовательность команд. Сколько существует программ, которые число 20 преобразуют в число 35?

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

  1. прибавь 1
  2. прибавь 4
  3. прибавь 5

Программа для исполнителя - это последовательность команд. Сколько существует программ, которые число 30 преобразуют в число 46?

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

  1. прибавь 2
  2. прибавь 4
  3. прибавь 5

Программа для исполнителя - это последовательность команд. Сколько существует программ, которые число 31 преобразуют в число 51?