В классе 12 человек, каждый дружит с шестью другими. они провели турнир по теннису, в котором каждый сыграл с каждым по разу. ничьих в теннисе не бывает. докажите, что кто-то из детей одержал больше побед над друзьями, чем над остальными ребятами
Чтобы решить эту задачу, первое, что нам нужно сделать, это понять структуру дружеских связей и результаты турнира.
Постановка задачи: У нас есть 12 человек. Каждый из них дружит с 6 другими. Это значит, что каждый участник турнира играет с 11 соперниками (поскольку играют все с каждым).
Игра и результаты: Каждый участник сыграет 11 матчей. Давайте обозначим каждого игрока как \(P_1, P_2, ..., P_{12}\). Пусть игрок \(P_i\) выиграл \(w_i\) матчей. Общее количество побед у каждого из игроков можно разбить на две категории: победы над друзьями и победы над остальными.
Друзья и соперники: У каждого игрока 6 друзей, и соответственно, у него есть 5 соперников, не являющихся друзьями. Обозначим количество побед игрока \(P_i\) над друзьями как \(w_{i,d}\) и победы над остальными как \(w_{i,o}\). Тогда выполняется равенство: \[ w_i = w_{i,d} + w_{i,o} \]
Общие условия: Поскольку в каждом матче не может быть ничьей, в итоге каждая игра приводит к одной победе и одному поражению. Таким образом, если мы сложим все победы, то количество побед всех игроков будет равно количеству матчей, который равен \( \frac{11 \times 12}{2} = 66\).
Проблема о победах: Теперь давайте предположим, что все игроки выигрывают в равной степени против своих друзей и не-друзей. То есть для всех \(P_i\) выполняется: \[ w_{i,d} = w_{i,o} \] Это значит, что каждый игрок выигрывает 3 матча против друзей и 3 матча против остальных, итого 6. Но мы знаем, что исход турнира может оказаться различным, и это приводит нас к противоречию.
Доказываем противоречие: Если каждый из 12 игроков выигрывает в равной степени, то суммарные победы не могут совпадать с индивидуальными выигрышами. Поскольку каждый игрок играет 11 игр, если даже предположить, что у всех равные результаты, то невозможно достичь условий, при которых один из участников не выиграл больше за счёт друзей, чем за счёт других.
Заключение: Таким образом, можно утверждать, что, учитывая структуру турнира и распределение побед, как минимум один игрок имеет больше побед над своими друзьями, чем над остальными участниками. Это и требуется доказать.
Так что, мы с уверенностью можем сказать, что всегда будет существовать хотя бы один игрок, который выиграет больше матчей у своих друзей, чем у остальных.
