olymmath

IMO 2007

International Mathematical Olympiad 2007.

Official paper

The official paper in 36 languages

English · Arabic · Arabic (Moroccan) · Azerbaijani · Bosnian · Bulgarian · Chinese (Simplified) · Chinese (Traditional) · Czech · Danish · Dutch · French · German · Hebrew · Croatian · Icelandic · Indonesian · Italian · Khmer · Korean · Korean (North Korea) · Lithuanian · Macedonian · Norwegian · Persian (Farsi) · Polish · Romanian · Slovak · Slovenian · Spanish · Serbian · Thai · Turkish · Ukrainian · Uzbek · Vietnamese

Day 1

Problem 1

Real numbers a1a_{1} , a2a_{2} , …\ldots , ana_{n} are given. For each ii , (1≤i≤n)(1 \leq i \leq n ) , define di=max⁡{aj∣1≤j≤i}−min⁡{aj∣i≤j≤n}d_{i} = \max \{ a_{j}\mid 1 \leq j \leq i \} - \min \{ a_{j}\mid i \leq j \leq n \} and let d=max⁡{di∣1≤i≤n}d = \max \{d_{i}\mid 1 \leq i \leq n \} .

(a) Prove that, for any real numbers x1≤x2≤⋯≤xnx_{1}\leq x_{2}\leq \cdots \leq x_{n} , max⁡{∣xi−ai∣∣1≤i≤n}≥d2.(∗)\max \{ |x_{i} - a_{i}| \mid 1 \leq i \leq n \}\geq \frac {d}{2}. (*) (b) Show that there are real numbers x1≤x2≤⋯≤xnx_{1}\leq x_{2}\leq \cdots \leq x_{n} such that the equality holds in (*).

Author: Michael Albert, New Zealand

Answer, solutions and source

Problem 2

Consider five points AA , BB , CC , DD and EE such that ABCDABCD is a parallelogram and BCEDBCED is a cyclic quadrilateral. Let ℓ\ell be a line passing through AA . Suppose that ℓ\ell intersects the interior of the segment DCDC at FF and intersects line BCBC at GG . Suppose also that EF=EG=ECEF = EG = EC . Prove that ℓ\ell is the bisector of angle DABDAB .

Author: Charles Leytem, Luxembourg

Answer, solutions and source

Problem 3

In a mathematical competition some competitors are friends. Friendship is always mutual. Call a group of competitors a clique if each two of them are friends. (In particular, any group of fewer than two competitiors is a clique.) The number of members of a clique is called its size.

Given that, in this competition, the largest size of a clique is even, prove that the competitors can be arranged into two rooms such that the largest size of a clique contained in one room is the same as the largest size of a clique contained in the other room.

Author: Vasily Astakhov, Russia

Answer, solutions and source

Day 2

Problem 4

In triangle ABCABC the bisector of angle BCABCA intersects the circumcircle again at RR , the perpendicular bisector of BCBC at PP , and the perpendicular bisector of ACAC at QQ . The midpoint of BCBC is KK and the midpoint of ACAC is LL . Prove that the triangles RPKRPK and RQLRQL have the same area.

Author: Marek Pechal, Czech Republic

Answer, solutions and source

Problem 6

Let nn be a positive integer. Consider S={(x,y,z)∣x,y,z∈{0,1,…,n},x+y+z>0}S = \left\{ (x,y,z) \mid x,y,z \in \{ 0, 1, \ldots, n\}, x + y + z > 0 \right \} as a set of (n+1)3−1(n + 1)^{3} - 1 points in the three-dimensional space. Determine the smallest possible number of planes, the union of which contains SS but does not include (0,0,0)(0,0,0) .

Author: Gerhard Wöginger, Netherlands

Answer, solutions and source