olymmath

IMO 2002

International Mathematical Olympiad 2002.

Official paper

The official paper in 1 language

English

Day 1

Problem 1

S is the set of all (h, k) with h, k non-negative integers such that h + k < n. Each element of S is colored red or blue, so that if (h, k) is red and h' ≤ h, k' ≤ k, then (h', k') is also red. A type 1 subset of S has n blue elements with different first member and a type 2 subset of S has n blue elements with different second member. Show that there are the same number of type 1 and type 2 subsets.

Answer, solutions and source

Problem 2

The circle SS has centre OO , and BCBC is a diameter of SS . Let AA be a point of SS such that ∠AOB<120∘\angle AOB<120{{}^\circ} . Let DD be the midpoint of the arc ABAB which does not contain CC . The line through OO parallel to DADA meets the line ACAC at II . The perpendicular bisector of OAOA meets SS at EE and at FF . Prove that II is the incentre of the triangle CEF.CEF. Attachments:

logo02.gif

Answer, solutions and source

Day 2

Problem 4

The positive divisors of the integer n > 1 are d1d_1 < d2d_2 < ... < dkd_k, so that d1d_1 = 1, dkd_k = n. Let d = d1d2d_1d_2 + d2d3d_2d_3 + ... + dk−1dkd_{k-1}d_k. Show that d < n2n^2 and find all n for which d divides n2n^2.

Answer, solutions and source