We write numbers on points
Source: China TST 1991, problem 2
June 27, 2005
combinatorics unsolvedcombinatorics
Problem Statement
For , we choose points and write number on them (each point has only written one number on it). A set of chords are drawn such that:(i) They are pairwise non-intersecting.
(ii) The endpoints of each chord have distinct numbers.If for all possible assignments of numbers the operation can always be done, find the necessary and sufficient condition the numbers must satisfy for this to be possible.