Умные вопросы
Войти
Регистрация
30 команд сыграли турнир причём каждая команда сыграла 28 игр.
Докажите что эти команды можно разделить на две группы так чтобы в каждой из групп каждая команда сыграла с каждой
5 года
назад
от
Valery
2 Ответы
▲
▼
0
голосов
А как это докажите?
Две группы по 15 команд. Каждая в каждой группе может сыграть по 14 игр. Итого 28 игр.
Поправлюсь. по 14 игр с каждой один раз. По два раза с каждой. Итого 28 игр.
5 года
назад
от
АНАТОЛЬЕВИЧ СЕРГЕЙ
▲
▼
0
голосов
Во-первых, предполагается, что в каждой игре участвует не мене двух различных команд.
Во-вторых, предполагается, что каждая неупорядоченная пара команд играет не боле чем в одной игре.
Рассмотрим граф, вершины - команды, ребра - неупорядоченные пары команд, в которых команды не играли друг с другом. Тогда из каждая вершина имет степень не больше 1.
Припишем каждому ребру произвольное направление.
Вершины, в которые входят ребра, поместим в одну группу, а все остальные вершины - в другую.
Дальше сами.
5 года
назад
от
Алексей Трифанов
Связанные вопросы
1
ответ
Сгодится ли УАЙТ-СПИРИТ которому лет 10 уже?
3 года
назад
от
Dasha
2
ответов
Как сделать карбид:?
7 года
назад
от
наталья иванова
1
ответ
А вы были в сауне?
6 месяцев
назад
от
Синий Одуванчик