На сайте проводится опрос, кого из 134 футболистов посетители сайта считают лучшим по итогам сезона. Каждый посетитель голосует за одного футболиста. На сайте отображается рейтинг каждого футболиста — доля голосов за него в процентах, округлённая до целого числа (например, 9,3, 10,5 и 12,7 округляются до 9, 11 и 13).
а) Всего проголосовало 17 посетителей, и рейтинг первого футболиста стал равен 41. Увидев это, Вася отдал голос за другого футболиста. Чему теперь равен рейтинг первого футболиста?
б) Вася проголосовал за некоторого футболиста. Могла ли после этого сумма рейтингов всех футболистов уменьшиться не менее чем на 27?
в) Какое наибольшее значение может принимать сумма рейтингов всех футболистов?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 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=((7;39))
Шаг 3. Записываем найденное значение или полный список.
39
Шаг 1. Округлённый процент r для k голосов из n определяется неравенством (2r−1)n≤200k<(2r+1)n. Левая граница включена, правая нет, потому что половины округляются вверх. Везде используем эти целые неравенства, без приближённых вычислений.
Шаг 2. Используем ту же конструкцию с 200 посетителями и голосуем за последнего футболиста. Для остальных процент 21 становится меньше 21, поэтому их рейтинги падают с 1 до 0. Точно считаем также рейтинг последнего и сравниваем суммы до и после; это доказывает заявленную возможность падения.
T=((200;167);(201;34))
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Округлённый процент r для k голосов из n определяется неравенством (2r−1)n≤200k<(2r+1)n. Левая граница включена, правая нет, потому что половины округляются вверх. Везде используем эти целые неравенства, без приближённых вычислений.
Шаг 2. Каждый округлённый процент превышает фактический не более чем на 21. Фактические проценты суммируются в 100, поэтому при K футболистах сумма рейтингов не больше ⌊100+2K⌋. Для чётного K≤200 берём 200 посетителей: K−1 футболистов получают по одному голосу, последний - 201−K. Все половинные проценты округляются вверх, и верхняя граница достигается.
k=134
N=200
Шаг 3. Приводим точные количества, числа или параметры.