| [DG: Better late than never here are the problems for the 30th IMO (1989).]
================================================================================
English version
FIRST DAY
Braunschweig, July 18th 1989
1. Prove that the set {1,2,...,1989} can be expressed as the disjoint union of
subsets A[i] (i=1,2,...,117) such that
(i) each A[i] contains 17 elements, and
(ii) the sum of all the elements in each A[i] is the same
2. In an acute-angled triangle ABC the internal bisector of angle A meets the
circumcircle of the triangle again at A[1]. The points B[1] and C[1] are
defined similarly. Let A[0] be the point of intersection of the line AA[1]
with the external bisectors of angles B and C. Points B[0] and C[0] are
defined similarly.
[DG: What is the external bisector anyway?]
Prove that
(i) the area of the triangle A[0]B[0]C[0] is twice the area of the hexagon
AC[1]BA[1]CB[1]
(ii) the area of the triangle A[0]B[0]C[0] is at least four times the area
of the triangle ABC.
3. Let n and k be positive integers and let S be a set of n points in the plane
such that
(i) no three points of S are collinear, and
(ii) for every point P of S there are at least k points of S equidistant
from P.
Prove that
k < � + sqrt(2n)
Time: 4.5 hours
Each problem is worth 7 points.
SECOND DAY
Braunschweig, July 19th 1989
4. Let ABCD be a convex quadrilateral such that the sides AB, AD, BC satisfy
AB = AD + BC. There exists a point P inside the quadrilateral at a distance
h from the line CD such that AP = h + AD and BP = h + BC.
Show that
1 1 1
------- >= -------- + --------
sqrt(h) sqrt(AD) sqrt(BC)
5. Prove that for each positive integer n there exist n consecutive positive
integers none of which is an integral power of a prime number.
6. A permutation (x[1],x[2],...,x[2n]) of the set {1,2,...,2n}, where n is a
positive integer, is said to have property P if |x[i]-x[i+1]| = n for at
least one i in {1,2,...,2n-1}.
Show that for each n, there are more permutations with property P than
without.
Time: 4.5 hours
Each problem is worth 7 points.
|