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

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

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

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

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

Исполнитель ИКТ преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1. 2. Умножить на 2. 3. Прибавить 3. Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья увеличивает на 3. Программа для исполнителя ИКТ – это последовательность команд. Например, для программы 312 при исходном числе 6 траектория будет состоять из чисел 9, 10, 20. Сколько существует программ, которые преобразуют исходное число 3 в число 16 и при этом траектория вычислений не содержит чисел 6 и 12? Траектория вычислений – это последовательность результатов выполнения всех команд программы.

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

Исполнитель ИКТ преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1. 2. Умножить на 2. 3. Прибавить 5. Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья увеличивает на 5. Программа для исполнителя ИКТ – это последовательность команд. Например, для программы 312 при исходном числе 4 траектория будет состоять из чисел 20, 21, 42. Сколько существует программ, которые преобразуют исходное число 1 в число 16, и при этом траектория вычислений содержит число 8 и не содержит числа 10? Траектория вычислений – это последовательность результатов выполнения всех команд программы. Например, для программы 312 при исходном числе 4 траектория будет состоять из чисел 20, 21, 42.

У исполнителя ИКТ две команды, которым присвоены номера: 1. Прибавь 1. 2. Увеличь число десятков на 1. Программа для исполнителя ИКТ – это последовательность команд. Например, при помощи команды 2 число 23 преобразуется в 33. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется. Сколько существует программ, которые преобразуют исходное число 12 в число 36?

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

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