olymmath

KMO 2012

Korean Mathematical Olympiad 2012.

Other problems

Problem 4

a,b,ca,b,c are positive numbers such that a2+b2+c2=2abc+1a^2 + b^2 + c^2 = 2abc + 1 . Find the maximum value of (a−2bc)(b−2ca)(c−2ab)(a-2bc)(b-2ca)(c-2ab)

Problem 5

p>3p >3 is a prime number such that p∣2p−1−1p | 2^{p-1} -1 and p∤2x−1p \not | 2^x - 1 for x=1,2,⋯ ,p−2x = 1, 2, \cdots , p-2 . Let p=2k+3p = 2k+3 . Now we define sequence {an}\{ a_n \} as ai=ai+k=2i(1≤i≤k), aj+2k=ajaj+k (j≥1)a_i = a_{i+k}= 2^i ( 1 \le i \le k ) , \ a_{j+2k} = a_j a_{j+k} \ ( j \ge 1 ) Prove that there exist 2k2k consecutive terms of sequence ax+1,ax+2,⋯ ,ax+2ka_{x+1} , a_{x+2} , \cdots , a_{x+2k} such that for all 1≤i<j≤2k1 \le i < j \le 2k , ax+i≢ax+j (mod p)a_{x+i} \not \equiv a_{x+j} \ (mod \ p) .

Problem 6

Let ww be the incircle of triangle ABCABC . Segments BC,CABC, CA meet with ww at points D,ED, E . A line passing through BB and parallel to DEDE meets ww at FF and GG . ( FF is nearer to BB than GG .) Line CGCG meets ww at H(≠G)H ( \ne G ) . A line passing through GG and parallel to EHEH meets with line ACAC at II . Line IFIF meets with circle ww at J(≠F)J (\ne F ) . Lines CJCJ and EGEG meets at KK . Let ll be the line passing through KK and parallel to JDJD . Prove that l,IF,EDl, IF, ED meet at one point.

Problem 7

Let {a1,a2,⋯ ,a10}={1,2,⋯ ,10}\{ a_1 , a_2 , \cdots, a_{10} \} = \{ 1, 2, \cdots , 10 \} . Find the maximum value of ∑n=110(nan2−n2an)\sum_{n=1}^{10}(na_n ^2 - n^2 a_n )

Problem 8

Let p≡3(mod4)p \equiv 3 \pmod{4} be a prime. Define T={(i,j)∣i,j∈{0,1,⋯ ,p−1}}∖{(0,0)}T = \{ (i,j) \mid i, j \in \{ 0, 1, \cdots , p-1 \} \} \smallsetminus \{ (0,0) \} . For arbitrary subset S(≠∅)⊂TS ( \ne \emptyset ) \subset T , prove that there exist subset A⊂SA \subset S satisfying following conditions: (a) (xi,yi)∈A(1≤i≤3)(x_i , y_i ) \in A ( 1 \le i \le 3) then p∤x1+x2−y3p \not | x_1 + x_2 - y_3 or p∤y1+y2+x3p \not | y_1 + y_2 + x_3 . (b) 8n(A)>n(S)8 n(A) > n(S)