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