

1. x, y, z are positive real numbers with product 1. Show that xy/(x^{5} + xy + y^{5}) + yz/(y^{5} + yz + z^{5}) + zx/(z^{5} + zx + x^{5}) ≤ 1. When does equality occur?


2. x_{1} ≥ x_{2} ≥ ... ≥ x_{n} are real numbers such that x_{1}^{k} + x_{2}^{k} + ... + x_{n}^{k} ≥ 0 for all positive integers k. Let d = max{ x_{1}, ... , x_{n} }. Show that x_{1} = d and that (x  x_{1})(x  x_{2}) ... (x  x_{n}) ≥ x^{n}  d^{n} for all real x > d.

3. Given a > 2, define the sequence a_{0}, a_{1}, a_{2}, ... by a_{0} = 1, a_{1} = a, a_{n+2} = a_{n+1}(a_{n+1}^{2}/a_{n}^{2}  2). Show that 1/a_{0} + 1/a_{1} + 1/a_{2} + ... + 1/a_{n} < 2 + a  (a^{2}  4)^{1/2}.

4. Show that the polynomial x^{n}  a_{1}x^{n1}  ...  a_{n} = 0, where a_{i} are nonnegative reals, not all zero, has just one positive real root. Let this root be k. Put s = a_{1} + a_{2} + ... + a_{n} and s' = a_{1} + 2a_{2} + 3a_{3} + ... + na_{n}. Show that s^{s} ≤ k^{s'}.

5. The real polynomial p(x) = ax^{3} + bx^{2} + cx + d is such that p(x) ≤ 1 for all x such that x ≤ 1. Show that a + b + c + d ≤ 7.


6. Show that there are polynomials p(x), q(x) with integer coefficients such that p(x) (x + 1)^{2n} + q(x) (x^{2n} + 1) = k, for some positive integer k. Find the smallest such k (for each n).

7. f is a realvalued function on the reals such that  f(x)  <= 1 and f(x + 13/42) + f(x) = f(x + 1/6) + f(x + 1/7) for all x. Show that there is a real number c > 0 such that f(x + c) = f(x) for all x.


9. The sequence a_{1}, a_{2}, a_{3}, ... is defined by a_{1} = 0 and a_{4n} = a_{2n} + 1, a_{4n+1} = a_{2n}  1, a_{4n+2} = a_{2n+1}  1, a_{4n+3} = a_{2n+1} + 1. Find the maximum and minimum values of a_{n} for n = 1, 2, ... , 1996 and the values of n at which they are attained. How many terms a_{n} for n = 1, 2, ... , 1996 are 0?


10. ABC is a triangle with orthocenter H. P is a point on the circumcircle (distinct from the vertices). BE is an altitude. Q is the intersection of the line through A parallel to PB and the line through B parallel to AP. R is the intersection of the line through A parallel to PC and the line through C parallel to PA. The lines HR and AQ meet at X. Show that EX is parallel to AP.


12. ABC is an acuteangled triangle with BC longer than AC. O is the circumcenter and H is the orthocenter. CF is an altitude. The line through F perpendicular to OF meets the side AC at P. Show that ∠FHP = ∠A.


13. P is a point inside the equilateral triangle ABC. The lines AP, BP, CP meet the opposite sides at A', B', C' respectively. Show that A'B'·B'C'·C'A' ≥ A'B·B'C·C'A.


15. One rectangle has sides a, b and another has sides c, d, where a < c ≤ d < b and ab < cd. Show that the rectangle with smaller area can be placed inside the other rectangle iff (b^{2}  a^{2})^{2} <= (bc  ad)^{2} + (bd  ac)^{2}.


16. ABC is an acuteangled triangle with circumcenter O and circumradius R. The line AO meets the circumcircle of BOC again at A'. B' and C' are defined similarly. Show that OA'.OB'.OC' ≥ 8R^{3}. When does equality occur?


17. ABCD is a convex quadrilateral. R_{A} is the circumradius of the three vertices other than A. R_{B}, R_{C} and R_{D} are defined similarly. Show that R_{A} + R_{C} > R_{B} + R_{D} iff ∠A + ∠C > ∠B + ∠D.


18. On the plane are given a point O and a polygon U (not necessarily convex). Let P denote the perimeter of U, D the sum of the distances from O to the vertices of U, and H the sum of the distances from O to the lines containing the sides of U. Prove that D^{2}  H^{2} ≥ P^{2}/4.

19. We start with the numbers a, b, c, d. We then replace them with a' = a  b, b' = b  c, c' = c  d, d' = d  a. We carry out this process 1996 times. Is it possible to end up with numbers A, B, C, D such that BC  AD, AC  BD, AB  CD are all primes?


21. A finite sequence of integers a_{0}, a_{1}, ... , a_{n} is called quadratic if a_{1}  a_{0} = 1^{2}, a_{2}  a_{1} = 2^{2}, ... , a_{n}  a_{n1} = n^{2}. Show that any two integers h, k can be linked by a quadratic sequence (in other words for some n we can find a quadratic sequence a_{i} with a_{0} = h, a_{n} = k). Find the shortest quadratic sequence linking 0 and 1996.


22. Find all positive integers m and n such that [m^{2}/n] + [n^{2}/m] = [m/n + n/m] + mn.


23. Let X be the set of nonnegative integers. Find all bijections f on X such that f(3mn + m + n) = 4 f(m) f(n) + f(m) + f(n) for all m, n.

24. An (n1) x (n1) square is divided into (n1)^{2} unit squares. Each of the n^{2} vertices is colored red or blue. Find the number of possible colorings such that every small square has two vertices of each color.

26. k, m, n are positive integers such that 1 < n < m < k+2. What is the largest subset of {1, 2, 3, ... , k} which has no n distinct elements with sum m.

27. Do there exist two disjoint infinite sets A and B of points in the plane such that: (1) no three points in the union of A and B are collinear; (2) the distance between any two points in the union of A and B is at least 1; (3) given any three points in B, there is a point of A in the triangle formed by the three points; (4) given any three points in A, there is a point of B in the triangle formed by the three points? A triangle means all points in or on the triangle (the vertices, all points on the sides of the triangle and all points in the interior of the triangle).

28. A finite number of beans are placed in an infinite row of baskets. A move is to select a basket with at least two beans and to remove two beans, putting one in the basket on the left and the other in the basket on the right. Moves are made until no basket contains more than one bean. Show that the number of moves and the final configuration depend only on the initial configuration.

30. X is a finite set and f, g are bijections on X such that for any point x in X either f( f(x) ) = g( g(x) ) or f( g(x) ) = g( f(x) ) or both. Show that for any x, f( f( f(x) ) ) = g( g( f(x) ) ) iff f( f( g(x) ) ) = g( g( g(x) ) ).

Note: problems 8, 11, 14, 20, 25, 29 were used in the Olympiad and are not shown here.

