MathDB
2k people in a trick tournament

Source: Argentina 1999 OMA L3 p3

May 13, 2024
combinatorics

Problem Statement

In a trick tournament 2k2k people sign up. All possible matches are played with the condition that in each match, each of the four players knows his partner and does not know any of his two opponents. Determine the maximum number of matches that can be in such a tournament.