Округлённые рейтинги футболистов

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

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

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

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

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

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

  3. Ответ

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

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

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

  5. Конструкция суммы или совпадения рейтингов

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

  6. Ответ: да

    Сначала: Конструкция суммы или совпадения рейтингов

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

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

  8. Наибольшее число посетителей

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

  9. Ответ

    Сначала: Наибольшее число посетителей

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

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

а) Всего проголосовало 13 посетителей сайта. Голоса распределились так, что рейтинг некоторого футболиста стал равным 31. Затем Вася проголосовал за этого футболиста. Каков теперь рейтинг футболиста с учётом голоса Васи?

б) Голоса распределяют между двумя футболистами. Может ли суммарный рейтинг быть больше 100?

в) На сайте отображалось, что рейтинг некоторого футболиста равен 7. После того как Вася отдал свой голос за этого футболиста, рейтинг стал равен 9. При каком наибольшем числе отданных за всех футболистов голосов, включая Васин голос, такое возможно?

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

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

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

Шаг 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=((4;36))\mathcal T=\left(\left(4;36\right)\right)
Шаг 3. Записываем найденное значение или полный список.
3636
Шаг 1. Округлённый процент rr для kk голосов из nn определяется неравенством (2r−1)n≤200k<(2r+1)n(2r-1)n\leq 200k<(2r+1)n. Левая граница включена, правая нет, потому что половины округляются вверх. Везде используем эти целые неравенства, без приближённых вычислений.
Шаг 2. Выписываем количества голосов и соответствующие округлённые рейтинги. Количества суммируются в общее число посетителей. Это даёт конкретную конструкцию одинаковых рейтингов при разных голосах либо суммы, большей 100, согласно вопросу.
T=((1;199);(1;100))\mathcal T=\left(\left(1;199\right);\left(1;100\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Округлённый процент rr для kk голосов из nn определяется неравенством (2r−1)n≤200k<(2r+1)n(2r-1)n\leq 200k<(2r+1)n. Левая граница включена, правая нет, потому что половины округляются вверх. Везде используем эти целые неравенства, без приближённых вычислений.
Шаг 2. Если рейтинг вырос с rr до ss и s−r>1s-r>1, фактический процент вырос строго больше чем на s−r−1s-r-1. При итоговом числе NN посетителей прирост равен 100(N−1−k)(N−1)N\frac{100(N-1-k)}{(N-1)N} и меньше 100N\frac{100}{N}. Следовательно, N<100s−r−1N<\frac{100}{s-r-1}. Проверяем все NN в этой конечной области и оба неравенства округления; последняя подходящая строка даёт максимум.
T=((82;6;7))\mathcal T=\left(\left(82;6;7\right)\right)
Шаг 3. Записываем найденное значение или полный список.
8282

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

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