Problem

Source: Polish Junior Math Olympiad 2nd Round 2020

Tags: combinatorics



There is the tournament for boys and girls. Every person played exactly one match with every other person, there were no draws. It turned out that every person had lost at least one game. Furthermore every boy lost different number of matches that every other boy. Prove that there is a girl, who won a match with at least one boy.