P3 Cono Sur 2021
Source: Cono Sur 2021 P3
November 30, 2021
combinatorics
Problem Statement
In a tennis club, each member has exactly friends, and a tournament is organized in rounds such that each pair of friends faces each other in matches exactly once. Rounds are played in simultaneous matches, choosing pairs until they cannot choose any more (that is, among the unchosen people, there is not a pair of friends which has its match pending). Determine the maximum number of rounds the tournament can have, depending on .