olymmath

TR-MO 2000

Turkish Mathematical Olympiad 2000.

Other problems

Problem 1

A circle with center OO and a point AA in this circle are given. Let PBP_{B} is the intersection point of [AB][AB] and the internal bisector of ∠AOB\angle AOB where BB is a point on the circle such that BB doesn't lie on the line OAOA , Find the locus of PBP_{B} as BB varies.

Problem 2

Let define Pn(x)=xn−1+xn−2+xn−3+⋯+x+1P_{n}(x)=x^{n-1}+x^{n-2}+x^{n-3}+ \dots +x+1 for every positive integer nn . Prove that for every positive integer aa one can find a positive integer nn and polynomials R(x)R(x) and Q(x)Q(x) with integer coefficients such that Pn(x)=[1+ax+x2R(x)]Q(x).P_{n}(x)= [1+ax+x^{2}R(x)] Q(x).

Problem 3

Let f(x,y)f(x,y) and g(x,y)g(x,y) be real valued functions defined for every x,y∈{1,2,..,2000}x,y \in \{1,2,..,2000\} . If there exist X,Y⊂{1,2,..,2000}X,Y \subset \{1,2,..,2000\} such that s(X)=s(Y)=1000s(X)=s(Y)=1000 and x∉Xx\notin X and y∉Yy\notin Y implies that f(x,y)=g(x,y)f(x,y)=g(x,y) than, what is the maximum number of (x,y)(x,y) couples where f(x,y)≠g(x,y)f(x,y)\neq g(x,y) .

Problem 4

Let pp be a prime number. T(x)T(x) is a polynomial with integer coefficients and degree from the set {0,1,...,p−1}\{0,1,...,p-1\} and such that T(n)≡T(m)(modp)T(n) \equiv T(m) (mod p) for some integers m and n implies that m≡n(modp)m \equiv n (mod p) . Determine the maximum possible value of degree of T(x)T(x)

Problem 5

A positive real number aa and two rays wich intersect at point AA are given. Show that all the circles which pass through AA and intersect these rays at points BB and CC where ∣AB∣+∣AC∣=a|AB|+|AC|=a have a common point other than AA .

Problem 6

Find all continuous functions f:[0,1]→[0,1]f:[0,1]\to [0,1] for which there exists a positive integer nn such that fn(x)=xf^{n}(x)=x for x∈[0,1]x \in [0,1] where f0(x)=xf^{0} (x)=x and fk+1=f(fk(x))f^{k+1}=f(f^{k}(x)) for every positive integer kk .