Задача
В школе провели турнир по настольному теннису. Турнир состоял из нескольких туров. В каждом туре каждый участник играл ровно в одном матче, а каждый матч судил один из не участвовавших в нем игроков. После нескольких туров оказалось, что каждый участник сыграл по одному разу с каждым из остальных. Может ли оказаться, что все участники турнира судили одинаковое количество встреч?
Решение
Пусть в одном туре было сыграно $k$ партий. Так как каждый участник играл в одной партии, всего участников было $2k$. Тогда всего в турнире было $2k(2k-1)/2$ партий. действительно, представим себе турнирную таблицу. Каждой партии соответствует клетка над диагональю. Этих клеток столько же, сколько и под диагональю, а клеток под и над диагональю суммарно $(2k)^2-2k=2k(2k-1)$. Но если все участники судили одинаковое количество встреч, то каждый из них должен был судить по $\frac{2k(2k-1)/2}{2k}=(2k-1)/2$ встречи, а это число нецелое.
Ответ
Не может.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь