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