Олимпиадный тренинг

Задача . 38987


Задача

Темы:

Исполнитель преобразует число на экране.

У исполнителя есть четыре команды, которым присвоены номера:

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

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

Известно, что исполнитель не может получить число, которое уже было им получено ранее на этом шаге из данного числа. Например, из числа 3 можно получить числа 4, 6, 6 и 9. Выполнить команду номер 3 исполнитель не сможет, потому что число 6 уже было получено ранее.

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


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python15
Комментарий учителя