КЕГЭ № 23. Динамическое программирование: две команды

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

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

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

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Вычесть 2 2. Разделить на 2 Первая команда уменьшает число на экране на 2, вторая команда делит число на 2 нацело (остаток от деления отбрасывается). Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 44 результатом является число 3?

Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавь 1 2. Припиши 2 Первая команда увеличивает число на экране на 1, вторая приписывает 2 в начало десятичной записи числа. Программа для исполнителя – это последовательность команд. Например, если в начальный момент на экране находится число 1, то программа 212 последовательно преобразует его в 21, 12, 212. Сколько существует различных программ, которые преобразуют исходное число 5 в число 400?

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

Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавь 1 2. Припиши 1 Первая команда увеличивает число на экране на 1, вторая приписывает 1 в конец десятичной записи числа. Программа для исполнителя – это последовательность команд. Например, если в начальный момент на экране находится число 1, то программа 212 последовательно преобразует его в 11, 12, 121. Сколько существует различных программ, которые преобразуют исходное число 3 в число 340?

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

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

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