10 boys and 10 girls at the party
Source: 2024 Czech and Slovak Olympiad III A p4
May 18, 2024
combinatorics
Problem Statement
There were boys and girls at the party. Every boy likes a different 'positive' number of girls. Every girl likes a different positive number of boys. Define the largest non-negative integer such that it is always possible to form at least disjoint pairs in which both like the other.