Каждый год в соревнованиях, состоящих из 10 этапов, участвует 10 спортсменов. По итогам каждого этапа один спортсмен занимает первое место, один спортсмен второе и один — третье. В результате ежегодных соревнований каждый спортсмен занимает первых, вторых и третьих мест. В зависимости от мест, занятых спортсменом на всех этапах (одного года), ему присваивается итоговый рейтинг соревнований.
В этом году по итогам 10 этапов каждому спортсмену присваивается очков; чем у спортсмена очков больше, тем рейтинг выше. Если количество очков у спортсменов совпадает, то рейтинги у них одинаковые.
В прошлом году в таких же соревнованиях участвовали те же спортсмены. Но для подведения итогов соревнований рейтинги спортсменов определялись следующим образом. Если у спортсмена-1 количество первых, вторых и третьих мест соответственно равно и а у спортсмена-2 — и то рейтинг спортсмена-1 был выше рейтинга спортсмена-2 в следующих случаях:
–
– и
– и
Если количество и первых, и вторых, и третьих мест у спортсменов совпадало, то рейтинги у них были одинаковые.
a) В этом году по итогам соревнований у спортсменов нет совпадающих рейтингов. Если бы рейтинги определялись, как в прошлом году, то у спортсменов тоже не было бы совпадающих рейтингов. Может ли порядок рейтингов спортсменов в этом году совпадать с порядком рейтингов прошлого года?
б) По итогам соревнований этого года получилось, что у любых двух спортсменов нет одинаковых рейтингов. Какая наибольшая разница в очках может быть между двумя наименьшими рейтингами?
в) Каждый год по результатам соревнований вычисляется средний балл для спортсменов, набравших хотя бы одно очко: отношение суммы всех набранных очков к количеству спортсменов, набравших хотя бы одно очко. В следующем году планируется проводить аналогичные соревнования (10 этапов) с участием 10 спортсменов, где каждому из них будут присваиваться очков. Организаторы обсуждают в данной формуле целые значения и такие, что Найдите все пары при которых возможно получить наибольшее количество целых значений среднего балла
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
На каждом этапе первое, второе и третье места занимают три разных спортсмена. Поэтому за этапов разыгрывается ровно по первых, вторых и третьих мест, а каждый спортсмен занимает не больше одного призового места на этапе. В примерах ниже покажем и итоговую таблицу, и раскладку мест по этапам.
а) Да, может. Пример итогов года:
Первых мест , вторых , третьих . Раскладка по этапам (в клетке — номер спортсмена):
На каждом этапе призёры разные, и по этапам у каждого спортсмена ровно столько мест, сколько в таблице итогов.
Очки в этом году: — все разные, порядок спортсменов .
По правилам прошлого года: спортсмены – упорядочены по числу первых мест (), у остальных первых мест нет. Среди них по числу вторых мест: у и по , затем (два), (одно), и (ни одного). Спортсмен выше по третьим местам (), спортсмен выше (). Получаем тот же порядок без совпадений.
б) Сумма очков всех спортсменов не зависит от распределения мест: первых мест дают очков, вторых — , третьих — , всего .
Оценка. Пусть у спортсмена с наименьшим рейтингом очков, а у следующего за ним , где — искомая разница. Остальные восемь спортсменов набрали попарно различные целые количества очков, большие , поэтому у них не меньше , , …, . Тогда
откуда . Так как — целое, .
Пример. Итоги года:
Первых мест , вторых , третьих , сумма очков . Раскладка по этапам:
На каждом этапе призёры разные. Очки всех спортсменов различны, два наименьших рейтинга — и , разница .
в) Сумма очков всех спортсменов снова не зависит от распределения мест:
Пусть — число спортсменов, набравших хотя бы одно очко. Так как , любое призовое место приносит очки, поэтому — это число спортсменов, хотя бы раз попавших в тройку. Средний балл .
Какие бывают . На первом же этапе очки получают три разных спортсмена, поэтому ; и . Любое от до возможно: пусть спортсмен всегда первый, спортсмен всегда второй, а третьи места на этапах получают по разу спортсмены , на остальных этапах — спортсмен . Тогда очки есть ровно у спортсменов.
Значит, при данной паре возможны значения , , — все разные, и количество целых среди них равно количеству чисел от до , на которые делится .
Обозначим , тогда . Из условия сумма принимает значения от до , то есть .
Так как , делимость на каждое сводится к делимости :
- на и на число делится всегда;
- на и на — тогда и только тогда, когда делится на ;
- на — когда чётно; на — когда делится на ;
- на — когда делится на ; на — когда делится на .
Переберём все :
Наибольшее количество целых значений — шесть — получается при и .
При имеем и : пары , , .
При имеем , , : пары , .
Ответ: а) да; б) ; в) , , , , .