Турниры в терминах графов и не только (считаем игры и очки)
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
B коммерческом турнире по футболу участвовало пять команд. Каждая должна была сыграть с каждой ровно один матч. В связи с финансовыми трудностями организаторы некоторые игры отменили. В итоге оказалось, что все команды набрали различное число очков и ни одна команда в графе набранных очков не имеет нуля. Какое наименьшее число игр могло быть сыграно в турнире, если за победу начислялось три очка, за ничью – одно, за поражение – ноль?
Минимальная возможная сумма очков, набранных командами, равна 
За одну игру можно набрать максимум 3 очка
(в сумме у двух игравших команд). Значит, игр было не менее 5. Однако если было бы ровно 5 игр, то все игры должны были
бы закончиться победой одной из команд, а тогда никакая команда не набрала бы ровно 1 очко. Значит, игр минимум
Пример результатов турнира, в котором было сыграно ровно 6 игр, зададим таблицей.
.png)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
