Question

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




1. прибавь 1,

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



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

Answer 1

3   начало       ----->36
4   3+1      1
5  4+1       1
6  5+1       1
7  6+1       1
8  7+1       1
9  8+1   3*3      2
10  9+1            2
11 10+1           2
12 11+1 4*3     3
13  12+1          3
14   13+1         3
15 14+1  5*3    4
16 15+1           4
17  16+1          4
18 17+1  6*3    5
19  18+1           5
20   19+1           5
21   20+1  7*3   6
22  21+1           6
23   22+1          6
24  23+1  8*3    7
25   24+1          7
26  25+1           7
27  26+1 9*3     9
28    27+1         9
29    28+1         9
30   29+1  10*3   11
31 30+1              11
32  31+1             11
33  32+1  11*3    13
34    33+1           13
35   34+1            13
36  35+1  12*3    16                                  ответ 16