Задача 22 ЕГЭ
У исполнителя Счетчик две команды, которым присвоены номера:
1. прибавь 1,
2. прибавь 3.
Первая из них увеличивает на 1 число на экране, вторая увеличивает это число на 3.
Программа для Счетчика — это последовательность команд.
Сколько существует программ, которые число 2 преобразуют в число 15?
Сколько существует программ, которые число 2 преобразуют в число 15 и при этом траектория вычислений содержит число 8? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Сколько существует программ, которые число 2 преобразуют в число 15 и при этом траектория вычислений НЕ содержит число 8?