The incircle of a triangle $ABC$ touches the side $AB$ and $AC$ at respectively at $X$ and $Y$. Let $K$ be the midpoint of the arc $\widehat{AB}$ on the circumcircle of $ABC$. Assume that $XY$ bisects the segment $AK$. What are the possible measures of angle $BAC$?

Let $ A$ and $ B$ be the endpoints of a semicircular arc of radius $ 2$. The arc is divided into seven congruent arcs by six equally spaced points $ C_1,C_2,\ldots,C_6$. All chords of the form $ \overline{AC_i}$ or $ \overline{BC_i}$ are drawn. Let $ n$ be the product of the lengths of these twelve chords. Find the remainder when $ n$ is divided by $ 1000$.

Bernardo chooses a three-digit positive integer $N$ and writes both its base-5 and base-6 representations on a blackboard. Later LeRoy sees the two numbers Bernardo has written. Treating the two numbers as base-10 integers, he adds them to obtain an integer $S$. For example, if $N=749$, Bernardo writes the numbers 10,444 and 3,245, and LeRoy obtains the sum $S=13,689$. For how many choices of $N$ are the two rightmost digits of $S$, in order, the same as those of $2N$? ${ \textbf{(A)}\ 5\qquad\textbf{(B)}\ 10\qquad\textbf{(C)}\ 15\qquad\textbf{(D}}\ 20\qquad\textbf{(E)}\ 25 $

Which statement is not true for at least one prime $p$? $ \textbf{(A)}\ \text{If } x^2+x+3 \equiv 0 \pmod p \text{ has a solution, then } \\ \qquad x^2+x+25 \equiv 0 \pmod p \text{ has a solution.} \\ \\ \textbf{(B)}\ \text{If } x^2+x+3 \equiv 0 \pmod p \text{ does not have a solution, then} \\ \qquad x^2+x+25 \equiv 0 \pmod p \text{ has no solution} \\ \\ \qquad\textbf{(C)}\ \text{If } x^2+x+25 \equiv 0 \pmod p \text{ has a solution, then} \\ \qquad x^2+x+3 \equiv 0 \pmod p \text{ has a solution}. \\ \\ \qquad\textbf{(D)}\ \text{If } x^2+x+25 \equiv 0 \pmod p \text{ does not have a solution, then} \\ \qquad x^2+x+3 \equiv 0 \pmod p \text{ has no solution. } \\ \\ \qquad\textbf{(E)}\ \text{None} $

In acute-angled triangle $ABC$, a semicircle with radius $r_a$ is constructed with its base on $BC$ and tangent to the other two sides. $r_b$ and $r_c$ are defined similarly. $r$ is the radius of the incircle of $ABC$. Show that \[ \frac{2}{r} = \frac{1}{r_a} + \frac{1}{r_b} + \frac{1}{r_c}. \]

Consider the sequence $ a_n\equal{}\left|z^n\plus{}\frac{1}{z^n}\right|\ ,\ n\ge 1$, where $ z\in \mathbb{C}^*$ is given. i) Prove that if $ a_1>2$, then: \[ a_{n\plus{}1}<\frac{a_n\plus{}a_{n\plus{}2}}{2}\ ,\ (\forall)n\in \mathbb{N}^*\] ii) Prove that if there is a $ k\in \mathbb{N}^*$ such that $ a_k\le 2$, then $ a_1\le 2$.

Find all $n$ such that \[n = d (n) ^ 4\] Where $d (n)$ is the number of divisors of $n$, for example $n = 2 \cdot 3\cdot 5\implies d (n) = 2 \cdot 2\cdot 2$.

Noah has 8 species of animals to fit into 4 cages of the ark. He plans to put species in each cage. It turns out that, for each species, there are at most 3 other species with which it cannot share the accomodation. Prove that there is a way to assign the animals to their cages so that each species shares with compatible species.

How many ways are there to line up $19$ girls (all of different heights) in a row so that no girl has a shorter girl both in front of and behind her?

Determine whether there exist two reals $x,y$ and a sequence $\{a_n\}_{n=0}^{\infty}$ of nonzero reals such that $a_{n+2}=xa_{n+1}+ya_n$ for all $n\ge0$ and for every positive real number $r$, there exist positive integers $i,j$ such that $|a_i|<r<|a_j|$. [i]Alex Zhu.[/i]

