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

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

Открытый банк ФИПИID ФИПИ: 07D82E
Полный идентификатор ФИПИ62C73F5192CE487F927FEA3769D0406C
Открыть банк ФИПИ ↗Найдите задание в банке по ID ФИПИ.

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

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

A. Вычесть 1

B. Вычесть 2

C. Найти целую часть от деления на 3

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

Сколько существует программ, для которых при исходном числе 20 результатом является число 3, при этом траектория вычислений не содержит чисел 13 и 14?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы СBА при исходном числе 13 траектория состоит из чисел 4, 2, 1.