Турниры в терминах графов и не только (считаем игры и очки)
Ошибка.
Попробуйте повторить позже
Несколько команд сыграли круговой турнир по флеш-боям. Каждая команда сыграла с каждой по одному разу. Команда «Дельта»
выиграла у команд «Альфа», «Бета» и «Гамма», но набрала меньше очков, чем каждая из них. Какое наименьшее количество команд могло
участвовать в турнире? Команды получают очка за победу,
— за ничью,
— за поражение.
Команда «Дельта» выиграла три игры, следовательно, набрала не меньше очков. Поэтому команды «Альфа», «Бета» и «Гамма» набрали
не меньше 7 очков каждая. В трех играх друг с другом они в сумме набрали
очков, поэтому хотя бы одна из них в этих играх набрала не
больше
очков. Отсюда следует, что были ещё минимум три других команды, игры с которыми позволили ей набрать ещё минимум
очков. Следовательно, всего команд не меньше семи.
Пример турнира для 7 команд:
команда | А | Б | | | E | Z | H | о |
А | | 1 | 2 | 0 | 2 | 2 | 2 | 9 |
Б | 1 | | 1 | 0 | 2 | 2 | 2 | 8 |
| 0 | 1 | | 0 | 2 | 2 | 2 | 7 |
| 2 | 2 | 2 | | 0 | 0 | 0 | 6 |
E | 0 | 0 | 0 | 2 | | 1 | 2 | 5 |
Z | 0 | 0 | 0 | 2 | 1 | | 1 | 4 |
H | 0 | 0 | 0 | 2 | 0 | 1 | | 3 |
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

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

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

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

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

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!