Задание 23. Информатика. Статград-22-3-1

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

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

Решение:

Python

Ответ: 213