Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:
Прибавить 3
Умножить на 2
Первая из них увеличивает число на экране на , вторая умножает его на .
Программа для Вычислителя – это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число в число и при этом траектория вычислений программы не содержит число ?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 1212 при исходном числе траектория будет состоять из чисел .
Показать ответ
12
Это задание решали 2 тыс. раз. С ним справились 60% пользователей.