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