IMO预选题1978.pdfVIP

IMO LongList 1978 IMO ShortList/LongList Project Group June 19, 2004 1. (Bulgaria 1) The set M = 1, 2, . . . , 2n is represented as a disjoint reunion of k sets M , . . . , M , 1 k where n ≥ k3 + k. Prove that there exist i,j ∈ 1, . . . , k, not including the situation when i = j, and k + 1 even numbers, distinct two by two, 2r1 , . . . , 2rk+1 ∈ Mi so that 2r1 − 1, . . . , 2rk+1 − 1 ∈ Mji .