olymmath

IMO 1994

International Mathematical Olympiad 1994.

Official paper

The official paper in 1 language

English

Day 1

Problem 1

Let m and n be positive integers. Let a1a_1, a2a_2, ... , ama_m be distinct elements of {1, 2, ... , n} such that whenever aia_i + aja_j ≤ n for some i, j (possibly the same) we have aia_i + aja_j = aka_k for some k. Prove that: (a1a_1 + ... + ama_m)/m ≥ (n + 1)/2.

Answer, solutions and source

Problem 2

Let ABCABC be an isosceles triangle with AB=ACAB = AC . MM is the midpoint of BCBC and OO is the point on the line AMAM such that OBOB is perpendicular to ABAB . QQ is an arbitrary point on BCBC different from BB and CC . EE lies on the line ABAB and FF lies on the line ACAC such that E,Q,FE, Q, F are distinct and collinear. Prove that OQOQ is perpendicular to EFEF if and only if QE=QFQE = QF .

Answer, solutions and source

Problem 3

For any positive integer kk , let fkf_k be the number of elements in the set {k+1,k+2,…,2k}\{ k + 1, k + 2, \ldots, 2k\} whose base 2 representation contains exactly three 1s.

(a) Prove that for any positive integer mm , there exists at least one positive integer kk such that f(k)=mf(k) = m .

(b) Determine all positive integers mm for which there exists exactly one kk with f(k)=mf(k) = m .

Answer, solutions and source

Day 2

Problem 5

Let SS be the set of all real numbers strictly greater than -1. Find all functions f:S→Sf: S \to S satisfying the two conditions:

(a) f(x+f(y)+xf(y))=y+f(x)+yf(x)f(x + f(y) + xf(y)) = y + f(x) + yf(x) for all x,yx, y in SS ;

(b) f(x)x\frac {f(x)}{x} is strictly increasing on each of the two intervals −1<x<0- 1 < x < 0 and 0<x0 < x .

Answer, solutions and source

Problem 6

Show that there exists a set AA of positive integers with the following property: for any infinite set SS of primes, there exist two positive integers mm in AA and nn not in AA , each of which is a product of kk distinct elements of SS for some k≥2k \geq 2 .

Answer, solutions and source