Задача #5519
Количество программ
Исполнитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Удвоить
2. Удвоить и прибавить
Первая команда умножает число на экране на 2, вторая – умножает его на 2, а затем прибавляет 1.
Программа для исполнителя – это последовательность команд.
Например, программа 121 при исходном числе 3 последовательно получит числа 6, 13 и 26. Результатом программы будет число 26.
Сколько различных результатов можно получить из исходного числа 1 после выполнения программы, содержащей ровно 9 команд?
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
512