olymmath

CN-LEAGUE 2014

China National High School Mathematics League 2014.

Other problems

Problem 1

Let a,b,ca,b,c be real numbers such that a+b+c=1a+b+c=1 and abc>0abc>0 . Prove thatbc+ca+ab<abc2+14.bc+ca+ab<\frac{\sqrt{abc}}{2}+\frac{1}{4}.

Problem 2

Let ABCABC be an acute triangle such that ∠BAC≠60∘\angle BAC \neq 60^\circ . Let D,ED,E be points such that BD,CEBD,CE are tangent to the circumcircle of ABCABC and BD=CE=BCBD=CE=BC ( AA is on one side of line BCBC and D,ED,E are on the other side). Let F,GF,G be intersections of line DEDE and lines AB,ACAB,AC . Let MM be intersection of CFCF and BDBD , and NN be intersection of CECE and BGBG . Prove that AM=ANAM=AN .

Problem 3

Let S={1,2,3,⋯ ,100}S=\{1,2,3,\cdots,100\} . Find the maximum value of integer kk , such that there exist kk different nonempty subsets of SS satisfying the condition: for any two of the kk subsets, if their intersection is nonemply, then the minimal element of their intersection is not equal to the maximal element of either of the two subsets.

Problem 4

Let x1,x2,…,x2014x_1,x_2,\dots,x_{2014} be integers among which no two are congurent modulo 20142014 . Let y1,y2,…,y2014y_1,y_2,\dots,y_{2014} be integers among which no two are congurent modulo 20142014 . Prove that one can rearrange y1,y2,…,y2014y_1,y_2,\dots,y_{2014} to z1,z2,…,z2014z_1,z_2,\dots,z_{2014} , so that among x1+z1,x2+z2,…,x2014+z2014x_1+z_1,x_2+z_2,\dots,x_{2014}+z_{2014} no two are congurent modulo 40284028 .