суббота, 3 апреля 2021 г.

Д/З "Динамическое программирование"

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

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


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

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


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

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