У исполнителя Увеличитель две команды, которым присвоены номера: прибавь 1, умножь на 2. Первая из них увеличивает число на экране на 1, вторая умножает его на 2. Программа для Увеличителя — это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 16?
пишешь числа в линию и рисуешь стрелки
тип от 3 к 6 к 12 от 4 к 8 от 5 к 10 и т.д
ну и по порядку тип 1 к 2 к 3 к 4
работает
и считаешь кол-во вариантов
там где в цифру 2 стрелки приходят складываешь их
21
Можно написать программу, которая это посчитает, либо можно нарисовать граф от тройки, типа:
3->4->5
| \->8
v
6->7->8
| \->14
12
Ну, и так далее.
Если лень ручками, то вот код:
