2001 Singapore Team Selection Test

Day 1

1

Let $a, b, c, d$ be four positive integers such that each of them is a difference of two squares of positive integers. Prove that $abcd$ is also a difference of two squares of positive integers.

2

Let $P, Q$ be points taken on the side $BC$ of a triangle $ABC$, in the order $B, P, Q, C$. Let the circumcircles of $\vartriangle PAB$, $\vartriangle QAC$ intersect at $M$ ($\ne A$) and those of $\vartriangle PAC, \vartriangle QAB$ at N. Prove that $A, M, N$ are collinear if and only if $P$ and $Q$ are symmetric in the midpoint $A' $ of $BC$.

3

A game of Jai Alai has eight players and starts with players $P_1$ and $P_2$ on court and the other players $P_3, P_4, P_5, P_6, P_7, P_8$ waiting in a queue. After each point is played, the loser goes to the end of the queue; the winner adds $1$ point to his score and stays on the court; and the player at the head of the queue comes on to contest the next point. Play continues until someone has scored $7$ points. At that moment, we observe that a total of $37$ points have been scored by all eight players. Determine who has won and justify your answer.

Day 2

1

In the acute triangle $ABC$, let $D$ be the foot of the perpendicular from $A$ to $BC$, let $E$ be the foot of the perpendicular from $D$ to $AC$, and let $F$ be a point on the line segment $DE$. Prove that $AF$ is perpendicular to $BE$ if and only if $FE/FD = BD/DC$

2

Determine all the integers $n > 1$ such that $$\sum_{i=1}^{n}x_i^2 \ge x_n \sum_{i=1}^{n-1}x_i$$for all real numbers $x_1, x_2, ... , x_n$.

3

Let $L(n)$ denote the least common multiple of $\{1, 2 . . . , n\}$. (i) Prove that there exists a positive integer $k$ such that $L(k) = L(k + 1) = ... = L(k + 2000)$. (ii) Find all $m$ such that $L(m + i) \ne L(m + i + 1)$ for all $i = 0, 1, 2$.