
1. Show that there is a finite set of points in the plane such that for any point P in the set we can find 1993 points in the set a distance 1 from P.


2. ABC is a triangle with circumradius R and inradius r. If p is the inradius of the orthic triangle, show that p/R ≤ 1  (1/3) (1 + r/R)^{2}). [The orthic triangle has as vertices the feet of the altitudes of ABC.]


3. The triangle ABC has incenter I. A circle lies inside the circumcircle and touches it. It also touches the sides CA, BC at D, E respectively. Show that I is the midpoint of DE.


4. ABC is a triangle. D and E are points on the side BC such that ∠BAD = ∠CAE. The incircles of ABD and ACE touch BC at M and N respectively. Show that 1/MB + 1/MD = 1/NC + 1/NE.

7. a > 0 and b, c are integers such that ac  b^{2} is a squarefree positive integer P. [For example P could be 3·5, but not 3^{2}5.] Let f(n) be the number of pairs of integers d, e such that ad^{2} + 2bde + ce^{2}= n. Show that f(n) is finite and that f(n) = f(P^{k}n) for every positive integer k.

8. Define the sequence a_{1}, a_{2}, a_{3}, ... by a_{1} = 1, a_{n} = a_{n1}  n if a_{n1} > n, a_{n1} + n if a_{n1} ≤ n. Let S be the set of n such that a_{n} = 1993. Show that S is infinite. Find the smallest member of S. If the element of S are written in ascending order show that the ratio of consecutive terms tends to 3.

9. Show that the set of positive rationals can be partitioned into three disjoint sets A, B, C such that BA = B, BB = C and BC = A, where HK denotes the set {hk: h is in H and k is in K}. Show that all positive rational cubes must lie in A. Find such a partition with the additional property that for each of the sets {1, 2}, {2, 3}, {3, 4}, ... {34, 35} at least one member is not in A.

10. A positive integer n has property P if, for all a, n^{2} divides a^{n}  1 whenever n divides a^{n}  1. Show that every prime number has property P. Show that infinitely many other numbers have property P.

12. Let k ≤ n be positive integers. Let S be any set of n distinct real numbers. Let T be the set of all sums of k distinct elements of S. Show that T has at least k(n  k) + 1 distinct elements.

13. If m and n are relatively prime positive integers, denote the pair (m, n) by s and define f(s) to be the pair (k, m+nk), where k is the largest odd integer dividing n. Show that k and m+nk are relatively prime. Show that f(f( ... f(s)...)) = s where f is iterated t times for some t ≤ (m + n + 1)/4. Show that if m + n is prime and does not divide 2^{h}  1 for h = 1, 2, ... , m+n2, then the smallest t is [(m+n1)/4].

14. The triangle ABC has side lengths BC = a, CA = b, AB = c, as usual. Points D, E, F on the sides BC, CA, AB respectively are such that DEF is an equilateral triangle. Show that DE √(a^{2} + b^{2} + c^{2} + k 4√3) ≥ k 2√2, where k is the area of ABC.

16. A is an ntuple of nonnegative integers (a_{1}, a_{2}, ... , a_{n}) such that a_{i} ≤ i1. Given any such ntuple, we define the successor A' = (b_{1}, ... , b_{n}), where b_{1} = 0, b_{i+1} is the number of earlier members of A which are at least a_{i}. Let A_{k} be the sequence defined by A_{0} = A, A_{k+1} is the successor of A_{k}. Show that A_{k+2} = A_{k} for some k.

18. Let S_{n} be the number of sequences of n 0s and 1s such that the sequence does not contain six consecutive identical blocks of numbers. [For example, 1000100100100100100110 is not allowed because it has six consecutive blocks 001.] Show that S_{n} tends to infinity.

19. b > 1, a and n are positive integers such that b^{n}  1 divides a. Show that in base b, the number a has at least n nonzero digits.

20. The n > 1 real numbers x_{1}, x_{2}, ... , x_{n} satisfy 0 ≤ x_{1} + ... + x_{n} ≤ n. Show that there are integers k_{i} with sum 0 such that 1  n ≤ x_{i} + nk_{i} ≤ n for each i.

21. A circle S bisects a circle S' if it cuts S' at opposite ends of a diameter. S_{A}, S_{B}, S_{C} are circles with distinct centers A, B, C (respectively). Show that A, B, C are collinear iff there is no unique circle S which bisects each of S_{A}, S_{B}, S_{C}. Show that if there is more than one circle S which bisects each of S_{A}, S_{B}, S_{C}, then all such circles pass through two fixed points. Find these points.

23. Show that for any finite set S of distinct positive integers, we can find a set T ⊇ S such that every member of T divides the sum of all the members of T.


24. Show that a/(b + 2c + 3d) + b/(c + 2d + 3a) + c/(d + 2a + 3b) + d/(a + 2b + 3c) ≥ 2/3 for any positive reals.


25. a is a real number such that a > 1. Solve the equations:
x_{1}^{2} = ax^{2} + 1
x_{2}^{2} = ax_{3} + 1
...
x_{999}^{2} = ax_{1000} + 1
x_{1000}^{2} = ax_{1} + 1.

26. a, b, c, d are nonnegative reals with sum 1. Show that abc + bcd + cda + dab ≤ 1/27 + 176abcd/27.


Note: Problems 5, 6, 11, 15, 17 and 22 were used in the Olympiad and are not shown here.

