Question

ПРОШУ ПОМОГИТЕ!!! СРОЧНО!!! ДАЮ 35 БАЛЛОВ!!! Исполнитель работает со строками. При выполнении алгоритма он полностью проходит строку слева направо и ищет комбинации букв. В случае нахождения, заменяет их на указанные. У исполнителя есть две команды: 1. АБ -> БА (заменяет буквы АБ на БА). 2. ББА -> АББ (заменяет буквы ББА на АББ). Например, если дана строка БАБАБ и команда 1 на вывод будет подана строка ББАБА. Введи алгоритм без запятых (например, 1221), который превратит строку ББАА в БАБА не более чем за 2 команды.

Answer 1

1) 2: ББАА -> АББА

2) 1: АББА -> БАБА

Ответ: 21.

Answer 2

Конечно, в данной ситуации алгоритм можно построить следующим образом:

1. Применяем первую команду (АБ -> БА). Получаем строку ББББ.

2. Применяем вторую команду (БББ -> АББ). Получаем строку АБББ.

Таким образом, для того чтобы превратить строку ББАА в БАБА, нужно выполнить всего две команды: 1 и 2.