Рассмотрим вариант решения задания из учебника Босова, Босова 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.
