RU-ALLRUSSIAN 1987

Ten players play in a tournament. Each pair plays one match, which results in a win or loss. If the ith player wins $\mathbf{a}_{\mathrm{i}}$ matches and loses $\mathbf{b}_{\mathrm{i}}$ matches, show that $\sum \mathbf{a}_{\mathrm{i}}^{2} = \sum \mathbf{b}_{\mathrm{i}}^{2}$ .

Find all sets of 6 weights such that for each of $\mathrm{n} = 1,2,3,\ldots ,63$ , there is a subset of weights weighing n.

ABCDEFG is a regular 7- gon. Prove that $1 / \mathrm{AB} = 1 / \mathrm{AC} + 1 / \mathrm{AD}$ .

Your opponent has chosen a 1 x 4 rectangle on a 7 x 7 board. At each move you are allowed to ask whether a particular square of the board belongs to his rectangle. How many questions do you need to be certain of identifying the rectangle. How many questions are needed for a 2 x 2 rectangle?

Prove that $1^{1987} + 2^{1987} + \ldots + \mathrm{n}^{1987}$ is divisible by $\mathrm{n} + 2$ .

An L is an arrangement of 3 adjacent unit squares formed by deleting one unit square from a 2 x 2 square. How many Ls can be placed on an 8 x 8 board (with no interior points overlapping)? Show that if any one square is deleted from a 1987 x 1987 board, then the remaining squares can be covered with Ls (with no interior points overlapping).

Squares ABC'C", BCA'A", CAB'B" are constructed on the outside of the sides of the triangle ABC. The line A'A" meets the lines AB and AC at P and P'. Similarly, the line B'B" meets the lines BC and BA at Q and Q', and the line C'C" meets the lines CA and CB at R and R'. Show that P, P', Q, Q', R and R' lie on a circle.

$\mathrm{A_1,A_2,\ldots,A_{2m + 1}}$ and $\mathbf{B}_1,\mathbf{B}_2,\ldots ,\mathbf{B}_{2n + 1}$ are points in the plane such that the $2\mathrm{m} + 2\mathrm{n} + 2$ lines $\mathrm{A_1A_2,A_2A_3,\ldots,A_{2m}A_{2m + 1},A_{2m + 1}A_1,B_1B_2,B_2B_3,\ldots,B_{2n}B_{2n + 1},B_{2n + 1}B_1}$ are all different and no three of them are concurrent. Show that we can find i and j such that $\mathrm{A_iA_{i + 1}}$ $\mathrm{B_iB_{j + 1}}$ are opposite sides of a convex quadrilateral (if $\mathrm{i} = 2\mathrm{m} + 1$ , then we take $\mathrm{A_{i + 1}}$ to be $\mathrm{A_1}$ . Similarly for $\mathrm{j} = 2\mathrm{n} + 1$ ).

Find 5 different relatively prime numbers, so that the sum of any subset of them is composite.

ABCDE is a convex pentagon with $\angle ABC = \angle ADE$ and $\angle AEC = \angle ADB$ . Show that $\angle BAC = \angle DAE$ .

Show that there is a real number x such that all of cos x, cos 2x, cos 4x, ... cos $(2^{n}x)$ are negative.

The positive reals a, b, c, x, y, z satisfy a + x = b + y = c + z = k. Show that ax + by + cz ≤ k².

A real number with absolute value at most 1 is put in each square of a 1987 x 1987 board. The sum of the numbers in each 2 x 2 square is 0. Show that the sum of all the numbers does not exceed 1987.

AB is a chord of the circle center O. P is a point outside the circle and C is a point on the chord. The angle bisector of APC is perpendicular to AB and a distance d from O. Show that BC = 2d.

Players take turns in choosing numbers from the set {1, 2, 3, ..., n}. Once m has been chosen, no divisor of m may be chosen. The first player unable to choose a number loses. Who has a winning strategy for n = 10? For n = 1000?

What is the smallest number of subsets of S = {1, 2, ..., 33}, such that each subset has size 9 or 10 and each member of S belongs to the same number of subsets?

Some lattice points in the plane are marked. S is a set of non- zero vectors. If you take any one of the marked points P and add place each vector in S with its beginning at P, then more vectors will have their ends on marked points than not. Show that there are an infinite number of points.

A convex pentagon is cut along all its diagonals to give 11 pieces. Show that the pieces cannot all have equal areas.

The set $\mathrm{S}_0 = \{1,2!4!8!16!,\ldots \}$ . The set $\mathrm{S}_{\mathrm{n + 1}}$ consists of all finite sums of distinct elements of $\mathrm{S}_{\mathrm{n}}$ . Show that there is a positive integer not in $\mathrm{S}_{1987}$ .

If the graph of the function $\mathrm{f} = \mathrm{f}(\mathrm{x})$ is rotated through 90 degrees about the origin, then it is not changed. Show that there is a unique solution to $\mathrm{f}(\mathrm{b}) = \mathrm{b}$ . Give an example of such a function.

A convex polyhedron has all its faces triangles. Show that it is possible to color some edges red and the others blue so that given any two vertices one can always find a path between them along the red edges and another path between them along the blue edges.

Show that $(2\mathrm{n} + 1)^{\mathrm{n}}\geq (2\mathrm{n})^{\mathrm{n}} + (2\mathrm{n} - 1)^{\mathrm{n}}$ for every positive integer n.