Subcontests
(6)no 2 of them have the property that one divides other, in 7-digit numbers
Consider all the 7-digit numbers formed by the digits 1,2,3,...,7 each digit being used exactly once in all the 7! numbers. Prove that no two of them have the property that one divides the other. A_1 \cup A_2 \cup ... \cup A_n may be colored with 2 colors
Let A1,A2,...,An be n finite subsets of a set X,n≥2, such that
(i) ∣Ai∣≥2,1≤i≤n,
(ii) ∣Ai∩Aj∣=1,j≤i<j≤n.
Prove that the elements of A1∪A2∪...∪An may be colored with 2 colors so that no Ai is colored by the same color.