Međunarodna matematička olimpijada 1987

[ 1987 | IMO ]
Is it possible to put 1987 points in the Euclidean plane such that the distance between each pair of points is irrational and each three points determine a non-degenerate triangle with rational area? (IMO Problem 5)

Proposed by Germany, DR
Let x_1,x_2,\ldots,x_n be real numbers satisfying x_1^2+x_2^2+\ldots+x_n^2=1. Prove that for every integer k\ge2 there are integers a_1,a_2,\ldots,a_n, not all zero, such that |a_i|\le k-1 for all i, and |a_1x_1+a_2x_2+\ldots+a_nx_n|\le{(k-1)\sqrt n\over k^n-1}. (IMO Problem 3)

Proposed by Germany, FR
Let p_n(k) be the number of permutations of the set \{1,2,3,\ldots,n\} which have exactly k fixed points. Prove that \sum_{k=0}^nk p_n(k)=n!.(IMO Problem 1)

Original formulation

Let S be a set of n elements. We denote the number of all permutations of S that have exactly k fixed points by p_n(k). Prove:

(a) \sum_{k=0}^{n} kp_n(k)=n! \ ;

(b) \sum_{k=0}^{n} (k-1)^2 p_n(k) =n!

Proposed by Germany, FR
Let n\ge2 be an integer. Prove that if k^2+k+n is prime for all integers k such that 0\le k\le\sqrt{n\over3}, then k^2+k+n is prime for all integers k such that 0\le k\le n-2.(IMO Problem 6)

Original Formulation

Let f(x) = x^2 + x + p, p \in \mathbb N. Prove that if the numbers f(0), f(1), \cdots , f(\sqrt{p\over 3} ) are primes, then all the numbers f(0), f(1), \cdots , f(p - 2) are primes.

Proposed by Soviet Union.
In an acute-angled triangle ABC the interior bisector of angle A meets BC at L and meets the circumcircle of ABC again at N. From L perpendiculars are drawn to AB and AC, with feet K and M respectively. Prove that the quadrilateral AKNM and the triangle ABC have equal areas.(IMO Problem 2)

Proposed by Soviet Union.
Does there exist a function f : \mathbb N \to \mathbb N, such that f(f(n)) =n + 1987 for every natural number n? (IMO Problem 4)

Proposed by Vietnam.