ГлавнаяЕГЭ ИнформатикаЗадание 23Поиск количества программ по заданному числу

Задание 23 ЕГЭ, информатика: Поиск количества программ по заданному числу

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

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

1.  Прибавь 1.

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

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

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

Похожие задачи (другие числа)