Each positive integer shall be coloured red or green such that it satisfies the following properties: - The sum of three not necessarily distinct red numbers is a red number. - The sum of three not necessarily distinct green numbers is a green number. - There are red and green numbers. Find all such colorations!

Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be a continuous function with the following property: for all $\alpha \in \mathbb{R}_{>0}$, the sequence $(a_n)_{n \in \mathbb{N}}$ defined as $a_n = f(n\alpha)$ satisfies $\lim_{n \to \infty} a_n = 0$. Is it necessarily true that $\lim_{x \to +\infty} f(x) = 0$?

Let a cyclic quadrilateral $ ABCD$, $ AC \cap BD \equal{} E$ and let a circle $ \Gamma$ internally tangent to the arch $ BC$ (that not contain $ D$) in $ T$ and tangent to $ BE$ and $ CE$. Call $ R$ the point where the angle bisector of $ \angle ABC$ meet the angle bisector of $ \angle BCD$ and $ S$ the incenter of $ BCE$. Prove that $ R$, $ S$ and $ T$ are collinear. [i](Gabriel Giorgieri)[/i]

Let $a$ and $b$ be coprime integers, greater than or equal to $1$. Prove that all integers $n$ greater than or equal to $(a - 1)(b - 1)$ can be written in the form: \[n = ua + vb, \qquad \text{with} (u, v) \in \mathbb N \times \mathbb N.\]

Let $ G$ be a solvable torsion group in which every Abelian subgroup is finitely generated. Prove that $ G$ is finite. [i]J. Pelikan[/i]

For each positive integer n, let $ f(n) \equal{} \sum_{k \equal{} 1}^{100} \lfloor \log_{10} (kn) \rfloor$. Find the largest value of n for which $ f(n) \le 300$. [b]Note:[/b] $ \lfloor x \rfloor$ is the greatest integer less than or equal to $ x$.

A rectangle $ABCD$ has side lengths $AB = m$, $AD = n$, with $m$ and $n$ relatively prime and both odd. It is divided into unit squares and the diagonal AC intersects the sides of the unit squares at the points $A_1 = A, A_2, A_3, \ldots , A_k = C$. Show that \[ A_1A_2 - A_2A_3 + A_3A_4 - \cdots + A_{k-1}A_k = {\sqrt{m^2+n^2}\over mn}. \]

If $ f$ is a nonnegative, continuous, concave function on the closed interval $ [0,1]$ such that $ f(0)=1$, then \[ \int_0^1 xf(x)dx \leq \frac 23 \left[ %Error. "diaplaymath" is a bad command. \int_0^1 f(x)dx \right]^2.\] [i]Z. Daroczy[/i]

A $ 6\times 6$ square is dissected in to 9 rectangles by lines parallel to its sides such that all these rectangles have integer sides. Prove that there are always [b]two[/b] congruent rectangles.

Let $\mathbb{N}$ be the set of positive integers. Let $n\in \mathbb{N}$ and let $d(n)$ be the number of divisors of $n$. Let $\varphi(n)$ be the Euler-totient function (the number of co-prime positive integers with $n$, smaller than $n$). Find all non-negative integers $c$ such that there exists $n\in\mathbb{N}$ such that \[ d(n) + \varphi(n) = n+c , \] and for such $c$ find all values of $n$ satisfying the above relationship.

Find the sum of all positive rational numbers that are less than $10$ and that have denominator $30$ when written in lowest terms.

The altitude $CH$ of a right triangle $ABC$, with $\angle{C}=90$, cut the angles bisectors $AM$ and $BN$ at $P$ and $Q$, and let $R$ and $S$ be the midpoints of $PM$ and $QN$. Prove that $RS$ is parallel to the hypotenuse of $ABC$

Consider the multiplicative group $A=\{z\in\mathbb{C}|z^{2006^k}=1, 0<k\in\mathbb{Z}\}$ of all the roots of unity of degree $2006^k$ for all positive integers $k$. Find the number of homomorphisms $f:A\to A$ that satisfy $f(f(x))=f(x)$ for all elements $x\in A$.

Let $ ABC$ be a triangle and $ P$ an arbitrary point in the plane. Let $ \alpha, \beta, \gamma$ be interior angles of the triangle and its area is denoted by $ F.$ Prove: \[ \ov{AP}^2 \cdot \sin 2\alpha + \ov{BP}^2 \cdot \sin 2\beta + \ov{CP}^2 \cdot \sin 2\gamma \geq 2F \] When does equality occur?

Given that $x^2 + y^2 = 14x + 6y + 6$, what is the largest possible value that $3x + 4y$ can have? $\text{(A)}\ 72 \qquad \text{(B)}\ 73 \qquad \text{(C)}\ 74 \qquad \text{(D)}\ 75\qquad \text{(E)}\ 76$