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