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