Порядок рейтингов и целый средний балл

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

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

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

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

  1. Общая сумма очков
  2. Совпадение двух порядков

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

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

    Сначала: Совпадение двух порядков

  4. Ответ: да

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

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

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

  6. Разрыв между двумя наименьшими очками

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

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

    Сначала: Разрыв между двумя наименьшими очками

  8. Ответ

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

  9. Количество целых средних баллов

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

  10. Таблица и точная конструкция

    Сначала: Количество целых средних баллов

  11. Ответ

    Сначала: Таблица и точная конструкция

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

Каждый год в соревнованиях, состоящих из 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. Если количество и первых, и вторых, и третьих мест у спортсменов совпадало, то рейтинги у них были одинаковые.

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

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

в) Каждый год по результатам соревнований вычисляется средний балл QQ для спортсменов, набравших хотя бы одно очко: отношение суммы всех набранных очков к количеству спортсменов, набравших хотя бы одно очко. В следующем году планируется проводить аналогичные соревнования (10 этапов) с участием 10 спортсменов, где каждому из них будут присваиваться 10a+k1b+k2c10a+k_1b+k_2c очков. Организаторы обсуждают в данной формуле целые значения k1k_1 и k2k_2 такие, что 1≤k2<k1≤91\le k_2<k_1\le9. Найдите все пары (k1;k2)(k_1;k_2), при которых возможно получить наибольшее количество целых значений среднего балла QQ.

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

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

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

Шаг 1. Каждый этап даёт одну награду каждого из трёх видов. Поэтому общие количества первых, вторых и третьих мест равны числу этапов RR, а общая сумма очков равна R(w1+w2+w3)R(w_{1}+w_{2}+w_{3}). У спортсмена сумма количеств наград не больше RR.
T=150T=150
Шаг 2. В приведённой таблице тройки количеств наград строго возрастают лексикографически, а вычисленные по новой формуле очки также строго возрастают. Следовательно, оба порядка совпадают; календарь подтверждает, что таблица реализуется за десять этапов.
Шаг 3. Таблица содержит количества первых, вторых и третьих мест каждого спортсмена. Для очередного этапа выбираем трёх разных спортсменов с оставшимися соответствующими наградами. Каждый спортсмен, у которого сумма оставшихся наград равна числу оставшихся этапов, обязательно участвует на этом этапе. Перебираем такие тройки, уменьшаем выбранные количества и продолжаем до нуля. Приведённый календарь явно подтверждает реализуемость всех наград: на каждом этапе три разных участника и каждому достаётся именно его таблица.
T=(((0;0;0);(0;0;1);(0;0;3);(0;1;0);(0;1;1);(0;3;4);(2;1;0);(2;1;1);(3;1;0);(3;2;0));(0;1;3;4;5;16;24;25;34;38);((7;4;2);(7;5;3);(8;6;3);(8;6;3);(9;6;5);(9;10;6);(9;10;6);(10;7;6);(10;8;6);(10;9;8)))\mathcal T=\left(\left(\left(0;0;0\right);\left(0;0;1\right);\left(0;0;3\right);\left(0;1;0\right);\left(0;1;1\right);\left(0;3;4\right);\left(2;1;0\right);\left(2;1;1\right);\left(3;1;0\right);\left(3;2;0\right)\right);\left(0;1;3;4;5;16;24;25;34;38\right);\left(\left(7;4;2\right);\left(7;5;3\right);\left(8;6;3\right);\left(8;6;3\right);\left(9;6;5\right);\left(9;10;6\right);\left(9;10;6\right);\left(10;7;6\right);\left(10;8;6\right);\left(10;9;8\right)\right)\right)
Шаг 4. Да. Приведённая конструкция удовлетворяет всем условиям.
Шаг 1. Каждый этап даёт одну награду каждого из трёх видов. Поэтому общие количества первых, вторых и третьих мест равны числу этапов RR, а общая сумма очков равна R(w1+w2+w3)R(w_{1}+w_{2}+w_{3}). У спортсмена сумма количеств наград не больше RR.
T=150T=150
Шаг 2. Если dd - разница двух наименьших различных целых очков, то девять спортсменов начиная со второго имеют не меньше d, d+1, …, d+8d,\,d+1,\,\ldots,\,d+8 очков, а первый не меньше нуля. Поэтому T≥9d+36T\geq 9d+36 и d≤⌊T−369⌋d\leq\left\lfloor \frac{T-36}{9}\right\rfloor. Приведённая таблица и календарь достигают этой границы.
Шаг 3. Таблица содержит количества первых, вторых и третьих мест каждого спортсмена. Для очередного этапа выбираем трёх разных спортсменов с оставшимися соответствующими наградами. Каждый спортсмен, у которого сумма оставшихся наград равна числу оставшихся этапов, обязательно участвует на этом этапе. Перебираем такие тройки, уменьшаем выбранные количества и продолжаем до нуля. Приведённый календарь явно подтверждает реализуемость всех наград: на каждом этапе три разных участника и каждому достаётся именно его таблица.
T=(((0;0;0);(1;0;2);(1;0;3);(1;1;0);(1;1;1);(1;1;2);(0;4;1);(1;2;0);(2;0;0);(2;1;1));(0;12;13;14;15;16;17;18;20;25);((2;4;3);(3;5;2);(4;6;2);(5;7;3);(6;7;3);(8;7;5);(9;7;10);(9;10;6);(10;8;6);(10;8;7)))\mathcal T=\left(\left(\left(0;0;0\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;0;0\right);\left(2;1;1\right)\right);\left(0;12;13;14;15;16;17;18;20;25\right);\left(\left(2;4;3\right);\left(3;5;2\right);\left(4;6;2\right);\left(5;7;3\right);\left(6;7;3\right);\left(8;7;5\right);\left(9;7;10\right);\left(9;10;6\right);\left(10;8;6\right);\left(10;8;7\right)\right)\right)
Шаг 4. Записываем вычисленный результат.
1212
Шаг 1. При положительных весах число спортсменов с очками может быть любым целым mm от трёх до десяти. Для конструкции на первых mm этапах выдаём три места циклически трём соседним участникам выбранной m-группы, затем повторяем любой из этих этапов. Все выбранные участники имеют очки, остальные нет. Общая сумма T=10(10+k1+k2)T=10(10+k_{1}+k_{2}), поэтому целое среднее возникает ровно для делителей TT среди 3, …, 103,\,\ldots,\,10. Перебираем все целые 1≤k2<k1≤91\leq k_{2}<k_{1}\leq 9, считаем эти делители и оставляем пары, дающие максимум количества различных целых средних.
Шаг 2. Приводим исходные данные конструкции, передачи, итоги или календарь.
T=((5;3;(3;4;5;6;9;10));(6;2;(3;4;5;6;9;10));(7;1;(3;4;5;6;9;10));(8;6;(3;4;5;6;8;10));(9;5;(3;4;5;6;8;10)))\mathcal T=\left(\left(5;3;\left(3;4;5;6;9;10\right)\right);\left(6;2;\left(3;4;5;6;9;10\right)\right);\left(7;1;\left(3;4;5;6;9;10\right)\right);\left(8;6;\left(3;4;5;6;8;10\right)\right);\left(9;5;\left(3;4;5;6;8;10\right)\right)\right)
Шаг 3. Записываем вычисленный результат.
((5;3);(6;2);(7;1);(8;6);(9;5))\left(\left(5;3\right);\left(6;2\right);\left(7;1\right);\left(8;6\right);\left(9;5\right)\right)

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

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