Задание 23 из ЕГЭ по информатике: задача 3
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Прибавить 2
B. Прибавь предыдущее
C. Прибавь следующее
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 157, и при этом траектория вычислений содержит число 11 и не содержит числа 7, 23 и 150?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы CBA при исходном числе 5 траектория состоит из чисел 11, 21, 23.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
У исполнителя IF13 две команды, которым присвоены номера:
1. прибавь 1,
2. если число чётное, то прибавь 3.
Первая из них увеличивает число на экране на 1, вторая — в случае, если …
У исполнителя A2M5 две команды, которым присвоены номера:
1. Прибавь 2
2. Умножь на 5
Первая из них увеличивает данное число на 2, вторая - увеличивает его в 5 раз. Программа для и…
У исполнителя X132 три команды, которым присвоены номера:
1. Прибавь 1
2. Прибавь 3
3. Умножь на 2
Первая из них увеличивает число на экране на 1, вторая - на 3, а третья - в 2 раз…