Задача 64514

Темы:    [ Турниры и турнирные таблицы ] [ Теория графов (прочее) ] [ Четность и нечетность ]

Сложность: 3+ Классы: 8,9,10

Условие

Автор: Бона М.

В турнире участвуют 2m команд. В первом туре встретились некоторые m пар команд, во втором – другие m пар.
Докажите, что после этого можно выбрать m команд, никакие две из которых ещё не играли между собой.

Решение

См. решение задачи 97897.

Источники и прецеденты использования

журнал
Название	"Квант"
год
Год	1986
выпуск
Номер	6
Задача
Номер	М987