olymmath

VMO 1988

Vietnam Mathematical Olympiad 1988.

Other problems

Problem 1

994 cages each contain 2 chickens. Each day we rearrange the chickens so that the same pair of chickens are never together twice. What is the maximum number of days we can do this?

Problem 2

The real polynomial p(x) = xnx^n - nxn−1nx^{n-1} + (n2n^2-n)/2 xn−2x^{n-2} + an−3xn−3a_{n-3}x^{n-3} + ... + a1a_1x + a0a_0 (where n > 2) has n real roots. Find the values of a0a_0, a1a_1, ... , an−3a_{n-3}.

Problem 3

The plane is dissected into equilateral triangles of side 1 by three sets of equally spaced parallel lines. Does there exist a circle such that just 1988 vertices lie inside it?

Problem 4

The sequence of reals x1x_1, x2x_2, x3x_3, ... satisfies xn+2x_{n+2} <= (xnx_n + xn+1x_{n+1})/2. Show that it converges to a finite limit.

Problem 5

ABC is an acute-angled triangle. Tan A, tan B, tan C are the roots of the equation x3x^3 + px2px^2 + qx + p = 0, where q is not 1. Show that p ≤ √27 and q > 1.

Problem 6

For a line L in space let R(L) be the operation of rotation through 180 deg about L. Show that three skew lines L, M, N have a common perpendicular iff R(L) R(M) R(N) has the form R(K) for some line K.