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