Исполнитель BS18 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 3
3. Прибавь предыдущее
Первая из них увеличивает число на экране на 1, вторая увеличивает на 3, третья прибавляет к числу на экране число, меньшее на 1 (к числу 5 прибавляется 4, к числу 15 прибавляется 14 и т. д.). Программа для исполнителя BS18 – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 7 в число 22 и при этом траектория вычислений программы не содержит числа 8, 16? Траектория должна не содержать оба указанных числа. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы