MathDB
We write numbers on points

Source: China TST 1991, problem 2

June 27, 2005
combinatorics unsolvedcombinatorics

Problem Statement

For i=1,2,,1991i = 1,2, \ldots, 1991, we choose nin_i points and write number ii 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 n1,n2,,n1991n_1, n_2, \ldots, n_{1991} must satisfy for this to be possible.