Задача

В очереди на голосование стоят n человек. Известно, что рядом с каждым человеком (непосредственно впереди его в очереди или сзади) есть человек, голосующий «за». Докажите, что число человек в очереди, голосующих «за» не менее половины.

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

Рядом с каждым нулем должна быть хотя-бы одна единица => кол-во единиц >= кол-ва нулей=> кол-во единиц >= половины кол-ва всех людей в очереди.