MathDB

6

Part of 1990 Romania Team Selection Test

Problems(1)

partition of {1,2,...,3n} into 3 subsets such as a_i +b_i = c_i

Source: Romania IMO TST 1990 p6

2/19/2020
Prove that there are infinitely many n’s for which there exists a partition of {1,2,...,3n}\{1,2,...,3n\} into subsets {a1,...,an},{b1,...,bn},{c1,...,cn}\{a_1,...,a_n\}, \{b_1,...,b_n\}, \{c_1,...,c_n\} such that ai+bi=cia_i +b_i = c_i for all ii, and prove that there are infinitely many nn’s for which there is no such partition.
partitionSubsetscombinatorics