Задача #2925
Количество программ
(Д. Бахтиев) Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами::
A. вычти 3
B. подели на 2
Первая команда уменьшает число на экране на 3, вторая команда делит число на 2 (результат округляется в большую сторону в случае нецелого представления). Программа для исполнителя – это последовательность команд.
Сколько существует таких программ, которые исходное число 69 преобразуют в число 14, и при этом траектория вычислений не содержит чисел 26 и 30?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы АВA при исходном числе 100 траектория состоит из чисел 97, 49, 46.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
5