olymmath

SILK-ROAD 2003

Silk Road Mathematical Competition 2003.

Other problems

Problem 1

Let a1,a2,.....,a2003a_1, a_2, ....., a_{2003} be sequence of reals number. Call aka_k leadingleading element, if at least one of expression ak;ak+ak+1;ak+ak+1+ak+2;....;ak+ak+1+ak+2+....+a2003a_k; a_k+a_{k+1}; a_k+a_{k+1}+a_{k+2}; ....; a_k+a{k+1}+a_{k+2}+....+a_{2003} is positive. Prove, that if exist at least one leadingleading element, then sum of all leadingleading 's elements is positive.

Official solution here

Problem 2

Let s=AB+BC+AC2s=\frac{AB+BC+AC}{2} be half-perimeter of triangle ABCABC . Let LL and NN be a point's on ray's ABAB and CBCB , for which AL=CN=sAL=CN=s . Let KK is point, symmetric of point BB by circumcenter of ABCABC . Prove, that perpendicular from KK to NLNL passes through incenter of ABCABC .

Solution for problem here

Problem 3

Let 0<a<b<10<a<b<1 be reals numbers and g(x)={x+1−a, if 0<x<bb−a, if x=ax−a, if a<x<b1−a, if x=bx−a, if b<x<1g(x)=\left\{\begin{array}{cc}x+1-a,&\text{ if } 0<x<bb-a, & \text{ if } x=a x-a, & \text{ if } a<x<b1-a ,&\text{ if } x=b x-a ,&\text{ if } b<x<1 \end{array}\right. Give that there exist n+1n+1 reals numbers 0<x0<x1<...<xn<10<x_0<x_1<...<x_n<1 , for which g[n](xi)=xi (0≤i≤n)g^{[n]}(x_i)=x_i \ (0 \leq i \leq n) . Prove that there exists a positive integer NN , such that g[N](x)=xg^{[N]}(x)=x for all 0<x<10<x<1 .

( g[n](x)=g(g(....(g(x))....))⏟n timesg^{[n]}(x)= \underbrace{g(g(....(g(x))....))}_{\text{n times}} )

Official solution here

Problem 4

Find ∑k∈A1k−1\sum_{k \in A} \frac{1}{k-1} where A={mn:m,n∈Zm,n≥2}A= \{ m^n : m,n \in \mathbb{Z} m,n \geq 2 \} .

Problem was post earlier here , but solution not gives and olympiad doesn't indicate, so I post it again :blush:

Official solution here