ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 105107
Темы:    [ Турниры и турнирные таблицы ]
[ Подсчет двумя способами ]
[ Суммы числовых последовательностей и ряды разностей ]
Сложность: 4
Классы: 8,9,10,11
В корзину
Прислать комментарий

Условие

Участники шахматного турнира сыграли друг с другом по одной партии. Для каждого участника A было подсчитано число набранных им очков (за победу дается 1 очко, за ничью – ½ очка, за поражение – 0 очков) и коэффициент силы по формуле: сумма очков тех участников, у кого A выиграл, минус сумма очков тех, кому он проиграл.
  а) Могут ли коэффициенты силы всех участников быть больше 0?
  б) Могут ли коэффициенты силы всех участников быть меньше 0?


Решение

  Обозначим сумму очков, набранных i-м участником, через Si, а его коэффициент силы – через Fi.

  а) Первый способ. Достаточно доказать, что     Пусть S – среднее число набранных очков (такое число очков будет у игрока, завершившего все партии вничью). Пусть i-й игрок выиграл на di партий больше, чем проиграл (di может быть и отрицательным). Тогда
Si = S + ½ diSi входит в сумму    с коэффициентом  – di,  поэтому
    ( ,   очевидно, равна нулю).

  Второй способ. См. б).

  б) Fi можно представить как алгебраическую сумму, куда Sj входит с плюсом, если i-й игрок выиграл у j-го, и с минусом, если проиграл  (Fi = 0,  если все партии i-го игрока – ничьи).
  Заметим, что сумма всех произведений SiFi равна нулю (действительно, произведение SiSj возникает в этой сумме дважды: как часть суммы SiFi и как часть SjFj, причём с противоположными знаками). Так как все числа Si неотрицательны и не все равны нулю, то либо все Fi – нули, либо среди них есть числа разных знаков.


Ответ

а), б) Не могут.

Замечания

Баллы: 4 + 4

Источники и прецеденты использования

олимпиада
Название Турнир городов
Турнир
Дата 2000/2001
Номер 22
вариант
Вариант весенний тур, основной вариант, 10-11 класс
Задача
Номер 5
олимпиада
Название Московская математическая олимпиада
год
Номер 64
Год 2001
вариант
Класс 9
задача
Номер 6

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .