Question

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

прибавь 1,

умножь на 2.

Первая из них увеличивает число на экране на 1, вторая умножает его на 2. Программа для Увеличителя — это последовательность команд.

Сколько есть программ, которые число 3 преобразуют в число 16?

Answer 1

21

Можно написать программу, которая это посчитает, либо можно нарисовать граф от тройки, типа:

3->4->5

| \->8

v

6->7->8

| \->14

v

12

Ну, и так далее.

Если лень ручками, то вот код: