Ис­пол­ни­тель пре­об­ра­зу­ет число на экра­не. У ис­пол­ни­те­ля есть две ко­ман­ды, ко­то­рые обо­зна­че­ны ла­тин­ски­ми бук­ва­ми:

A.  При­бавь 1

B.  По­ме­няй ме­ста­ми

Пер­вая из этих ко­манд уве­ли­чи­ва­ет число на экра­не на 1. Вто­рая ко­ман­да при­ме­ня­ет­ся толь­ко к числу, у ко­то­ро­го цифра в раз­ря­де де­сят­ков по зна­че­нию мень­ше цифры, сто­я­щей в раз­ря­де еди­ниц, и дей­ству­ет, за­ме­няя число на экра­не чис­лом, в ко­то­ром цифры двух млад­ших раз­ря­дов по­ме­ня­лись ме­ста­ми.

Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд.

Сколь­ко су­ще­ству­ет про­грамм, для ко­то­рых при ис­ход­ном числе 100 ре­зуль­та­том яв­ля­ет­ся число 141?

Тра­ек­то­рия вы­чис­ле­ний про­грам­мы  — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы.

На­при­мер, для про­грам­мы ABA при ис­ход­ном числе 13 тра­ек­то­рия со­сто­ит из чисел 14, 41, 42.