olymmath

AT-OEMO-FED1 2008

Austrian Mathematical Olympiad, Federal Competition Part 1 2008.

Other problems

Problem 1

What is the remainder of the number 1(20080)+2(20081)+...+2009(20082008)1 \binom{2008}{0 }+2\binom{2008}{1}+ ...+2009\binom{2008}{2008} when divided by 20082008 ?

Problem 2

Given a∈R+a \in R^{+} and an integer n>4n > 4 determine all n-tuples (x1,...,xnx_1, ...,x_n) of positive real numbers that satisfy the following system of equations: {x1x2(3a−2x3)=a3x2x3(3a−2x4)=a3...xn−2xn−1(3a−2xn)=a3xn−1xn(3a−2x1)=a3xnx1(3a−2x2)=a3\begin {cases} x_1x_2(3a-2x_3) = a^3\\ x_2x_3(3a-2x_4) = a^3\\ ...\\ x_{n-2}x_{n-1}(3a-2x_n) = a^3\\ x_{n-1}x_n(3a-2x_1) = a^3 \\ x_nx_1(3a-2x_2) = a^3 \end {cases} .

Problem 3

Let p>1p > 1 be a natural number. Consider the set FpF_p of all non-constant sequences of non-negative integers that satisfy the recursive relation an+1=(p+1)an−pan−1a_{n+1} = (p+1)a_n - pa_{n-1} for all n>0n > 0 . Show that there exists a sequence ( ana_n ) in FpF_p with the property that for every other sequence ( bnb_n ) in FpF_p , the inequality an≤bna_n \le b_n holds for all nn .

Problem 4

In a triangle ABCABC let EE be the midpoint of the side ACAC and FF the midpoint of the side BCBC . Let GG be the foot of the perpendicular from CC to ABAB . Show that △EFG\vartriangle EFG is isosceles if and only if △ABC\vartriangle ABC is isosceles.