Олимпиадный тренинг

Задача . кп23-323


Задача

Темы:

(Д. Паршиков) Исполнитель Цепочка собирает последовательность из букв латинского алфавита, с помощью двух команд, которым присвоены номера:

1. Добавить следующую по алфавиту букву

2. Пропустить три буквы и добавить следующую по алфавиту

Выполняя первую команду, исполнитель добавляет в конец цепочки букву, следующую в алфавите за последней буквой текущей цепочки; выполняя вторую – добавляет букву, стоящую в алфавите на четвёртом месте после последней буквы текущей цепочки. Программа для такого исполнителя — это последовательность команд. Например, программа 121 преобразует «B» в «BCGH». Сколько существует программ из пяти команд, которые преобразуют исходную цепочку «A» в цепочку, оканчивающуюся буквой «O» и не содержащую букву «М»?

Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя