olymmath

IMO 1993

International Mathematical Olympiad 1993.

Official paper

The official paper in 1 language

English

Day 1

Problem 2

Let AA , BB , CC , DD be four points in the plane, with CC and DD on the same side of the line ABAB , such that AC⋅BD=AD⋅BCAC \cdot BD = AD \cdot BC and ∠ADB=90∘+∠ACB\angle ADB = 90^{\circ}+\angle ACB . Find the ratio AB⋅CDAC⋅BD,\frac{AB \cdot CD}{AC \cdot BD}, and prove that the circumcircles of the triangles ACDACD and BCDBCD are orthogonal. (Intersecting circles are said to be orthogonal if at either common point their tangents are perpendicuar. Thus, proving that the circumcircles of the triangles ACDACD and BCDBCD are orthogonal is equivalent to proving that the tangents to the circumcircles of the triangles ACDACD and BCDBCD at the point CC are perpendicular.)

Answer, solutions and source

Problem 3

On an infinite chessboard a game is played as follows. At the start n2n^2 pieces are arranged in an n x n block of adjoining squares, one piece on each square. A move in the game is a jump in a horizontal or vertical direction over an adjacent occupied square to an unoccupied square immediately beyond. The piece which has been jumped over is removed. Find those values of n for which the game can end with only one piece remaining on the board.

Answer, solutions and source

Day 2

Problem 6

There are n > 1 lamps L0L_0, L1L_1, ... , Ln−1L_{n-1} in a circle. We use Ln+kL_{n+k} to mean LkL_k. A lamp is at all times either on or off. Initially they are all on. Perform steps s0s_0, s1s_1, ... as follows: at step sis_i, if Li−1L_{i-1} is lit, then switch LiL_i from on to off or vice versa, otherwise do nothing. Show that: (a) There is a positive integer M(n) such that after M(n) steps all the lamps are on again; (b) If n = 2k2^k, then we can take M(n) = n2n^2 - 1. (c) If n = 2k2^k + 1, then we can take M(n) = n2n^2 - n + 1.

Answer, solutions and source