Профильная информатика:
подготовка к ЕГЭ и олимпиадам

1 2 3 4 5 6 7 8 9 10^Р 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Для некоторого исполнителя, преобразующего число на экране, определены две команды:

прибавить 2;

прибавить сумму цифр.

Первая из них увеличивает число на экране на 2, вторая увеличивает это число на сумму его цифр. Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 10 результатом является число 36, при этом траектория вычислений не содержит палиндромов (то есть чисел, одинаково читающихся в обоих направлениях)?