th

The 11 Balkan Mathematical Olympiad

Novi Sad, Yugoslavia, 1994

Problem 1. Let P be a point inside an acute angle XOY. Construct a line d passing through P,
2
using the ruler and the compasses, such that the area of the triangle OAB is equal to OP ,
where A and B are the intersections of d with OX and OY respectively.
4 3 2
Problem 2. Prove that the polynomial x - 1993x + (1993 + m)x - 11x + m, where m is an
integer number, has at most one integer root.

Problem 3. Let (a1, a2, ... , an) be a permutation of the set {1, 2, .. n}, n>1. Find the maximun
possible value of the sum:

|a1 - a2| + |a2 - a3| + ... + |an-1 - an|.

Problem 4. Find the least integer n > 4 such that there exists a set of n persons with the
following properties:

1. for any two persons that know each other there are no common acquiatances;
2. any two persons that do not know each other have exactly two common acquiatances.
It is assumed that if A knows B, then B knows A also.