Question

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

1 — прибавить 2

2 — умножить на 3

Сколько существует различных программ, позволяющих преобразовать число 1 в число 21?​

Answer 1

Ответ:

8

Объяснение:

четные числа мы ни как не сможем получить.

число 3 можно получить двумя способами(+2 и *3)

число 5,7 тоже двумя (первый раз или добавить два или умножить на 3)

число 9 можно получить уже 3 способами из 3 и из 7. для этого надо сложить способы получения 3 и 7(2+2) и т.д.