olymmath

IL-GILLIS 1997

Israel National Olympiad 1997.

Other problems

Problem 1

Find all real solutions to the system of equations {x2+y2=6zy2+z2=6xz2+x2=6y\begin{cases} x^2 +y^2 = 6z y^2 +z^2 = 6x z^2 +x^2 = 6y \end{cases}

Problem 2

We are given a balance with two bowls and a number of weights. (a) Give an example of four integer weights using which one can measure any weight of 1,2,...,401,2,...,40 grams. (b) Are there four weights using which one can measure any weight of 1,2,...,501,2,...,50 grams?

Problem 3

Let n?n? denote the product of all primes smaller than nn . Prove that n?>nn? > n holds for any natural number n>3n > 3 .

Problem 4

Let f:[0,1]→[0,1]f : [0,1] \to [0,1] be a continuous, strictly increasing function such that f(0)=0f(0) = 0 and f(1)=1f(1) = 1 . Prove that f(110)+f(210)+...+f(910)+f−1(110)+...+f−1(910)≤9910f\left(\frac{1}{10}\right) + f\left(\frac{2}{10}\right) +...+f\left(\frac{9}{10}\right) +f^{-1}\left(\frac{1}{10}\right) +...+f^{-1}\left(\frac{9}{10}\right) \le \frac{99}{10}

Problem 5

The natural numbers a1,a2,...,an,n≥12a_1,a_2,...,a_n, n \ge 12 , are smaller than 9n29n^2 and pairwise coprime. Show that at least one of these numbers is prime.

Problem 6

In a certain country, every two cities are connected either by an airline route or by a railroad. Prove that one can always choose a type of transportation in such a way that each city can be reached from any other city with at most two transfers.

Problem 7

A square with side 10610^6 , with a corner square with side 10−310^{-3} cut off, is partitioned into 1010 rectangles. Prove that at least one of these rectangles has the ratio of the greater side to the smaller one at least 99 .

Problem 8

Two equal circles are internally tangent to a larger circle at AA and BB . Let MM be a point on the larger circle, and let lines MAMA and MBMB intersect the corresponding smaller circles at A′A' and B′B' . Prove that A′B′A'B' is parallel to ABAB .