Сумма рейтингов многих футболистов

Последовательность применённых правил и переходов в пунктах задачи.

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

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Точное округление
  2. Голоса до и после одного голоса

    Сначала: Точное округление

  3. Ответ

    Сначала: Голоса до и после одного голоса

  4. Точное округление

    Сначала: Ответ

  5. Падение суммы рейтингов

    Сначала: Точное округление

  6. Ответ: да

    Сначала: Падение суммы рейтингов

  7. Точное округление

    Сначала: Ответ: да

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

    Сначала: Точное округление

  9. Конструкция

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

  10. Ответ

    Сначала: Конструкция

Разобранный пример

На сайте проводится опрос, кого из 134 футболистов посетители сайта считают лучшим по итогам сезона. Каждый посетитель голосует за одного футболиста. На сайте отображается рейтинг каждого футболиста — доля голосов за него в процентах, округлённая до целого числа (например, 9,3, 10,5 и 12,7 округляются до 9, 11 и 13).

а) Всего проголосовало 17 посетителей, и рейтинг первого футболиста стал равен 41. Увидев это, Вася отдал голос за другого футболиста. Чему теперь равен рейтинг первого футболиста?

б) Вася проголосовал за некоторого футболиста. Могла ли после этого сумма рейтингов всех футболистов уменьшиться не менее чем на 27?

в) Какое наибольшее значение может принимать сумма рейтингов всех футболистов?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Округлённый процент rr для kk голосов из nn определяется неравенством (2r−1)n≤200k<(2r+1)n(2r-1)n\leq 200k<(2r+1)n. Левая граница включена, правая нет, потому что половины округляются вверх. Везде используем эти целые неравенства, без приближённых вычислений.
Шаг 2. При известном числе посетителей nn достаточно всех 0≤k≤n0\leq k\leq n. Если Вася голосует за этого футболиста, новая пара равна k+1k+1, n+1n+1; если за другого, равна kk, n+1n+1. Таблица содержит все подходящие исходные kk и новый рейтинг.
T=((7;39))\mathcal T=\left(\left(7;39\right)\right)
Шаг 3. Записываем найденное значение или полный список.
3939
Шаг 1. Округлённый процент rr для kk голосов из nn определяется неравенством (2r−1)n≤200k<(2r+1)n(2r-1)n\leq 200k<(2r+1)n. Левая граница включена, правая нет, потому что половины округляются вверх. Везде используем эти целые неравенства, без приближённых вычислений.
Шаг 2. Используем ту же конструкцию с 200 посетителями и голосуем за последнего футболиста. Для остальных процент 12\frac{1}{2} становится меньше 12\frac{1}{2}, поэтому их рейтинги падают с 1 до 0. Точно считаем также рейтинг последнего и сравниваем суммы до и после; это доказывает заявленную возможность падения.
T=((200;167);(201;34))\mathcal T=\left(\left(200;167\right);\left(201;34\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Округлённый процент rr для kk голосов из nn определяется неравенством (2r−1)n≤200k<(2r+1)n(2r-1)n\leq 200k<(2r+1)n. Левая граница включена, правая нет, потому что половины округляются вверх. Везде используем эти целые неравенства, без приближённых вычислений.
Шаг 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
Шаг 3. Приводим точные количества, числа или параметры.
T=((1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;67);(1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;34))\mathcal T=\left(\left(1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;67\right);\left(1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;34\right)\right)
Шаг 4. Записываем найденное значение или полный список.
167167

Открыть задачу целиком

Попробовать самостоятельно