Жауабы: Программы с заданной траекторией
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Исполнитель преобразует число на экране. Команда A вычитает из числа 2, а команда B заменяет число на целую часть результата его деления на 2. Программа исполнителя является последовательностью команд. Сколько существует программ, которые при исходном числе 30 получают в результате число 1, причём траектория вычислений содержит число 14? Траектория вычислений — это последовательность результатов выполнения всех команд программы.
Где здесь ошибаются
Не учитывать условие обязательного прохождения через число 14.
Складывать количества программ вместо их перемножения.
Забывать, что команда B выполняет целочисленное деление на 2.