Исполнитель преобразует двоичное число, записанное на экране. У исполнителя есть три команды:
- Прибавить 1
- Добавить справа 0
- Добавить справа 1
Первая команда увеличивает число на 1. При выполнении второй команды, исполнитель справа к числу приписывает 0, а при выполнении третьей команды к числу приписывает 1.
Сколько существует программ, которые исходное двоичное число 1112 преобразуют в двоичное число 101011102?