Задание №84920 ЕГЭ Информатике

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

1. Прибавить 1
2. Прибавить 2
3. Умножить на 2

Выполняя первую из них, исполнитель увеличивает значение на экране на 1, выполняя вторую – увеличивает значение на экране на 2, выполняя третью - умножает значение на 2. Программа для исполнителя – это последовательность команд, каждая из которых увеличивает число. Сколько существует программ, для которых при исходном числе 5 результатом является число 20, при этом траектория вычислений не содержит число 15.