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