Верхняя граница суммы рейтингов

Каждый округлённый процент превышает фактический не более чем на 12\frac{1}{2}. Фактические проценты суммируются в 100, поэтому при KK футболистах сумма рейтингов не больше ⌊100+K2⌋\left\lfloor 100+\frac{K}{2}\right\rfloor. Для чётного K≤200K\leq 200 берём 200 посетителей: K−1K-1 футболистов получают по одному голосу, последний равен 201−K201-K. Все половинные проценты округляются вверх, и верхняя граница достигается.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 2. Каждый округлённый процент превышает фактический не более чем на 12\frac{1}{2}. Фактические проценты суммируются в 100, поэтому при KK футболистах сумма рейтингов не больше ⌊100+K2⌋\left\lfloor 100+\frac{K}{2}\right\rfloor. Для чётного K≤200K\leq 200 берём 200 посетителей: K−1K-1 футболистов получают по одному голосу, последний — 201−K201-K. Все половинные проценты округляются вверх, и верхняя граница достигается.
k=134k=134
N=200N=200

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу