Задание 23 ЕГЭ, информатика: Количество программ с обязательным этапом

ЕГЭ ИнформатикаЗадание 231.6.2 Вычислимость. Эквивалентность алгоритмических моделей

Исполнитель РазДва преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1.  Прибавить 1.

2.  Умножить на 2.

Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя РазДва  — это последовательность команд. Укажите наименьшее натуральное число, которое нельзя получить из исходного числа 1, выполнив программу исполнителя РазДва, содержащую не более пяти команд.

В подтеме 30 задач
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Количество программ с обязательным этапом» и разбор задания 23 — как решать такие задачи по шагам.

Ещё задачи этой подтемы