30 (IMO1989

1. {1,2,...,1989} 117 A1,A2,...,A117

Ai 17 Ai
2. ABCA ABC A_1 B1,C1 AA1
B,C A0 B0,C0
A0B0C0 AC1BA1CB1 ABC 4
3. n,k S
n S P S k
P
k<1/2+2n
4. ABCD
AB,AD,BC AB=AD+BC CD h
P AP=h+ADBP=h+BC
1/h<=1/AD+1/BC
5. n n
6. {x1,x2,...,xm} {1,2,...,2n} n |xi-xi+1|=n
{1,2,...,2n-1} i {x1,x2,...,xm}
P
n P