К содержанию
К списку задач

ЕГЭ 13 · Анализ хода исполнения алгоритма

Анализ хода исполнения алгоритма

(А.Е. Гребенкин) Исполнитель U18 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:

1. Вычесть 1

2. Вычесть 3

3. Разделить нацело на 3

При выполнении команды 3 выполняется деление нацело (остаток отбрасывается). Программа для исполнителя U18 – это последовательность команд. Сколько существует таких программ, которые исходное число 22 преобразуют в число 2?

Запишите ответ в формате, указанном в условии.