Последние новости
04.09.24
Объявление
09.06.24
Результаты Олимпиады
03.04.24
Предварительные результаты финального тура
05.03.24
Проведение финального тура
01.01.24
Предварительные результаты
Припишем каждому, стоящему в очереди, «1» или «0», в зависимости от того, голосует он «за» или «против». Известно, что рядом с каждым человеком (непосредственно впереди его в очереди или сзади) есть человек, голосующий «за». Постройте регулярное выражение, описывающее все такие наборы из 0 и 1, или докажите, что это невозможно.
После каждой итерации левой части выражения последней цифрой является ноль, поэтому после этого 2-я цифра в скобках должна быть единицей, далее разбираем случай с произвольным числом единиц (но хотя бы две, иначе будет "010" и приписываем 0 в конец), но, т. к. последовательность не обязательно оканчивается на "10", то отдельно разбираем возможные концовки.