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

Answer 2

У исполнителя Утроитель есть две команды: первая команда прибавляет 1 к числу на экране, а вторая команда умножает это число на 3. Программа для Утроителя представляет собой последовательность команд. Нам нужно определить, сколько программ преобразуют число 3 в число 36.

Для решения этой задачи, давайте рассмотрим возможные комбинации команд, которые могут быть использованы в программе.

Возможные комбинации команд:

1. Команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить 1) и команда 1 (прибавить