Исполнитель преобразует число на экране.
У исполнителя есть четыре команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 3
3. Умножить на 2
4. Умножить на 3
Программа для исполнителя – это последовательность команд.
Известно, что исполнитель не может получить число, которое уже было им получено ранее на этом шаге из данного числа. Например, из числа 3 можно получить числа 4, 6, 6 и 9. Выполнить команду номер 3 исполнитель не сможет, потому что число 6 уже было получено ранее.
Сколько существует программ, для которых при исходном числе 2 результатом является число 42?