Задание 8 Параграф 9 ГДЗ Босова 11 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова 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.
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
