olymmath

FKMO 2014

Final Korean Mathematical Olympiad 2014.

Other problems

Problem 1

Suppose xx , yy , zz are positive numbers such that x+y+z=1x+y+z=1 . Prove that (1+xy+yz+zx)(1+3x3+3y3+3z3)9(x+y)(y+z)(z+x)≥(x1+x3+9x24+y1+y3+9y24+z1+z3+9z24)2.\frac{(1+xy+yz+zx)(1+3x^3 + 3y^3 + 3z^3)}{9(x+y)(y+z)(z+x)} \ge \left( \frac{x \sqrt{1+x} }{\sqrt[4]{3+9x^2}} + \frac{y \sqrt{1+y} }{\sqrt[4]{3+9y^2}} + \frac{z \sqrt{1+z}}{\sqrt[4]{3+9z^2}} \right)^2.

Problem 2

Let ABCABC be a isosceles triangle with AC=BC>ABAC = BC > AB . Let E,FE, F be the midpoints of segments AC,ABAC, AB , and let ll be the perpendicular bisector of ACAC . Let ll meets ABAB at KK , the line through BB parallel to KCKC meets ACAC at point LL , and line FLFL meets ll at WW . Let PP be a point on segment BFBF . Let HH be the orthocenter of triangle ACPACP and line BHBH and CPCP meet at point JJ . Line FJFJ meets ll at MM . Prove that AW=PWAW = PW if and only if BB lies on the circumcircle of EFMEFM .

Problem 3

There are nn students sitting on a round table. You collect all of nn name tags and give them back arbitrarily. Each student gets one of nn name tags. Now nn students repeat following operation: The students who have their own name tags exit the table. The other students give their name tags to the student who is sitting right to him. Find the number of ways giving name tags such that there exist a student who don't exit the table after 4 operations.

Problem 4

Let ABCABC be a isosceles triangle with AC=BCAC=BC . Let DD a point on a line BABA such that AA lies between B,DB, D . Let O1O_1 be the circumcircle of triangle DACDAC . O1O_1 meets BCBC at point EE . Let FF be the point on BCBC such that FDFD is tangent to circle O1O_1 , and let O2O_2 be the circumcircle of DBFDBF . Two circles O1,O2O_1 , O_2 meet at point G(≠D)G ( \ne D) . Let OO be the circumcenter of triangle BEGBEG . Prove that the line FGFG is tangent to circle OO if and only if DG⊥FODG \bot FO .

Problem 5

Let p>5p>5 be a prime. Suppose that there exist integer kk such that k2+5k^2 + 5 is divisible by pp . Prove that there exist two positive integers m,nm,n satisfying p2=m2+5n2p^2 = m^2 + 5n^2 .

Problem 6

In an island there are nn castles, and each castle is in country AA or BB . There is one commander per castle, and each commander belongs to the same country as the castle he's initially in. There are some (two-way) roads between castles (there may be roads between castles of different countries), and call two castles adjacent if there is a road between them. Prove that the following two statements are equivalent: (1) If some commanders from country BB move to attack an adjacent castle in country AA , some commanders from country AA could appropriately move in defense to adjacent castles in country AA so that in every castle of country AA , the number of country AA 's commanders defending that castle is not less than the number of country BB 's commanders attacking that castle. (Each commander can defend or attack only one castle at a time.) (2) For any arbitrary set XX of castles in country AA , the number of country AA 's castles that are in XX or adjacent to at least one of the castle in XX is not less than the number of country BB 's castles that are adjacent to at least one of the castles in XX .