Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавь 1
B. Поменяй местами
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде десятков по значению меньше цифры, стоящей в разряде единиц, и действует, заменяя число на экране числом, в котором цифры двух младших разрядов поменялись местами.
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 100 результатом является число 150?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
Например, для программы ABA при исходном числе 13 траектория состоит из чисел 14, 41, 42.
Ответ:
Основная волна ЕГЭ по информатике 18.06.2026 – задание №23
Решение:
Решение —
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
def f(x, y): if x > y: return 0 if x == y: return 1 # str(x)[0] - первый разряд, сотни # str(x)[1] - десятки # str(x)[2] - единицы if str(x)[1] < str(x)[2]: return f(x + 1, y) + f(int(str(x)[0] + str(x)[2] + str(x)[1]), y) else: return f(x + 1, y) print(f(100, 150)) |
Ответ: 35