Количество программ с избегаемым/обязательным этапом: Исполнитель; 5, 2, 38, 16 · ЕГЭ №13

Условие, ответ и разбор задачи

Оператор присваивания и ветвления. Перебор вариантов, построение дерева
ФИПИ КЭС 3.1ФИПИ

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

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

A. Вычти 2

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

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

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

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

Например, для программы ABB при исходном числе 13 траектория состоит из чисел 11, 5, 2.

Ответ:

Похожие задачи