Перебор вариантов. Динамическое программирование

У исполнителя Калькулятор имеются две команды, которым присвоены номера: 1. Прибавь 2 2. Умножь на 3 Выполняя первую из них, исполнитель увеличивает число на экране на 2, выполняя вторую – умножает на 3. Сколько различных чисел можно получить с помощью программы из пяти команд из числа 4?

1. У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 2 2. умножь на 3 Сколько есть программ, которые число 1 преобразуют в число 53?

Исполнитель Нолик преобразует двоичное число, записанное на экране. У исполнителя есть две команды, которым присвоены номера: 1. Вычесть 1 2. Обнулить Первая команда уменьшает число на 1. Вторая команда обнуляет все ненулевые разряды, кроме старшего (например, для исходного числа 11101 результатом работы команды будет число 10000), если таких разрядов нет, то данная команда не выполняется. Сколько существует программ, которые исходное двоичное число 1100101 преобразуют в двоичное число 100?

Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавь 1 2. Умножь на 2 3. Вычти 3 Выполняя первую из них, исполнитель увеличивает число на экране на 1, выполняя вторую – умножает на 2, выполняя третью – уменьшает на 3. Программой для исполнителя называется последовательность команд. Сколько существует программ длиной не более 7 команд, которые преобразуют число 2 в число 20?

Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавь 3 2. Прибавь 2 3. Умножь на 3 Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья – умножает на 3. Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число 1 в число 43, и при этом траектория вычислений содержит число 16 и не содержит чисел 25, 30 и 35. Также программа не должна содержать двух команд «Умножь на 3» подряд.

Исполнитель Калькулятор преобразует число, записанное на экране в троичной системе счисления. У исполнителя есть две команды, которым присвоены номера: 1. Умножь на 2 2. Умножь на 2 и прибавь 1 Сколько различных результатов можно получить из исходного числа 1 после выполнения программы, содержащей ровно 20 команд?

У исполнителя Калькулятор имеются три команды, которым присвоены номера: 1. Прибавь 2 2. Прибавь 3 3. Умножь на 5 Выполняя первую из них, исполнитель увеличивает число на экране на 2, выполняя вторую – умножает на 3, выполняя третью – умножает на 5. Сколько существует программ, для которых при исходном числе 1 результатом является число 45, и при этом траектория вычислений содержит число 40 и не содержит число 23?

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

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

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