olymmath

CAPS 2000

Czech-Austrian-Polish-Slovak Match 2000.

Other problems

Problem 1

a,b,ca,b,c are positive real numbers which satisfy 5abc>a3+b3+c35abc>a^3+b^3+c^3 . Prove that a,b,ca,b,c can form a triangle.

Problem 2

Let ABC{ABC} be a triangle, k{k} its incircle and ka,kb,kc{k_a,k_b,k_c} three circles orthogonal to k{k} passing through B{B} and C,A{C, A} and C{C} , and A{A} and B{B} respectively. The circles ka,kb{k_a,k_b} meet again in C′{C'} ; in the same way we obtain the points B′{B'} and A′{A'} . Prove that the radius of the circumcircle of A′B′C′{A'B'C'} is half the radius of k{k} .

Problem 3

Let nn be a positive integer. Prove that nn is a power of two if and only if there exists an integer mm such that 2n−12^n-1 is a divisor of m2+9m^2 +9 .

Problem 4

Let P(x)P(x) be a polynomial with integer coefficients. Prove that the polynomial Q(x)=P(x4)P(x3)P(x2)P(x)+1Q(x) = P(x^4)P(x^3)P(x^2)P(x)+1 has no integer roots.

Problem 5

Let ABCDABCD be an isosceles trapezoid with bases ABAB and CDCD . The incircle of the triangle BCDBCD touches CDCD at EE . Point FF is chosen on the bisector of the angle DACDAC such that the lines EFEF and CDCD are perpendicular. The circumcircle of the triangle ACFACF intersects the line CDCD again at GG . Prove that the triangle AFGAFG is isosceles.

Problem 6

Suppose that every integer has been given one of the colors red, blue, green, yellow. Let xx and yy be odd integers such that ∣x∣≠∣y∣|x| \ne |y| . Show that there are two integers of the same color whose difference has one of the following values: x,y,x+y,x−yx,y,x+y,x-y .