ℹ️ Впишите правильный ответ.
Исполнитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. \cdot 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя $-$ это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 22 и при этом траектория вычислений содержит число 10?
Траектория вычислений программы $-$ это последовательность результатов выполнения всех команд программы. Например, для программы 121
при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. \cdot 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя $-$ это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 22 и при этом траектория вычислений содержит число 10?
Траектория вычислений программы $-$ это последовательность результатов выполнения всех команд программы. Например, для программы 121
при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
📋 Спецификация и методические указания КИМ:
Темы кодификатора:
- Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений
- Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность
- Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат
Формат ответа: short
📚 Похожие разобранные задания по предмету:
ID 30156 • Задание №6
Определите, при каком наименьшем введённом значении переменной s программа выведет число 11. Для Вашего удобст...
ID 34622 • Задание №26
Имеются две кучи камней, в одной из которых 1, а в другой — 4 камня. Двум игрокам предлагается игра по следую...