olymmath

KMO 2006

Korean Mathematical Olympiad 2006.

Other problems

Problem 4

On the circle O,O, six points A,B,C,D,E,FA,B,C,D,E,F are on the circle counterclockwise. BDBD is the diameter of the circle and it is perpendicular to CF.CF. Also, lines CF,BE,ADCF, BE, AD is concurrent. Let MM be the foot of altitude from BB to ACAC and let NN be the foot of altitude from DD to CE.CE. Prove that the area of △MNC\triangle MNC is less than half the area of □ACEF.\square ACEF.

Problem 5

Find all positive integers nn such that ϕ(n)\phi(n) is the fourth power of some prime.

Problem 6

Prove that for any positive real numbers x,yx,y and z,z, xyz(x+2)(y+2)(z+2)≤(1+2(xy+yz+zx)3)3xyz(x+2)(y+2)(z+2)\le(1+\frac{2(xy+yz+zx)}{3})^3

Problem 7

Points A,B,C,D,E,FA,B,C,D,E,F is on the circle O.O. A line ℓ\ell is tangent to OO at EE is parallel to ACAC and DE>EF.DE>EF. Let P,QP,Q be the intersection of ℓ\ell and BC,CDBC,CD ,respectively and let R,SR,S be the intersection of ℓ\ell and CF,DFCF,DF ,respectively. Show that PQ=RSPQ=RS if and only if QE=ER.QE=ER.

Problem 8

2727 students are given a number from 11 to 27.27. How many ways are there to divide 2727 students into 99 groups of 33 with the following condition?

(i) The sum of students number in each group is 1(mod3)1\pmod{3} (ii) There are no such two students where their numbering differs by 3.3.