У исполнителя Калькулятор имеются четыре команды, которым присвоены номера:
1. Прибавь 1
2. Прибавь 3
3. Умножь на 2
4. Умножь на 3
Выполняя первую из них, исполнитель увеличивает число на экране на 1, выполняя вторую – увеличивает на 3, выполняя третью – умножает на 2, выполняя четвертую – умножает на 3. Сколько существует различных программ, преобразующих число 1 в число 9999, которые не содержат двух подряд идущих команд сложения и двух подряд идущих команд умножения?