Тема . Графы и турниры

Турниры в терминах графов и не только (считаем игры и очки)

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

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

Задача 1#34896

В однокруговом турнире по шахматам, в котором победитель получает 2 очка, проигравший — 0, а сыгравший вничью — 1 очко (будем называть такой турнир 2-1-0) участвовало 8 шахматистов. Все набрали разное количество очков. Участник, занявший второе место, набрал столько же очков, сколько участники, занявшие места с пятое по восьмое вместе. Как закончилась партия между участниками, занявшими третье и пятое места?

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

Подсказка 1

Какое наибольшее число очков могли получить участники на первом и втором месте?

Подсказка 2

Верно, выиграв всех и разыграв два очка между собой, они могли получить не более 26 очков в сумме. Первый получил больше очков, чем второй, поэтому у второго не более 12 очков, а тогда последние четверо в сумме набирают не больше 12 очков. Как это могло произойти?

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

Всего в турнире 8⋅7∕2 =28  игр, и в каждой игре разыгрывается 2  очка. Четыре последних участника в играх между собой разыгрывают и набирают в сумме (4⋅3)∕2⋅2= 12  очков, а два первых в сумме не больше 7 ⋅2 +6⋅2= 26  . Так как первый участник набрал больше второго (то есть второй набрал < 26∕2= 13  ), четыре последних не могут набрать в сумме больше 12 очков (которые они и набирают только в играх между собой), значит, они проигрывают всем остальным, откуда следует ответ.

Ответ:

Третий выигрывает у пятого

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

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

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

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

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

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

Бесплатное онлайн-обучение

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

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

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

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

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

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

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

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