olymmath

SMO 2009

Singapore Mathematical Olympiad 2009.

Other problems

Problem 1

let OO be the center of the circle inscribed in a rhombus ABCD. points E,F,G,H are chosen on sides AB, BC, CD, DA respectively so that EF and GH are tangent to inscribed circle. show that EH and FG are parallel.

Problem 2

a palindromic number is a number which is unchanged when order of its digits is reversed. prove that the arithmetic progression 18, 37,.. contains infinitely many palindromic numbers.

Problem 3

for k∈Nk\in\mathbb{N} , define AnA_n for n=1,2,...n=1,2,... by An+1=nAn+2(n+1)2kn+2,A1=1A_{n+1} = \frac{ nA_n+2(n+1)^{2k} }{n+2} , A_1=1 Prove AnA_n is integer for all n≥1n\geq 1 , and AnA_n is odd if and only if n≡n\equiv 1 or 2(mod 4)

Problem 4

find largest constant C st ∑i=14(xi+1/xi)3≥C\sum_{i=1}^{4} (x_i+1/x_i)^3 \geq C for all positive real numbers x1,..,x4x_1,..,x_4 st x13+x33+3x1x3=x2+x4=1x_1^3+x_3^3+3x_1x_3=x_2+x_4=1

Problem 5

Find all integers x,y,z with 2≤x≤y≤z2\leq x\leq y\leq z st xy≡1xy \equiv 1 (mod z) xz≡1xz\equiv 1 (mod y) yz≡1yz \equiv 1 (mod x)