Međunarodna matematička olimpijada 1982

[ 1982 | IMO ]
The function f(n) is defined on the positive integers and takes non-negative integer values. f(2)=0,f(3)>0,f(9999)=3333 and for all m,n: f(m+n)-f(m)-f(n)=0 \text{ or } 1. Determine f(1982).
Consider infinite sequences \{x_n\} of positive reals such that x_0=1 and x_0\ge x_1\ge x_2\ge\ldots.

a) Prove that for every such sequence there is an n\ge1 such that: {x_0^2\over x_1}+{x_1^2\over x_2}+\ldots+{x_{n-1}^2\over x_n}\ge3.999.

b) Find such a sequence such that for all n: {x_0^2\over x_1}+{x_1^2\over x_2}+\ldots+{x_{n-1}^2\over x_n}<4.
The diagonals AC and CE of the regular hexagon ABCDEF are divided by inner points M and N respectively, so that {AM\over AC}={CN\over CE}=r. Determine r if B,M and N are collinear.
Let S be a square with sides length 100. Let L be a path within S which does not meet itself and which is composed of line segments A_0A_1,A_1A_2,A_2A_3,\ldots,A_{n-1}A_n with A_0=A_n. Suppose that for every point P on the boundary of S there is a point of L at a distance from P no greater than 1\over2. Prove that there are two points X and Y of L such that the distance between X and Y is not greater than 1 and the length of the part of L which lies between X and Y is not smaller than 198.
A non-isosceles triangle A_{1}A_{2}A_{3} has sides a_{1}, a_{2}, a_{3} with the side a_{i} lying opposite to the vertex A_{i}. Let M_{i} be the midpoint of the side a_{i}, and let T_{i} be the point where the inscribed circle of triangle A_{1}A_{2}A_{3} touches the side a_{i}. Denote by S_{i} the reflection of the point T_{i} in the interior angle bisector of the angle A_{i}. Prove that the lines M_{1}S_{1}, M_{2}S_{2} and M_{3}S_{3} are concurrent.
Prove that if n is a positive integer such that the equation x^3-3xy^2+y^3=n has a solution in integers x,y, then it has at least three such solutions. Show that the equation has no solutions in integers for n=2891.