2003 Hungary-Israel Binational

Day 1

1

If $x_{1}, x_{2}, . . . , x_{n}$ are positive numbers, prove the inequality $\frac{x_{1}^{3}}{x_{1}^{2}+x_{1}x_{2}+x_{2}^{2}}+\frac{x_{2}^{3}}{x_{2}^{2}+x_{2}x_{3}+x_{3}^{2}}+...+\frac{x_{n}^{3}}{x_{n}^{2}+x_{n}x_{1}+x_{1}^{2}}\geq\frac{x_{1}+x_{2}+...+x_{n}}{3}$.

2

Let $ABC$ be an acute-angled triangle. The tangents to its circumcircle at $A, B, C$ form a triangle $PQR$ with $C \in PQ$ and $B \in PR$. Let $C_{1}$ be the foot of the altitude from $C$ in $\Delta ABC$ . Prove that $CC_{1}$ bisects $\widehat{QC_{1}P}$ .

3

Let $d > 0$ be an arbitrary real number. Consider the set $S_{n}(d)=\{s=\frac{1}{x_{1}}+\frac{1}{x_{2}}+...+\frac{1}{x_{n}}|x_{i}\in\mathbb{N},s<d\}$. Prove that $S_{n}(d)$ has a maximum element.

Day 2

1

Two players play the following game. They alternately write divisors of $100!$ on the blackboard, not repeating any of the numbers written before. The player after whose move the greatest common divisor of the written numbers equals $1,$ loses the game. Which player has a winning strategy?

2

Let $M$ be a point inside a triangle $ABC$ . The lines $AM , BM , CM$ intersect $BC, CA, AB$ at $A_{1}, B_{1}, C_{1}$, respectively. Assume that $S_{MAC_{1}}+S_{MBA_{1}}+S_{MCB_{1}}= S_{MA_{1}C}+S_{MB_{1}A}+S_{MC_{1}B}$ . Prove that one of the lines $AA_{1}, BB_{1}, CC_{1}$ is a median of the triangle $ABC.$

3

Let $n$ be a positive integer. Show that there exist three distinct integers between $n^{2}$ and $n^{2}+n+3\sqrt{n}$, such that one of them divides the product of the other two.