Каждый год в соревнованиях, состоящих из 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. Если количество и первых, и вторых, и третьих мест у спортсменов совпадало, то рейтинги у них были одинаковые.
а) В этом году по итогам соревнований у спортсменов нет совпадающих рейтингов. Если бы рейтинги определялись, как в прошлом году, то у спортсменов тоже не было бы совпадающих рейтингов. Может ли порядок рейтингов спортсменов в этом году совпадать с порядком рейтингов прошлого года?
б) По итогам соревнований этого года получилось, что у любых двух спортсменов нет одинаковых рейтингов. Какая наибольшая разница в очках может быть между двумя наименьшими рейтингами?
в) Каждый год по результатам соревнований вычисляется средний балл Q для спортсменов, набравших хотя бы одно очко: отношение суммы всех набранных очков к количеству спортсменов, набравших хотя бы одно очко. В следующем году планируется проводить аналогичные соревнования (10 этапов) с участием 10 спортсменов, где каждому из них будут присваиваться 10a+k1b+k2c очков. Организаторы обсуждают в данной формуле целые значения k1 и k2 такие, что 1≤k2<k1≤9. Найдите все пары (k1;k2), при которых возможно получить наибольшее количество целых значений среднего балла Q.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Каждый этап даёт одну награду каждого из трёх видов. Поэтому общие количества первых, вторых и третьих мест равны числу этапов R, а общая сумма очков равна R(w1+w2+w3). У спортсмена сумма количеств наград не больше R.
T=150
Шаг 2. В приведённой таблице тройки количеств наград строго возрастают лексикографически, а вычисленные по новой формуле очки также строго возрастают. Следовательно, оба порядка совпадают; календарь подтверждает, что таблица реализуется за десять этапов.
Шаг 3. Таблица содержит количества первых, вторых и третьих мест каждого спортсмена. Для очередного этапа выбираем трёх разных спортсменов с оставшимися соответствующими наградами. Каждый спортсмен, у которого сумма оставшихся наград равна числу оставшихся этапов, обязательно участвует на этом этапе. Перебираем такие тройки, уменьшаем выбранные количества и продолжаем до нуля. Приведённый календарь явно подтверждает реализуемость всех наград: на каждом этапе три разных участника и каждому достаётся именно его таблица.
Шаг 4. Да. Приведённая конструкция удовлетворяет всем условиям.
Шаг 1. Каждый этап даёт одну награду каждого из трёх видов. Поэтому общие количества первых, вторых и третьих мест равны числу этапов R, а общая сумма очков равна R(w1+w2+w3). У спортсмена сумма количеств наград не больше R.
T=150
Шаг 2. Если d - разница двух наименьших различных целых очков, то девять спортсменов начиная со второго имеют не меньше d,d+1,…,d+8 очков, а первый не меньше нуля. Поэтому T≥9d+36 и d≤⌊9T−36⌋. Приведённая таблица и календарь достигают этой границы.
Шаг 3. Таблица содержит количества первых, вторых и третьих мест каждого спортсмена. Для очередного этапа выбираем трёх разных спортсменов с оставшимися соответствующими наградами. Каждый спортсмен, у которого сумма оставшихся наград равна числу оставшихся этапов, обязательно участвует на этом этапе. Перебираем такие тройки, уменьшаем выбранные количества и продолжаем до нуля. Приведённый календарь явно подтверждает реализуемость всех наград: на каждом этапе три разных участника и каждому достаётся именно его таблица.
Шаг 1. При положительных весах число спортсменов с очками может быть любым целым m от трёх до десяти. Для конструкции на первых m этапах выдаём три места циклически трём соседним участникам выбранной m-группы, затем повторяем любой из этих этапов. Все выбранные участники имеют очки, остальные нет. Общая сумма T=10(10+k1+k2), поэтому целое среднее возникает ровно для делителей T среди 3,…,10. Перебираем все целые 1≤k2<k1≤9, считаем эти делители и оставляем пары, дающие максимум количества различных целых средних.
Шаг 2. Приводим исходные данные конструкции, передачи, итоги или календарь.