2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 14 футболных команд
Сообщение03.03.2017, 19:56 
Аватара пользователя


21/06/08
476
Томск
В супер-лиге есть 14 футбольных команд. Каждый тур часто происходит на выходных днях и имеет 7 матчей. Доказать, что после 6 первых туров всегда можно найти 3 команды, которые еще не встречались друг с другом.

 Профиль  
                  
 
 Re: 14 футболных команд
Сообщение03.03.2017, 20:36 
Заслуженный участник


04/03/09
910
Предположим обратное. Нарисуем в граф, в котором вершины - это команды, а ребрами соединим не игравшие друг с другом команды. В таком графе $\frac{14\cdot 13}{2}-7\cdot 6=49$ ребер и в нем нет треугольников. По теореме Турана этот граф должен быть полным двудольным, с равным количеством вершин в долях, т.е. по 7. Значит, команды можно разделить на две равных группы таких, что за 6 туров в каждой группе каждая команда сыграла с каждой. Но это невозможно, т.к. за тур в группе только 6 команд могут сыграть друг с другом, а седьмой играть не с кем.

 Профиль  
                  
 
 Re: 14 футболных команд
Сообщение04.03.2017, 06:42 
Аватара пользователя


21/06/08
476
Томск
Без использования теоремы Турана можно?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: lel0lel


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group