Разрывы рейтингов и средние очки

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

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

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

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

  1. Общая сумма очков
  2. Новый победитель становится старым последним

    Сначала: Общая сумма очков

  3. Реализация календаря

    Сначала: Новый победитель становится старым последним

  4. Ответ: да

    Сначала: Реализация календаря

  5. Общая сумма очков

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

  6. Наибольший минимальный разрыв

    Сначала: Общая сумма очков

  7. Реализация календаря

    Сначала: Наибольший минимальный разрыв

  8. Ответ

    Сначала: Реализация календаря

  9. Общая сумма очков

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

  10. Нижняя граница разности средних

    Сначала: Общая сумма очков

  11. Реализация календаря

    Сначала: Нижняя граница разности средних

  12. Ответ

    Сначала: Реализация календаря

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

Каждый год в соревнованиях, состоящих из 10 этапов, участвует 10 спортсменов. По итогам каждого этапа один спортсмен занимает первое место, один спортсмен второе и один — третье. В результате ежегодных соревнований каждый спортсмен занимает aa первых, bb вторых и cc третьих мест. В зависимости от мест, занятых спортсменом на всех этапах (одного года), ему присваивается итоговый рейтинг соревнований. В этом году по итогам 10 этапов каждому спортсмену присваивается 10a+4b+c10a+4b+c очков; чем у спортсмена очков больше, тем рейтинг выше. Если количество очков у спортсменов совпадает, то рейтинги у них одинаковые. В прошлом году в таких же соревнованиях участвовали те же спортсмены. Но для подведения итогов соревнований рейтинги спортсменов определялись следующим образом. Если у спортсмена-1 количество первых, вторых и третьих мест соответственно равно a1,b1a_1,b_1 и c1c_1, а у спортсмена-2 — a2,b2a_2,b_2 и c2c_2, то рейтинг спортсмена-1 был выше рейтинга спортсмена-2 в следующих случаях: a1>a2a_1>a_2, a1=a2a_1=a_2 и b1>b2b_1>b_2, a1=a2,b1=b2a_1=a_2,b_1=b_2 и c1>c2c_1>c_2. Если количество и первых, и вторых, и третьих мест у спортсменов совпадало, то рейтинги у них были одинаковые.

а) В этом году по итогам соревнований и наивысший, и наименьший рейтинги имеют ровно по одному спортсмену. Если бы рейтинги определялись, как в прошлом году, то и наивысший, и наименьший рейтинги имели бы тоже ровно по одному спортсмену. Может ли спортсмен, получивший в этом году наивысший рейтинг, по расчётам прошлого года иметь наименьший рейтинг?

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

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

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

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

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

