MathDB

Let

N

be an odd number,

N\geq 3

N

tennis players take part in a championship. Before starting the championship, a commission puts the players in a row depending on how good they think the players are. During the championship, every player plays with every other player exactly once, and each match has a winner. A match is called suprising if the winner was rated lower by the commission. At the end of the tournament, players are arranged in a line based on the number of victories they have achieved. In the event of a tie, the commission's initial order is used to decide which player will be higher.
It turns out that the final order is exactly the same as the commission's initial order. What is the maximal number of suprising matches that could have happened.

C1

Problems(1)