olymmath

BY-MO 2000

Belarus Mathematical Olympiad 2000.

Other problems

Problem 1

Pit and Bill play the following game. First Pit writes down a number aa , then Bill writes a number bb , then Pit writes a number cc . Can Pit always play so that the three equations x3+ax2+bx+c,x3+bx2+cx+a,x3+cx2+ax+bx^3+ax^2+bx+c, x^3+bx^2+cx+a, x^3+cx^2+ax+b have (a) a common real root; (b) a common negative root?

Problem 2

Find the number of pairs (n,q)(n, q) , where nn is a positive integer and qq a non-integer rational number with 0<q<20000 < q < 2000 , that satisfy {q2}={n!2000}\{q^2\}=\left\{\frac{n!}{2000}\right\}

Problem 3

Let N≥5N \ge 5 be given. Consider all sequences (e1,e2,...,eN)(e_1,e_2,...,e_N) with each eie_i equal to 11 or −1-1 . Per move one can choose any five consecutive terms and change their signs. Two sequences are said to be similar if one of them can be transformed into the other in finitely many moves. Find the maximum number of pairwise non-similar sequences of length NN .

Problem 4

The lateral sides and diagonals of a trapezoid intersect a line ll , determining three equal segments on it. Must ll be parallel to the bases of the trapezoid?

Problem 5

Nine points are given on a plane, no three of which lie on a line. Any two of these points are joined by a segment. Is it possible to color these segments by several colors in such a way that, for each color, there are exactly three segments of that color and these three segments form a triangle?

Problem 6

A vertex of a tetrahedron is called perfect if the three edges at this vertex are sides of a certain triangle. How many perfect vertices can a tetrahedron have?

Problem 7

(a) Find all positive integers nn for which the equation (aa)n=bb(a^a)^n = b^b has a solution in positive integers a,ba,b greater than 11 . (b) Find all positive integers a,ba, b satisfying (aa)5=bb(a^a)^5=b^b

Problem 8

To any triangle with side lengths a,b,ca,b,c and the corresponding angles α,β,γ\alpha, \beta, \gamma (measured in radians), the 6-tuple (a,b,c,α,β,γ)(a,b,c,\alpha, \beta, \gamma) is assigned. Find the minimum possible number nn of distinct terms in the 6-tuple assigned to a scalene triangle.