Тема . Муниципальный этап ВсОШ
Муниципалка 10 - 11 класс
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела муниципальный этап всош
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#72179

Шахматный турнир прошёл по круговой системе, где каждый участник сыграл с каждым один раз. Назовём партию неправильной, если выигравший её шахматист в итоге набрал очков меньше, чем проигравший. (Победа даёт 1  очко, ничья — 1∕2,  поражение — 0  ). Могут ли неправильные партии составлять более 75%  от общего количества партий в турнире?

Источники: Муницип - 2021, Бурятия, 11.5

Подсказки к задаче

Подсказка 1

Введём для начала обозначения. Пусть всего игроков было N. И давайте выделим половину участников турнира, пусть M= [N/2]. Тогда первые M людей будут сильными, а остальные слабыми. Как теперь можно задачу в таком виде удобно для нас переформулировать?

Показать ответ и решение

Пусть N  — число игроков, M = [N∕2].

Игроков, занявших первые M  мест, назовём сильными, а остальных – слабыми (между участниками с одинаковой суммой очков места распределяются произвольно). Пусть X  — число правильных партий между сильными и слабыми.

Сумма очков, набранных сильными во встречах между собой, равна M(M−1)
  2   ,  а во встречах со слабыми — не больше X.

Поэтому средний результат сильного не больше M−-1  X-
 2  + M.  Аналогично, средний результат слабого не меньше N−M-−1  M(N−M-)−X-
  2   +   N −M   .

Если есть неправильные партии, то не все игроки набрали поровну, и средний результат сильного больше, чем слабого. Отсюда

   M (N − M ) N (N − 1)
X >----2----≥ ---8---

Так как общее число партий равно N(N2−1),  доля правильных партий больше 1∕4,  то есть более 25  процентов.

Ответ: нет

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!