Каждый год в соревнованиях, состоящих из 10 этапов, участвует 10 спортсменов. По итогам каждого этапа один спортсмен занимает первое место, один спортсмен второе и один — третье. В результате ежегодных соревнований каждый спортсмен занимает a первых, b вторых и c третьих мест. В зависимости от мест, занятых спортсменом на всех этапах (одного года), ему присваивается итоговый рейтинг соревнований. В этом году по итогам 10 этапов каждому спортсмену присваивается 10a+4b+c очков; чем у спортсмена очков больше, тем рейтинг выше. Если количество очков у спортсменов совпадает, то рейтинги у них одинаковые. В прошлом году в таких же соревнованиях участвовали те же спортсмены. Но для подведения итогов соревнований рейтинги спортсменов определялись следующим образом. Если у спортсмена-1 количество первых, вторых и третьих мест соответственно равно a1,b1 и c1, а у спортсмена-2 — a2,b2 и c2, то рейтинг спортсмена-1 был выше рейтинга спортсмена-2 в следующих случаях: a1>a2, a1=a2 и b1>b2, a1=a2,b1=b2 и c1>c2. Если количество и первых, и вторых, и третьих мест у спортсменов совпадало, то рейтинги у них были одинаковые.
а) В этом году по итогам соревнований и наивысший, и наименьший рейтинги имеют ровно по одному спортсмену. Если бы рейтинги определялись, как в прошлом году, то и наивысший, и наименьший рейтинги имели бы тоже ровно по одному спортсмену. Может ли спортсмен, получивший в этом году наивысший рейтинг, по расчётам прошлого года иметь наименьший рейтинг?
б) По итогам соревнований этого года получилось, что у любых двух спортсменов нет одинаковых рейтингов, а модуль разности набранных очков у любых двух спортсменов не меньше p. Найдите наибольшее возможное значение p.
в) По итогам соревнований этого года получилось, что у любых двух спортсменов нет одинаковых рейтингов. Найдите наименьшую возможную разницу между средним арифметическими значениями набранных очков у пяти спортсменов с наибольшими рейтингами и у пяти спортсменов с наименьшими рейтингами.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Каждый этап даёт одну награду каждого из трёх видов. Поэтому общие количества первых, вторых и третьих мест равны числу этапов R, а общая сумма очков равна R(w1+w2+w3). У спортсмена сумма количеств наград не больше R.
T=150
Шаг 2. Один спортсмен получает все десять вторых мест, сорок очков и единолично побеждает по новой системе. У каждого другого есть первое место, поэтому обладатель одних вторых мест единолично последний по старой системе. Среди остальных одному даём два первых места, а одному - единственное первое и никаких других наград, получая также единоличные противоположные крайние рейтинги. Остальные третьи места распределяем по приведённой таблице и реализуем календарём.
Шаг 3. Таблица содержит количества первых, вторых и третьих мест каждого спортсмена. Для очередного этапа выбираем трёх разных спортсменов с оставшимися соответствующими наградами. Каждый спортсмен, у которого сумма оставшихся наград равна числу оставшихся этапов, обязательно участвует на этом этапе. Перебираем такие тройки, уменьшаем выбранные количества и продолжаем до нуля. Приведённый календарь явно подтверждает реализуемость всех наград: на каждом этапе три разных участника и каждому достаётся именно его таблица.
Шаг 4. Да. Приведённая конструкция удовлетворяет всем условиям.
Шаг 1. Каждый этап даёт одну награду каждого из трёх видов. Поэтому общие количества первых, вторых и третьих мест равны числу этапов R, а общая сумма очков равна R(w1+w2+w3). У спортсмена сумма количеств наград не больше R.
T=150
Шаг 2. Упорядочим N различных неотрицательных целых очков. При минимальном разрыве p их сумма не меньше 2pN(N−1). Поэтому p≤⌊N(N−1)2T⌋, где T - общая сумма очков. Таблица наград и календарь достигают этой границы.
Шаг 3. Таблица содержит количества первых, вторых и третьих мест каждого спортсмена. Для очередного этапа выбираем трёх разных спортсменов с оставшимися соответствующими наградами. Каждый спортсмен, у которого сумма оставшихся наград равна числу оставшихся этапов, обязательно участвует на этом этапе. Перебираем такие тройки, уменьшаем выбранные количества и продолжаем до нуля. Приведённый календарь явно подтверждает реализуемость всех наград: на каждом этапе три разных участника и каждому достаётся именно его таблица.
Шаг 1. Каждый этап даёт одну награду каждого из трёх видов. Поэтому общие количества первых, вторых и третьих мест равны числу этапов R, а общая сумма очков равна R(w1+w2+w3). У спортсмена сумма количеств наград не больше R.
T=150
Шаг 2. Для десяти возрастающих целых очков запишем соседние разности как 1+ej, где ej≥0. Разность сумм верхних и нижних пяти равна D=25+Σmin(j,10−j)ej. Общая сумма даёт T=10s1+45+Σ(10−j)ej. В последней сумме заменяем коэффициенты 10−j при j≤5 на −j, сохраняя остаток mod10. Модуль новой суммы не больше D−25. При T=150 её остаток равен пяти, поэтому модуль хотя бы пять: D≥30, разность средних не меньше шести. Таблица достигает границы.
Шаг 3. Таблица содержит количества первых, вторых и третьих мест каждого спортсмена. Для очередного этапа выбираем трёх разных спортсменов с оставшимися соответствующими наградами. Каждый спортсмен, у которого сумма оставшихся наград равна числу оставшихся этапов, обязательно участвует на этом этапе. Перебираем такие тройки, уменьшаем выбранные количества и продолжаем до нуля. Приведённый календарь явно подтверждает реализуемость всех наград: на каждом этапе три разных участника и каждому достаётся именно его таблица.