olymmath

IMO 1985

International Mathematical Olympiad 1985.

Official paper

The official paper in 1 language

English

Day 1

Problem 2

Let nn and kk be relatively prime positive integers with k<nk<n . Each number in the set M={1,2,3,…,n−1}M=\{1,2,3,\ldots,n-1\} is colored either blue or white. For each ii in MM , both ii and n−in-i have the same color. For each i≠ki\ne k in MM both ii and ∣i−k∣|i-k| have the same color. Prove that all numbers in MM must have the same color.

Answer, solutions and source

Problem 3

For any polynomial P(x)=a0+a1x+…+akxkP(x)=a_0+a_1x+\ldots+a_kx^k with integer coefficients, the number of odd coefficients is denoted by o(P)o(P) . For i−0,1,2,…i-0,1,2,\ldots let Qi(x)=(1+x)iQ_i(x)=(1+x)^i . Prove that if i1,i2,…,ini_1,i_2,\ldots,i_n are integers satisfying 0≤i1<i2<…<in0\le i_1<i_2<\ldots<i_n , then: o(Qi1+Qi2+…+Qin)≥o(Qi1).o(Q_{i_1}+Q_{i_2}+\ldots+Q_{i_n})\ge o(Q_{i_1}).

Answer, solutions and source

Day 2

Problem 5

A circle with center OO passes through the vertices AA and CC of the triangle ABCABC and intersects the segments ABAB and BCBC again at distinct points KK and NN respectively. Let MM be the point of intersection of the circumcircles of triangles ABCABC and KBNKBN (apart from BB ). Prove that ∠OMB=90∘\angle OMB=90^{\circ} .

Answer, solutions and source

Problem 6

For every real number x1x_1 , construct the sequence x1,x2,…x_1,x_2,\ldots by setting: xn+1=xn(xn+1n).x_{n+1}=x_n(x_n+{1\over n}). Prove that there exists exactly one value of x1x_1 which gives 0<xn<xn+1<10<x_n<x_{n+1}<1 for all nn .

Answer, solutions and source