Задание 13 ЕГЭ по информатике

Е. Джобсid 857211 балл

Поиск количества программ

Исполнитель А23S преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер:

А. Прибавь 2

В. Прибавь 3

С. Прибавь предыдущее

Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 3, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.).

Программа для исполнителя А23S – это последовательность команд.

Сколько существует программ, которые число 2 преобразуют в число 11?

Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.

Например, для программы ABC при исходном числе 13 траектория состоит из чисел 15, 18, 35.