Шаг 1. Каждый этап даёт одну награду каждого из трёх видов. Поэтому общие количества первых, вторых и третьих мест равны числу этапов RR, а общая сумма очков равна R(w1+w2+w3)R(w_{1}+w_{2}+w_{3}). У спортсмена сумма количеств наград не больше RR.
T=150T=150
Шаг 2. Один спортсмен получает все десять вторых мест, сорок очков и единолично побеждает по новой системе. У каждого другого есть первое место, поэтому обладатель одних вторых мест единолично последний по старой системе. Среди остальных одному даём два первых места, а одному - единственное первое и никаких других наград, получая также единоличные противоположные крайние рейтинги. Остальные третьи места распределяем по приведённой таблице и реализуем календарём.
Шаг 3. Таблица содержит количества первых, вторых и третьих мест каждого спортсмена. Для очередного этапа выбираем трёх разных спортсменов с оставшимися соответствующими наградами. Каждый спортсмен, у которого сумма оставшихся наград равна числу оставшихся этапов, обязательно участвует на этом этапе. Перебираем такие тройки, уменьшаем выбранные количества и продолжаем до нуля. Приведённый календарь явно подтверждает реализуемость всех наград: на каждом этапе три разных участника и каждому достаётся именно его таблица.
T=(((0;10;0);(2;0;0);(1;0;0);(1;0;1);(1;0;1);(1;0;1);(1;0;1);(1;0;1);(1;0;1);(1;0;4));(40;20;10;11;11;11;11;11;11;14);((2;1;4);(2;1;5);(3;1;6);(4;1;7);(5;1;8);(6;1;10);(7;1;10);(8;1;10);(9;1;10);(10;1;9)))\mathcal T=\left(\left(\left(0;10;0\right);\left(2;0;0\right);\left(1;0;0\right);\left(1;0;1\right);\left(1;0;1\right);\left(1;0;1\right);\left(1;0;1\right);\left(1;0;1\right);\left(1;0;1\right);\left(1;0;4\right)\right);\left(40;20;10;11;11;11;11;11;11;14\right);\left(\left(2;1;4\right);\left(2;1;5\right);\left(3;1;6\right);\left(4;1;7\right);\left(5;1;8\right);\left(6;1;10\right);\left(7;1;10\right);\left(8;1;10\right);\left(9;1;10\right);\left(10;1;9\right)\right)\right)
Шаг 4. Да. Приведённая конструкция удовлетворяет всем условиям.
Шаг 1. Каждый этап даёт одну награду каждого из трёх видов. Поэтому общие количества первых, вторых и третьих мест равны числу этапов RR, а общая сумма очков равна R(w1+w2+w3)R(w_{1}+w_{2}+w_{3}). У спортсмена сумма количеств наград не больше RR.
T=150T=150
Шаг 2. Упорядочим NN различных неотрицательных целых очков. При минимальном разрыве pp их сумма не меньше pN(N−1)2\frac{pN(N-1)}{2}. Поэтому p≤⌊2TN(N−1)⌋p\leq\left\lfloor \frac{2T}{N(N-1)}\right\rfloor, где TT - общая сумма очков. Таблица наград и календарь достигают этой границы.
Шаг 3. Таблица содержит количества первых, вторых и третьих мест каждого спортсмена. Для очередного этапа выбираем трёх разных спортсменов с оставшимися соответствующими наградами. Каждый спортсмен, у которого сумма оставшихся наград равна числу оставшихся этапов, обязательно участвует на этом этапе. Перебираем такие тройки, уменьшаем выбранные количества и продолжаем до нуля. Приведённый календарь явно подтверждает реализуемость всех наград: на каждом этапе три разных участника и каждому достаётся именно его таблица.
T=(((0;0;0);(0;0;3);(0;1;2);(0;2;1);(1;0;2);(1;1;1);(1;2;0);(2;0;1);(2;1;0);(3;3;0));(0;3;6;9;12;15;18;21;24;42);((5;3;2);(6;4;2);(7;4;2);(8;6;3);(8;10;3);(9;10;4);(9;10;5);(10;7;5);(10;7;6);(10;9;8)))\mathcal T=\left(\left(\left(0;0;0\right);\left(0;0;3\right);\left(0;1;2\right);\left(0;2;1\right);\left(1;0;2\right);\left(1;1;1\right);\left(1;2;0\right);\left(2;0;1\right);\left(2;1;0\right);\left(3;3;0\right)\right);\left(0;3;6;9;12;15;18;21;24;42\right);\left(\left(5;3;2\right);\left(6;4;2\right);\left(7;4;2\right);\left(8;6;3\right);\left(8;10;3\right);\left(9;10;4\right);\left(9;10;5\right);\left(10;7;5\right);\left(10;7;6\right);\left(10;9;8\right)\right)\right)
Шаг 4. Записываем вычисленный результат.
33
Шаг 1. Каждый этап даёт одну награду каждого из трёх видов. Поэтому общие количества первых, вторых и третьих мест равны числу этапов RR, а общая сумма очков равна R(w1+w2+w3)R(w_{1}+w_{2}+w_{3}). У спортсмена сумма количеств наград не больше RR.
T=150T=150
Шаг 2. Для десяти возрастающих целых очков запишем соседние разности как 1+ej1+e_{j}, где ej≥0e_{j}\geq 0. Разность сумм верхних и нижних пяти равна D=25+ΣD=25+\Sigma min⁡(j, 10−j)ej\min(j,\,10-j)e_{j}. Общая сумма даёт T=10s1+45+Σ(10−j)ejT=10s_{1}+45+\Sigma (10-j)e_{j}. В последней сумме заменяем коэффициенты 10−j10-j при j≤5j\leq 5 на −j-j, сохраняя остаток  mod 10\bmod 10. Модуль новой суммы не больше D−25D-25. При T=150T=150 её остаток равен пяти, поэтому модуль хотя бы пять: D≥30D\geq 30, разность средних не меньше шести. Таблица достигает границы.
Шаг 3. Таблица содержит количества первых, вторых и третьих мест каждого спортсмена. Для очередного этапа выбираем трёх разных спортсменов с оставшимися соответствующими наградами. Каждый спортсмен, у которого сумма оставшихся наград равна числу оставшихся этапов, обязательно участвует на этом этапе. Перебираем такие тройки, уменьшаем выбранные количества и продолжаем до нуля. Приведённый календарь явно подтверждает реализуемость всех наград: на каждом этапе три разных участника и каждому достаётся именно его таблица.
T=(((1;0;0);(1;0;1);(1;0;2);(1;0;3);(1;1;0);(1;1;1);(1;1;2);(0;4;1);(1;2;0);(2;1;0));(10;11;12;13;14;15;16;17;18;24);((1;5;2);(2;6;3);(3;7;4);(4;8;3);(5;8;4);(6;8;4);(7;8;6);(9;10;7);(10;9;7);(10;9;8)))\mathcal T=\left(\left(\left(1;0;0\right);\left(1;0;1\right);\left(1;0;2\right);\left(1;0;3\right);\left(1;1;0\right);\left(1;1;1\right);\left(1;1;2\right);\left(0;4;1\right);\left(1;2;0\right);\left(2;1;0\right)\right);\left(10;11;12;13;14;15;16;17;18;24\right);\left(\left(1;5;2\right);\left(2;6;3\right);\left(3;7;4\right);\left(4;8;3\right);\left(5;8;4\right);\left(6;8;4\right);\left(7;8;6\right);\left(9;10;7\right);\left(10;9;7\right);\left(10;9;8\right)\right)\right)
Шаг 4. Записываем вычисленный результат.
66

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

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