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

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

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

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

Задача 1#119856

В турнире по волейболу участвовало 20  команд. Каждая команда играла со всеми остальными по одному разу, за выигрыш начислялось     3  очка, за проигрыш очки не начислялись (ничьих в волейболе нет). Очки, набранные командами, образуют убывающую арифметическую прогрессию. Сколько очков набрала команда, занявшая второе место?

Источники: ПВГ - 2025, 11.1(см. pvg.mk.ru)

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

Подсказка 1

Давайте оценим разницу между командами, которые заняли соседние места, начиная с самой слабой. Тогда мы сможем оценить число очков для каждой команды.

Подсказка 2

Последняя команда набрала не менее 0 очков. Могла ли 19 команда набрать 1-2 очка? А 18 команда 3-5 очка?

Подсказка 3

Отлично, 19 команда набрала не менее 3 очков! А какая оценка для команды-победителя? А сколько всего она могла набрать за турнир?

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

Решим задачу в общем виде. Пусть участвовало n  команд, за победу даётся a  очков. Пусть x  — количество очков, набранных последней командой.

Посчитаем число разыгранных очков двумя способами. С одной стороны, это число равно

 n(n− 1)
a---2---

С другой стороны, так как очки распределились в арифметической прогрессии, то, обозначив ее разность через d,  получим

nx+ dn(n2− 1)

Значит,

nx+ dn(n−-1)-=a n(n-− 1)
        2        2

Так как d= ka,  где k  — натуральное число, то:

nx+ ka n(n−-1)= an(n−-1)-
        2         2

nx= (1− k)an(n−-1) ⇒   x = (1− k)n−-1
             2        a         2

Значит, для k  есть две возможности: k= 1,k= 0.  При k= 0  получается d= 0,  что не годится по условию. Следовательно, k = 1  и x =0.

Тогда при a= 3,n =20  получаем d =3  и первая команда наберет 0+ 3⋅19 =57  очков, а вторая 0+ 3⋅18= 54  очка.

Другой способ решения.

Последняя команда в таблице набрала не менее 0 очков, 19-я команда — не менее 3 очков, 18-я команда — не менее 6 очков, …, 2-я команда — не менее 0+ 3(19− 1)= 54  очков, 1-я команда — не менее 0+ 3⋅(20− 1)=57  очков.

В то же время, 1-я команда не могла набрать более 19⋅3 =57  очков, так как она сыграла 19 игр. Значит, 1-я команда набрала 57 очков, 2-я команда — 54 очка, 3-я команда — 51 очко, …, 19-я команда — 3 очка, 20-я команда — 0 очков.

Ответ:

 54

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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