olymmath

IT-CESENATICO 1987

Italian Mathematical Olympiad 1987.

Other problems

Problem 1

Show that 3x5+5x3−8x3x^5 +5x^3 -8x is divisible by 120120 for any integer xx

Problem 2

A tetrahedron has the property that the three segments connecting the pairs of midpoints of opposite edges are equal and mutually orthogonal. Prove that this tetrahedron is regular.

Problem 3

Show how to construct (by a ruler and a compass) a right-angled triangle, given its inradius and circumradius.

Problem 4

Given I0={−1,1}I_0 = \{-1,1\} , define InI_n recurrently as the set of solutions xx of the equations x2−2xy+y2−4n=0x^2 -2xy+y^2- 4^n = 0 , where yy ranges over all elements of In−1I_{n-1} . Determine the union of the sets InI_n over all nonnegative integers nn .

Problem 5

Let a1,a2,...a_1,a_2,... and b1,b2,..b_1,b_2,.. . be two arbitrary infinite sequences of natural numbers. Prove that there exist different indices rr and ss such that ar≥asa_r \ge a_s and br≥bsb_r \ge b_s .

Problem 6

There are three balls of distinct colors in a bag. We repeatedly draw out the balls one by one, the balls are put back into the bag after each drawing. What is the probability that, after nn drawings, (a) exactly one color occured? (b) exactly two oclors occured? (c) all three colors occured?