olymmath

DE-MO 2002

German Mathematical Olympiad 2002.

Other problems

Problem 1

Find all real numbers a,ba,b satisfying the following system of equations \begin{align*} 2a^2 -2ab+b^2 &=a 4a^2 -5ab +2b^2 & =b. \end{align*}

Problem 2

Minimal distance of a finite set of different points in space is length of the shortest segment, whose both ends belong to this set and segment has length greater than 00 . a) Prove there exist set of 88 points on sphere with radius RR , whose minimal distance is greater than 1,15R1,15R . b) Does there exist set of 88 points on sphere with radius RR , whose minimal distance is greater than 1,2R1,2R ?

Problem 3

Prove that for all primes pp true is equality ∑k=1p−1⌊k3p⌋=(p−2)(p−1)(p+1)4\sum_{k=1}^{p-1}\left\lfloor\frac{k^3}{p}\right\rfloor=\frac{(p-2)(p-1)(p+1)}{4}

Problem 4

Given a positive real number a1a_1 , we recursively define an+1=1+a1a2⋯⋅an.a_{n+1} = 1+a_1 a_2 \cdots \cdot a_n. Furthermore, let bn=1a1+1a2+⋯+1an.b_n = \frac{1}{a_1 } + \frac{1}{a_2 } +\cdots + \frac{1}{a_n }. Prove that bn<2a1b_n < \frac{2}{a_1} for all positive integers nn and that this is the smallest possible bound.

Problem 6

Theo Travel, who has 55 children, has already visited 88 countries of the eurozone. From every country, he brought 55 not necessarily distinct coins home. Moreover, among these 4040 coins there are exactly 55 of every value ( 1,2,5,10,20,1,2,5,10,20, and 5050 ct, 11 and 22 euro). He wants to give each child 88 coins such that they are from different countries and that each child gets the same amount of money. Is this always possible?