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

1. Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

  F(1) = 1
  F(n) = F(n-1)*(n + 1), при n > 1

Чему равно значение функции F(5)?

2. Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

  F(1) = 1
  F(n) = F(n-1)*(2*n - 1), при n > 1

Чему равно значение функции F(5)?

3. Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

  F(1) = 1
  F(n) = F(n-1)*(3*n - 2), при n > 1

Чему равно значение функции F(4)?

4. Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

  F(0) = 1, F(1) = 1
  F(n) = F(n-1)*F(n-2)+2, при n > 1

Чему равно значение функции F(5)?

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

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

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

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

  1. прибавь 1
  2. увеличь две младшие цифры на 1 

Если перед выполнением команды 2 какая-либо из двух младших цифр равна 9, она не изменяется. Сколько есть программ, которые число 23 преобразуют в число 48?

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

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

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

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

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

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

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

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

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