0
0 комментариев

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

Arnfinn изменил статус на опубликованный 29.05.2025