Исполнитель РазДва преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя РазДва — это последовательность команд. Укажите наименьшее натуральное число, которое нельзя получить из исходного числа 1, выполнив программу исполнителя РазДва, содержащую не более четырёх команд.
Из числа 1 одной командой можно получить только число 2. Двумя командами можно получить либо число 3, либо число 4. Тремя командами можно получить числа 4, 5, 6, 8. Наконец, четырьмя командами можно получить числа 5, 6, 7, 8, 9, 10, 12 и 16. Заметим, что среди этих чисел нет числа 11. Таким образом, ответ — 11.
Ответ: 11.

