На сайте проводится опрос, кого из футболистов посетители сайта считают лучшим по итогам сезона. Каждый посетитель голосует за одного футболиста. На сайте отображается рейтинг каждого футболиста – доля голосов, отданных за него, в процентах, округленная до целого числа. Например, числа 9,3, 10,5 и 12,7 округляются до 9, 11 и 13 соответственно.
а) Всего проголосовало 11 посетителей сайта. Мог ли рейтинг некоторого футболиста быть равным 38?
б) Пусть посетители сайта отдавали голоса за одного из трех футболистов. Могло ли быть так, что все три футболиста получили разное число голосов, но их рейтинги одинаковы?
в) На сайте отображалось, что рейтинг некоторого футболиста равен 5. Это число не изменилось и после того, как Вася отдал свой голос за этого футболиста. При каком наименьшем числе отданных за всех футболистов голосов, включая Васин голос, такое возможно?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Округлённый процент r для k голосов из n определяется неравенством (2r−1)n≤200k<(2r+1)n. Левая граница включена, правая нет, потому что половины округляются вверх. Везде используем эти целые неравенства, без приближённых вычислений.
Шаг 2. При известном числе посетителей n достаточно всех 0≤k≤n. Если Вася голосует за этого футболиста, новая пара равна k+1, n+1; если за другого, равна k, n+1. Таблица содержит все подходящие исходные k и новый рейтинг.
T={}
Шаг 3. Нет. Необходимое условие или полная конечная область исключает такой случай.
Шаг 1. Округлённый процент r для k голосов из n определяется неравенством (2r−1)n≤200k<(2r+1)n. Левая граница включена, правая нет, потому что половины округляются вверх. Везде используем эти целые неравенства, без приближённых вычислений.
Шаг 2. Выписываем количества голосов и соответствующие округлённые рейтинги. Количества суммируются в общее число посетителей. Это даёт конкретную конструкцию одинаковых рейтингов при разных голосах либо суммы, большей 100, согласно вопросу.
T=((299;300;301);(33;33;33))
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Округлённый процент r для k голосов из n определяется неравенством (2r−1)n≤200k<(2r+1)n. Левая граница включена, правая нет, потому что половины округляются вверх. Везде используем эти целые неравенства, без приближённых вычислений.
Шаг 2. Для исходного рейтинга 1≤r≤99 есть заведомая конструкция с итоговым числом 1000: до Васи k=10r−1 голосов из 999, после - 10r из 1000. Оба процента округляются к r. Поэтому достаточно итоговых N от 2 до 1000. Для каждого проверяем два точных неравенства округления, до и после голоса. Первая допустимая строка даёт минимум.
T=((110;5;6))
Шаг 3. Записываем найденное значение или полный список.