Задача
12 теннисистов участвовали в турнире. Известно, что каждые два теннисиста сыграли между собой ровно один раз и не было ни одного теннисиста, проигравшего все встречи. Доказать, что найдутся такие теннисисты A, B, C, что A выиграл у B, B у C, C у A. (В теннисе ничьих не бывает.)
Решение
Рассмотрим теннисиста B, проигравшего наибольшее количество встреч. По условию есть теннисист C, у которого он выиграл. Если бы C проиграл всем участникам, выигравшим у B, то он проиграл бы больше встреч, чем B, что противоречит выбору B. Следовательно, найдётся теннисист A, выигравший у B, но проигравший C.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет