APMO 2008

Let $A B C$ be a triangle with $\angle A<60^{\circ}$. Let $X$ and $Y$ be the points on the sides $A B$ and $A C$, respectively, such that $C A+A X=C B+B X$ and $B A+A Y=B C+C Y$. Let $P$ be the point in the plane such that the lines $P X$ and $P Y$ are perpendicular to $A B$ and $A C$, respectively. Prove that $\angle B P C<120^{\circ}$.

Students in a class form groups each of which contains exactly three members such that any two distinct groups have at most one member in common. Prove that, when the class size is 46 , there is a set of 10 students in which no group is properly contained.

Let $\Gamma$ be the circumcircle of a triangle $A B C$. A circle passing through points $A$ and $C$ meets the sides $B C$ and $B A$ at $D$ and $E$, respectively. The lines $A D$ and $C E$ meet $\Gamma$ again at $G$ and $H$, respectively. The tangent lines of $\Gamma$ at $A$ and $C$ meet the line $D E$ at $L$ and $M$, respectively. Prove that the lines $L H$ and $M G$ meet at $\Gamma$.

Consider the function $f: \mathbb{N}_{0} \rightarrow \mathbb{N}_{0}$, where $\mathbb{N}_{0}$ is the set of all non-negative integers, defined by the following conditions: (i) $f(0)=0$, (ii) $f(2 n)=2 f(n)$ and (iii) $f(2 n+1)=n+2 f(n)$ for all $n \geq 0$. (a) Determine the three sets $L:=\{n \mid f(n)<f(n+1)\}, E:=\{n \mid f(n)=f(n+1)\}$, and $G:=\{n \mid f(n)>f(n+1)\}$. (b) For each $k \geq 0$, find a formula for $a_{k}:=\max \left\{f(n): 0 \leq n \leq 2^{k}\right\}$ in terms of $k$.

Let $a, b, c$ be integers satisfying $0<a<c-1$ and $1<b<c$. For each $k$, $0 \leq k \leq a$, let $r_{k}, 0 \leq r_{k}<c$, be the remainder of $k b$ when divided by $c$. Prove that the two sets $\left\{r_{0}, r_{1}, r_{2}, \ldots, r_{a}\right\}$ and $\{0,1,2, \ldots, a\}$ are different.