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