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

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

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

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

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

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

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

  3. Ответ: нет

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

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

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

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

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

  6. Ответ: да

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

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

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

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

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

  9. Ответ

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

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

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

а) Всего проголосовало 11 посетителей сайта. Мог ли рейтинг некоторого футболиста быть равным 38?

б) Пусть посетители сайта отдавали голоса за одного из трех футболистов. Могло ли быть так, что все три футболиста получили разное число голосов, но их рейтинги одинаковы?

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

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

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

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

Шаг 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={}\mathcal T=\left\{\right\}
Шаг 3. Нет. Необходимое условие или полная конечная область исключает такой случай.
Шаг 1. Округлённый процент rr для kk голосов из nn определяется неравенством (2r−1)n≤200k<(2r+1)n(2r-1)n\leq 200k<(2r+1)n. Левая граница включена, правая нет, потому что половины округляются вверх. Везде используем эти целые неравенства, без приближённых вычислений.
Шаг 2. Выписываем количества голосов и соответствующие округлённые рейтинги. Количества суммируются в общее число посетителей. Это даёт конкретную конструкцию одинаковых рейтингов при разных голосах либо суммы, большей 100, согласно вопросу.
T=((299;300;301);(33;33;33))\mathcal T=\left(\left(299;300;301\right);\left(33;33;33\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Округлённый процент rr для kk голосов из nn определяется неравенством (2r−1)n≤200k<(2r+1)n(2r-1)n\leq 200k<(2r+1)n. Левая граница включена, правая нет, потому что половины округляются вверх. Везде используем эти целые неравенства, без приближённых вычислений.
Шаг 2. Для исходного рейтинга 1≤r≤991\leq r\leq 99 есть заведомая конструкция с итоговым числом 1000: до Васи k=10r−1k=10r-1 голосов из 999, после - 10r10r из 1000. Оба процента округляются к rr. Поэтому достаточно итоговых NN от 2 до 1000. Для каждого проверяем два точных неравенства округления, до и после голоса. Первая допустимая строка даёт минимум.
T=((110;5;6))\mathcal T=\left(\left(110;5;6\right)\right)
Шаг 3. Записываем найденное значение или полный список.
110110

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

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