Задача 30826

Тема:    [ Ориентированные графы ]

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

Условие

Несколько команд сыграли между собой круговой турнир по волейболу. Будем говорить, что команда А сильнее команды B, если либо А выиграла у B, либо существует такая команда C, что А выиграла у C, а C – у B.
  а) Докажите, что есть команда, которая сильнее всех.
  б) Докажите, что команда, выигравшая турнир, сильнее всех.

Решение

б) Пусть турнир выиграла команда А. Если существует команда B, выигравшая и у А, и у всех команд, проигравших А, то у такой команды очков больше, чем у А, что невозможно. Противоречие.

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

книга
Автор	Генкин С.А., Итенберг И.В., Фомин Д.В.
Год издания	1994
Название	Ленинградские математические кружки
Издательство	Киров: "АСА"
Издание	1
глава
Номер	13
Название	Графы-2
Тема	Теория графов
задача
Номер	048
книга
Автор	Иванов С.В.
Название	Математический кружок
глава
Номер	14
Название	Разные задачи
Тема	Неопределено
задача
Номер	15