Задание 23 из ЕГЭ по информатике: задача 1
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Вычесть 3
B. Вычесть 8
D. Поменять местами цифры разрядов десятков и единиц
Команда D может применяться только к числу, у которого цифра разряда десятков по значению строго больше цифры разряда единиц, и заменяет число на экране числом, в котором эти две цифры поменялись местами.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 53 результатом является число 5, и при этом траектория вычислений содержит ровно одно из чисел 41 или 32 (но не оба одновременно)?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы BAD при исходном числе 74 траектория состоит из чисел 66, 63, 36.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
У исполнителя A2M5 две команды, которым присвоены номера:
1. Прибавь 2
2. Умножь на 5
Первая из них увеличивает данное число на 2, вторая - увеличивает его в 5 раз. Программа для и…
У исполнителя Р134 три команды, которым присвоены номера:
1. Прибавь 1
2. Прибавь 3
3. Прибавь 4
Первая из них увеличивает число на экране на 1, вторая на 3, а третьяна 4. Программ…
У исполнителя X132 три команды, которым присвоены номера:
1. Прибавь 1
2. Прибавь 3
3. Умножь на 2
Первая из них увеличивает число на экране на 1, вторая - на 3, а третья - в 2 раз…