Исполнитель «Редактор» работает со строкой. Первоначально строка пуста. У исполнителя есть следующие команды:
1. «А» — дописать в конец строки букву «А».
2. «В» — дописать в конец строки букву «В».
3. «2» — повторить строку два раза, то есть дописать в конец строки эту же строку.
4. «-» — удалить из строки последний символ. Если же эту команду применить к пустой строке, то она останется пустой.
Например, если редактор выполнит команды «ВА2-», то на доске будет записана строка «ВАВ».
Вам необходимо получить строку «ABAABABABAAB», начав с пустой строки. Составьте минимальную по длине последовательность команд для исполнителя «Редактор», которая получает эту строку.
В ответ запишите последовательность команд редактора, состоящую из символов «А», «В», «2», «-». Чем меньше команд будет содержать ваш алгоритм, тем больше баллов вы получите.
Ответ
1 Ответ
Ответ: A B A 2 B 2 —
Пояснение:
A → A
B → AB
A → ABA
2 → ABAABA
B → ABAABAB
2 → ABAABABABAABAB
— → ABAABABABAAB (удаление последнего B)
Минимальная последовательность из 7 команд.