Question

Сколько программ преобразует число 1 в число 32?
Прибавь 1
Умножь на 3

Answer 1

Ответ: 28.В первой строке я написал все возможные варианты получения n-ого числа(Например F(9)=F(8)+F(3)) в виде рекурсии.Потом записал числа от 1 до 32 и под ними обозначил кол-во программ,при которых я могу получить данные числа.