2008 China National Olympiad

Day 1

1

Suppose ABC is scalene. O is the circumcenter and A is a point on the extension of segment AO such that BAA=CAA. Let point A1 and A2 be foot of perpendicular from A onto AB and AC. HA is the foot of perpendicular from A onto BC. Denote RA to be the radius of circumcircle of HAA1A2. Similiarly we can define RB and RC. Show that: 1RA+1RB+1RC=2R where R is the radius of circumcircle of ABC.

2

Given an integer n3, prove that the set X={1,2,3,,n2n} can be divided into two non-intersecting subsets such that neither of them contains n elements a1,a2,,an with a1<a2<<an and akak1+ak+12 for all k=2,,n1.

3

Given a positive integer n and x1x2xn,y1y2yn, satisfying ni=1ixi=ni=1iyi Show that for any real number α, we have ni=1xi[iα]ni=1yi[iα] Here [β] denotes the greastest integer not larger than β.

Day 2

1

Let A be an infinite subset of N, and n a fixed integer. For any prime p not dividing n, There are infinitely many elements of A not divisible by p. Show that for any integer m>1,(m,n)=1, There exist finitely many elements of A, such that their sum is congruent to 1 modulo m and congruent to 0 modulo n.

2

Find the smallest integer n satisfying the following condition: regardless of how one colour the vertices of a regular n-gon with either red, yellow or blue, one can always find an isosceles trapezoid whose vertices are of the same colour.

3

Find all triples (p,q,n) that satisfy q^{n+2} \equiv 3^{n+2} (\mod p^n) ,\quad p^{n+2} \equiv 3^{n+2} (\mod q^n) where p,q are odd primes and n is an positive integer.