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




1. прибавь 1,

2. умножь на 3.



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

3   начало       ----->364   3+1      15  4+1       16  5+1       17  6+1       18  7+1       19  8+1   3*3      210  9+1            211 10+1           212 11+1 4*3     313  12+1          314   13+1         315 14+1  5*3    416 15+1           417  16+1          418 17+1  6*3    519  18+1           520   19+1           521   20+1  7*3   622  21+1           623   22+1          624  23+1  8*3    725   24+1          726  25+1           727  26+1 9*3     928    27+1         929    28+1         930   29+1  10*3   1131 30+1              1132  31+1             1133  32+1  11*3    1334    33+1           1335   34+1            1336  35+1  12*3    16                                  ответ 16