Заметим, что в любой момент сумма матчей, сыгранных всеми участниками, четна (ведь каждый матч считается дважды — для двух его участников). Предположим, что в какой-то момент все участники сыграли нечетное количество матчей. Поскольку участников нечетное количество, то сумма сыгранных матчей нечетна. Противоречие. Значит, всегда найдется команда, сыгравшая четное число встреч.