Д. Бахтиевid 855001 балл
Поиск количества программ с избегаемым этапом
Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Вычти 3
B. Подели на 2
Первая команда уменьшает число на экране на 3, вторая команда делит число на 2 (результат округляется в большую сторону в случае нецелого представления).
Программа для исполнителя – это последовательность команд.
Сколько существует таких программ, которые исходное число 69 преобразуют в число 14, и при этом траектория вычислений не содержит чисел 26 и 30?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы АВA при исходном числе 100 траектория состоит из чисел 97, 49, 46.