Задача

Припишем каждому, стоящему в очереди, «1» или «0», в зависимости от того, голосует он «за» или «против». Известно, что рядом с каждым человеком (непосредственно впереди его в очереди или сзади) есть человек, голосующий «за». Постройте регулярное выражение, описывающее все такие наборы из 0 и 1, или докажите, что это невозможно.

Решение участника