Известно, что исходная строка 4 содержала ровно два нуля на первом и на последнем месте, а также поровну единиц и двоек. После выполнения данной программы получилась строка В, содержащая 6 единиц и 9 двоек. Какое наименьшее количество четверок может быть

Решение задачи

Эта задача требует анализа того, как операции замены влияют на количество символов в строке, особенно на количество нулей, единиц, двоек и четверок.

1. Дано

Исходная строка А:

1. Содержит ровно два нуля: один на первом месте и один на последнем.
2. Содержит равное количество единиц и двоек. Пусть $N_1$ — количество единиц, $N_2$ — количество двоек. Тогда $N_1 = N_2$.
3. Общее количество нулей в строке А равно

Конечная строка В:

1. Содержит $N_{1,B} = 6$ единиц.
2. Содержит $N_{2,B} = 9$ двоек.
3. Требуется найти наименьшее возможное количество четверок $N_{4,B}$.

Правила замены (в цикле ПОКА НЕ нашлось (00)):

1. Условие выхода: Цикл останавливается, когда в строке больше нет подстроки 00.
2. Замена 1 (Приоритетная): Если нашлось 011, заменяется на 101.
   • Изменение: $N_0: 0$...