(№ 6307) с сайта Полякова. Информатика ЕГЭ. Задание 12. Редактор

Больше видео на моем сайте https://xn--b1aga7bdp8a.xn--p1ai/

Хотите легко и просто понять информатику? Пишите мне в директ https://www.instagram.com/kselt_/

Больше видео по математике и информатике на моем канале https://www.youtube.com/channel/UCD7m...
Подписывайтесь, чтобы не пропустить новинки.

(№ 6307) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА НЕ нашлось (00)
заменить (02, 101)
заменить (11, 2)
заменить (12, 21)
заменить (010, 00)
КОНЕЦ ПОКА
КОНЕЦ
Известно, что исходная строка содержала ровно два нуля – на первом и на последнем месте, а также одинаковое количество единиц и двоек, расположенных в произвольном порядке. При этом всего в строке было более 242 цифр. После выполнения данной программы получилась строка, сумма цифр которой оказалась простым числом. Какое наименьшее количество единиц могло быть в исходной строке?

Видео (№ 6307) с сайта Полякова. Информатика ЕГЭ. Задание 12. Редактор канала Всё Решу