HMMT Feb 2023 team p10
Source:
February 20, 2023
Problem Statement
One thousand people are in a tennis tournament where each person plays against each other person exactly once, and there are no ties. Prove that it is possible to put all the competitors in a line so that each of the people who are not at an end of the line either defeated both their neighbors or lost to both their neighbors.