Задача

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

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

если человек не «за», то с ним обязательно должен стоять человек, голосующий «за», рядом с которым будет еще один человек , голосующий «за».=> число людей, которые «за» всегда больше половины т.к на одного человека не «за» приходится 2 или 4 человека «за»