CZ-SK-MO 2005

Consider all arithmetical sequences of real numbers $(x_i)^{\infty}=1$ and $(y_i)^{\infty} =1$ with the common first term, such that for some $k > 1, x_{k-1}y_{k-1} = 42, x_ky_k = 30$ , and $x_{k+1}y_{k+1} = 16$ . Find all such pairs of sequences with the maximum possible $k$ .

Determine for which $m$ there exist exactly $2^{15}$ subsets $X$ of $\{1,2,...,47\}$ with the following property: $m$ is the smallest element of $X$ , and for every $x \in X$ , either $x+m \in X$ or $x+m > 47$ .

In a trapezoid $ABCD$ with $AB // CD, E$ is the midpoint of $BC$ . Prove that if the quadrilaterals $ABED$ and $AECD$ are tangent, then the sides $a = AB, b = BC, c =CD, d = DA$ of the trapezoid satisfy the equalities $a+c = \frac{b}{3} +d$ and $\frac1a +\frac1c = \frac3b$ .

An acute-angled triangle $AKL$ is given on a plane. Consider all rectangles $ABCD$ circumscribed to triangle $AKL$ such that point $K$ lies on side $BC$ and point $L$ lieson side $CD$ . Find the locus of the intersection $S$ of the diagonals $AC$ and $BD$ .

Let $p,q, r, s$ be real numbers with $q \ne -1$ and $s \ne -1$ . Prove that the quadratic equations $x^2 + px+q = 0$ and $x^2 +rx+s = 0$ have a common root, while their other roots are inverse of each other, if and only if $pr = (q+1)(s+1)$ and $p(q+1)s = r(s+1)q$ . (A double root is counted twice.)

Decide whether for every arrangement of the numbers $1,2,3, . . . ,15$ in a sequence one can color these numbers with at most four different colors in such a way that the numbers of each color form a monotone subsequence.