Последние новости
04.09.24
Объявление
09.06.24
Результаты Олимпиады
03.04.24
Предварительные результаты финального тура
05.03.24
Проведение финального тура
01.01.24
Предварительные результаты
В очереди на голосование стоят n человек. Известно, что рядом с каждым человеком (непосредственно впереди его в очереди или сзади) есть человек, голосующий «за». Докажите, что число человек в очереди, голосующих «за» не менее половины.
Минимальная последовательность из голосующих за равна двум(100% за), максимальная последовательность из голосующих против равна двум, но при условии, что справа и слева будут голосующие за(50% за) следовательно, очередью с максимальным числом голосующих против будет цепь вида (за за против против за за), где за 66%. В начале и в конце возможны такие варианты за за (100% за), против за за, обязательно со вторым за, здесь 66 процентов за. Концовка может содержать либо два повторяющихся за либо одно за одно против, где против обязательно последний. Выше я написал выражение, описывающее условия такой очереди и в каждой ее составляющей за(буква а) больше против( буква b). Или в одном случае пятьдесят на пятьдесят.