Четырнадцать теннисистов сыграли в однокруговом турнире (каждый игрок сыграл с каждым одну партию). Докажите, что найдутся такие три игрока, что каждый из остальных 11 игроков проиграл хотя бы одному из этой тройки. (Ничьих в теннисе не бывает).
Сначала покажем, что найдется игрок, одержавший не менее семи побед. Действительно, в противном случае общее число побед всех игроков было бы не более Но общее число побед равно числу всех сыгранных партий, то есть
Выберем теннисиста, скажем, А, одержавшего не менее 7 побед. Удалим (временно из рассмотрения) А и семерых, проигравших ему. Останется группа из 6 теннисистов. Рассуждая аналогично, в этой группе найдем игрока В, который выиграл не менее трёх партий у игроков из этой группы. Если убрать из рассмотрения В и троих, проигравших ему, останутся два теннисиста. Из этих двоих выберем того, скажем, С, кто победил другого. Тогда тройка игроков А, В, С будет искомой по построению (первые семеро, удаленные из рассмотрения, проиграли А, удаленная группа из троих проиграла B, и последний проиграл C).