olymmath

KURSCHAK 2004

Kürschák Competition 2004.

Other problems

Problem 1

Given is a triangle ABCABC , its circumcircle ω\omega , and a circle kk that touches ω\omega from the outside, and also touches rays ABAB and ACAC in PP and QQ , respectively. Prove that the AA -excenter of △ABC\triangle ABC is the midpoint of PQ‾\overline{PQ} .

Problem 2

Find the smallest positive integer n≠2004n\neq 2004 for which there exists a polynomial f∈Z[x]f\in\mathbb{Z}[x] such that the equation f(x)=2004f(x)=2004 has at least one, and the equation f(x)=nf(x)=n has at least 20042004 different integer solutions.

Problem 3

We have placed some red and blue points along a circle. The following operations are permitted:

(a) we may add a red point somewhere and switch the color of its neighbors,

(b) we may take off a red point from somewhere and switch the color of its neighbors (if there are at least 33 points on the circle and there is a red one too).

Initially, there are two blue points on the circle. Using a number of these operations, can we reach a state with exactly two red point?