7-th Taiwanese Mathematical Olympiad 1998
Time: 4.5 hours each day.
Part 1 – April 25
1. Let m, n be positive integers.
m−1
kn
(a) Prove that (m, n) = 2 ∑ m
+ m + n − mn.
k=0
(b) If m, n ≥ 2, prove that
h n i 2n
(m − 1)n
h i
m 2m
(n − 1)m
+ + ···+ = + + ···+ .
m m m n n n
2. Does there exist a solution (x, y, z, u, v) in integers greater than 1998 to the equa-
tion
x2 + y2 + z2 + u2 + v2 = xyzuv − 65?
3. Let m, n be positive integers, and let F be a family of m-element subsets of
{1, 2, . . . , n} satisfying A ∩ B 6= 0/ for all A, B ∈ F . Determine the maximum
possible number of elements in F .
Part 2 – April 26
4. Let I be the incenter of triangle ABC. Lines AI, BI,CI meet the sides of △ABC
at D, E, F respectively. Let X,Y, Z be arbitrary points on segments EF, FD, DE,
respectively. Prove that
d(X, AB) + d(Y, BC) + d(Z,CA) ≤ XY + Y Z + ZX,
where d(X, l) denotes the distance from a point X to a line l.
5. For a natural number n, let w(n) denote the number of (positive) prime divisors
of n. Find the smallest positive integer k such that
√
2w(n) ≤ k 4 n for each n ∈ N.
6. In a group of n ≥ 4 persons, every three who know each other have a common
signal. Assume that these signals are not repeated and that there are m ≥ 1 signals
in total. For any set of four persons in which there are three having a common
signal, the fourth person has a common signal with at most one of them. Show
that there three persons who have a common signal, such that the number of
18m
persons having no signal with anyone of them does not exceed n + 3 − .
n
The IMO Compendium Group,
D. Djukić, V. Janković, I. Matić, N. Petrović
www.imomath.com