Задание 8 Параграф 9 ГДЗ Босова 11 класс (Информатика)

Ниже вариант решения задания из учебника Босова, Босова 11 класс, Бином:

8. Исполнитель Калькулятор имеет следующую систему команд:

1) прибавь 1;

2) умножь на 2.

С помощью первой из них исполнитель увеличивает число на экране на 1, с помощью второй — в 2 раза.

1) Выясните, сколько разных программ, преобразующих число 1 в число 20, можно составить для этого исполнителя.

K(n)=K(n-1) – для нечетного

K(n)=K(n-1)+K(n/2) – для четного

Ответ: 68 программ

2) Сколько среди них таких программ, у которых в качестве промежуточного результата обязательно получается число 15?

Ответ: 28 программ, траектория которых проходит через 15

3) Сколько среди них таких программ, у которых в качестве промежуточного результата никогда не получается число 12?

Ответ: 46 программ, траектория которых не проходит через 12.