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