olymmath

VMO 1989

Vietnam Mathematical Olympiad 1989.

Other problems

Problem 1

Show that the absolute value of sin(kx) /N + sin(kx + x) /(N+1) + sin(kx + 2x) /(N+2) + ... + sin(kx + nx) /(N+n) does not exceed the smaller of (n+1) |x| and 1/(N sin(x/2) ), where N is a positive integer and k is real and satisfies 0 ≤ k ≤ N.

Problem 2

Let a1a_1 = 1, a2a_2 = 1, an+2a_{n+2} = an+1a_{n+1} + ana_n be the Fibonacci sequence. Show that there are infinitely many terms of the sequence such that 1985an21985a_n^2 + 1956an1956a_n + 1960 is divisible by 1989. Does there exist a term such that 1985an21985a_n^2 + 1956an1956a_n + 1960 + 2 is divisible by 1989?

Problem 3

ABCD is a square side 2. The segment AB is moved continuously until it coincides with CD (note that A is brought into coincidence with the opposite corner). Show that this can be done in such a way that the region passed over by AB during the motion has area < 5π/6.

Problem 4

Do there exist integers m, n not both divisible by 5 such that m2m^2 + 19n219n^2 = 198·10198910^{1989}?

Problem 5

Define the sequence of polynomials p0p_0(x), p1p_1(x), p2p_2(x), ... by p0p_0(x) = 0, pn+1p_{n+1}(x) = pnp_n(x) + (x - pnp_n(x)2^2)/2. Show that for any 0 ≤ x ≤ 1, 0 < √x - pnp_n(x) ≤ 2/(n+1).

Problem 6

ABCDA'B'C'D' is a parallelepiped (with edges AB, BC, CD, DA, AA', BB', CC', DD', A'B', B'C', C'D', D'A'). Show that if a line intersects three of the lines AB', BC', CA', AD', then it also intersects the fourth.