Жауабы: Подсчёт программ исполнителя
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Исполнитель преобразует число на экране. У него есть две команды: прибавить 1 и умножить на 2. Программа для исполнителя — это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 22 и при этом траектория вычислений содержит число 10? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
Где здесь ошибаются
Не учитывают условие прохождения через число 10.
Складывают количество способов вместо умножения.
Разрешают переходы к числам меньше 10 после достижения числа 10.