№13ID 2089ФИПИВариант 4 из 791 первичный баллСредняя
Условие

№ 13Анализ хода исполнения алгоритма

Открытый банк ФИПИID ФИПИ: 121720
Полный идентификатор ФИПИ652563716B95B7514435B9CA06E3C894
Открыть банк ФИПИ ↗Найдите задание в банке по ID ФИПИ.

Исполнитель Вычислитель преобразует число, записанное на экране.

У исполнителя есть три команды, которым присвоены номера:

1.    Умножить на 3

2.    Прибавить 2

3.    Прибавить 3

Первая из них умножает число на экране на 3, вторая увеличивает его на 2, третья увеличивает его на 3.

Программа для Вычислителя –  это последовательность команд.

Сколько существует таких программ, которые преобразуют исходное число 2 в число 21 и при этом траектория вычислений программы содержит число 15?

Траектория вычислений программы –  это последовательность результатов выполнения всех команд программы. Например, для программы 123 при исходном числе 7 траектория будет состоять из чисел 21, 23, 26.