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