olymmath

BALKAN-SL 2012

Balkan MO Shortlist 2012.

Other problems

A2

Let a,b,c≥0a,b,c\ge 0 and a+b+c=2a+b+c=\sqrt2 . Show that 11+a2+11+b2+11+c2≥2+13\frac1{\sqrt{1+a^2}}+\frac1{\sqrt{1+b^2}}+\frac1{\sqrt{1+c^2}} \ge 2+\frac1{\sqrt3}

A3

Determine the maximum possible number of distinct real roots of a polynomial P(x)P(x) of degree 20122012 with real coefficients satisfying the condition \begin{align*} P(a)^3 + P(b)^3 + P(c)^3 \geq 3 P(a) P(b) P(c) \end{align*} for all real numbers a,b,c∈Ra,b,c \in \mathbb{R} with a+b+c=0a+b+c=0

A4

Let ABCDABCD be a square of the plane PP . Define the minimum and the maximum the value of the function f:P→Rf: P \to R is given by f(P)=PA+PBPC+PDf (P) =\frac{PA + PB}{PC + PD}

G2

Let ABCABC be a triangle, and let ℓ\ell be the line passing through the circumcenter of ABCABC and parallel to the bisector of the angle ∠A\angle A . Prove that the line ℓ\ell passes through the orthocenter of ABCABC if and only if AB=ACAB = AC or ∠BAC=120o\angle BAC = 120^o

G3

Let ABCABC be a triangle with circumcircle cc and circumcenter OO , and let DD be a point on the side BCBC different from the vertices and the midpoint of BCBC . Let KK be the point where the circumcircle c1c_1 of the triangle BODBOD intersects cc for the second time and let ZZ be the point where c1c_1 meets the line ABAB . Let MM be the point where the circumcircle c2c_2 of the triangle CODCOD intersects cc for the second time and let EE be the point where c2c_2 meets the line ACAC . Finally let NN be the point where the circumcircle c3c_3 of the triangle AEZAEZ meets cc again. Prove that the triangles ABCABC and NKMNKM are congruent.

G4

Let MM be the point of intersection of the diagonals of a cyclic quadrilateral ABCDABCD . Let I1I_1 and I2I_2 are the incenters of triangles AMDAMD and BMCBMC , respectively, and let LL be the point of intersection of the lines DI1DI_1 and CI2CI_2 . The foot of the perpendicular from the midpoint TT of I1I2I_1I_2 to CLCL is NN , and FF is the midpoint of TNTN . Let GG and JJ be the points of intersection of the line LFLF with I1NI_1N and I1I2I_1I_2 , respectively. Let O1O_1 be the circumcenter of triangle LI1JLI_1J , and let Γ1\Gamma_1 and Γ2\Gamma_2 be the circles with diameters O1LO_1L and O1JO_1J , respectively. Let VV and SS be the second points of intersection of I1O1I_1O_1 with Γ1\Gamma_1 and Γ2\Gamma_2 , respectively. If KK is point where the circles Γ1\Gamma_1 and Γ2\Gamma_2 meet again, prove that KK is the circumcenter of the triangle SVGSVG .

G5

G5\boxed{\text{G5}} The incircle of a triangle ABCABC touches its sides BCBC , CACA , ABAB at the points A1A_1 , B1B_1 , C1C_1 .Let the projections of the orthocenter H1H_1 of the triangle A1B1C1A_{1}B_{1}C_{1} to the lines AA1AA_1 and BCBC be PP and QQ ,respectively. Show that PQPQ bisects the line segment B1C1B_{1}C_{1}

G6

Let PP and QQ be points inside a triangle ABCABC such that ∠PAC=∠QAB\angle PAC = \angle QAB and ∠PBC=∠QBA\angle PBC = \angle QBA . Let DD and EE be the feet of the perpendiculars from PP to the lines BCBC and ACAC , and FF be the foot of perpendicular from QQ to the line ABAB . Let MM be intersection of the lines DEDE and ABAB . Prove that MP⊥CFMP \perp CF

G7

ABCDABCD is a cyclic quadrilateral. The lines ADAD and BCBC meet at X, and the lines ABAB and CDCD meet at YY . The line joining the midpoints MM and NN of the diagonals ACAC and BDBD , respectively, meets the internal bisector of angle AXBAXB at PP and the external bisector of angle BYCBYC at QQ . Prove that PXQYPXQY is a rectangle

N1

A sequence (an)n=1∞(a_n)_{n=1}^{\infty} of positive integers satisfies the condition an+1=an+τ(n)a_{n+1} = a_n +\tau (n) for all positive integers nn where τ(n)\tau (n) is the number of positive integer divisors of nn . Determine whether two consecutive terms of this sequence can be perfect squares.

N2

Let the sequences (an)n=1∞(a_n)_{n=1}^{\infty} and (bn)n=1∞(b_n)_{n=1}^{\infty} satisfy a0=b0=1,an=9an−1−2bn−1a_0 = b_0 = 1, a_n = 9a_{n-1} -2b_{n-1} and bn=2an−1+4bn−1b_n = 2a_{n-1} + 4b_{n-1} for all positive integers nn . Let cn=an+bnc_n = a_n + b_n for all positive integers nn . Prove that there do not exist positive integers k,r,mk, r, m such that cr2=ckcmc^2_r = c_kc_m .