olymmath

CAPS 1997

Czech-Austrian-Polish-Slovak Match 1997.

Other problems

Problem 1

Points KK and LL are chosen on the sides ABAB and ACAC of an equilateral triangle ABCABC such that BK=ALBK = AL . Segments BLBL and CKCK intersect at PP . Determine the ratio AKKB\frac{AK}{KB} for which the segments APAP and CKCK are perpendicular.

Problem 2

In a community of more than six people each member exchanges letters with exactly three other members of the community. Show that the community can be partitioned into two nonempty groups so that each member exchanges letters with at least two members of the group he belongs to.

Problem 3

Find all functions f:R→Rf : R\rightarrow R such that f(f(x)+y)=f(x2−y)+4f(x)yf ( f (x)+y) = f (x^2 -y)+4 f (x)y for all x,y∈Rx,y \in R .

Problem 4

Is it possible to place 100100 balls in space so that no two of them have a common interior point and each of them touches at least one third of the others?

Problem 5

The sum of several integers (not necessarily distinct) equals 14921492 . Decide whether the sum of their seventh powers can equal (a) 19961996 ; (b) 19981998 .

Problem 6

In a certain language there are only two letters, AA and BB . The words of this language obey the following rules: (i) The only word of length 11 is AA ; (ii) A sequence of letters X1X2...Xn+1X_1X_2...X_{n+1} , where Xi∈{A,B}X_i\in \{A,B\} for each ii , forms a word of length n+1n+1 if and only if it contains at least one letter AA and is not of the form WAWA for a word WW of length nn . Show that the number of words consisting of 1998A1998 A 's and 1998B1998 B 's and not beginning with AAAA equals (39951997)−1\binom{3995}{1997}-1