М. Попковid 854971 балл
Поиск количества программ с обязательным и избегаемым этапами
Исполнитель Калькулятор преобразует число на экране. У исполнителя есть три команды, которые присвоены буквы:
A. Вычти 2
B. Вычти 3
C. Найди целую часть от деления на 3
Первая команда уменьшает число на экране на 2, вторая команда уменьшает это число на 3, третья команда делит число нацело на 3.
Программа для исполнителя – это последовательность команд.
Сколько существует таких программ, которые исходное число 48 преобразуют в число 4, и при этом траектория вычислений содержит числа 17 и 25 и не содержит числа 15?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы АВС при исходном числе 50 траектория состоит из чисел 48, 45, 15.