Circles $\Omega $ and $\omega $ are tangent at a point $P$ ($\omega $ lies inside $\Omega $). A chord $AB$ of $\Omega $ is tangent to $\omega $ at $C;$ the line $PC$ meets $\Omega $ again at $Q.$ Chords $QR$ and $QS$ of $ \Omega $ are tangent to $\omega .$ Let $I,X,$ and $Y$ be the incenters of the triangles $APB,$ $ARB,$ and $ASB,$ respectively. Prove that $\angle PXI+\angle PYI=90^{\circ }.$

Line segment $AB$ has length $4$ and midpoint $M$. Let circle $C_1$ have diameter $AB$, and let circle $C_2$ have diameter $AM$. Suppose a tangent of circle $C_2$ goes through point $ B$ to intersect circle $C_1$ at $N$. Determine the area of triangle $AMN$.

The area of the region bounded by the graph of $$x^2 + y^2 = 3|x-y| + 3|x+y|$$ is $m + n \pi,$ where $m$ and $n$ are integers. What is $m+n$? $\textbf{(A)} 18\qquad\textbf{(B)} 27\qquad\textbf{(C)} 36\qquad\textbf{(D)} 45\qquad\textbf{(E)} 54$

Find all triples of primes $(p,q,r)$ satisfying $3p^{4}-5q^{4}-4r^{2}=26$.

Let $ n\geq 3 $ be an integer and let $ p\geq 2n-3 $ be a prime number. For a set $ M $ of $ n $ points in the plane, no 3 collinear, let $ f: M\to \{0,1,\ldots, p-1\} $ be a function such that (i) exactly one point of $ M $ maps to 0, (ii) if a circle $ \mathcal{C} $ passes through 3 distinct points of $ A,B,C\in M $ then $ \sum_{P\in M\cap \mathcal{C}} f(P) \equiv 0 \pmod p $. Prove that all the points in $ M $ lie on a circle.

Does there exist a pair $ (f; g)$ of strictly monotonic functions, both from $ \mathbb{N}$ to $ \mathbb{N}$, such that \[ f(g(g(n))) < g(f(n))\] for every $ n \in\mathbb{N}$?

For a polynomial $P(x)$ with integer coefficients and a prime $p$, if there is no $n \in \mathbb{Z}$ such that $p|P(n)$, we say that polynomial $P$ [i]excludes[/i] $p$. Is there a polynomial with integer coefficients such that having degree of 5, excluding exactly one prime and not having a rational root?

Find all polynomials $ P(x)$ with real coefficients such that for every positive integer $ n$ there exists a rational $ r$ with $ P(r)=n$.

The rhombuses $ABDK$ and $CBEL$ are arranged so that $B$ lies on the segment $AC$ and $E$ lies on the segment $BD$. Point $M$ is the midpoint of $KL$. Prove that $\angle DME=90^{\circ}$.

Prove that $$x\cos x \le \frac{\pi^2}{16}$$ for $0 \le x \le \frac{\pi}{2}$

The quadratic trinomial $x^2 + bx + c$ has two roots belonging to the interval $(2, 3)$. Prove that $5b+2c+12 < 0$.

Let $p_i$ denote the $i^{\text{th}}$ prime number. For any positive integer $k$ let $a_k$ denote the number of positive integers $t$ such that $p_tp_{t+1}$ divides $k.$ Let $n$ be an arbitrary positive integer. Prove that \[a_1+a_2+\cdots+a_n<\frac{n}{3}.\]

Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be the function as \[ f(x) = \begin{cases} \frac{1}{x-1}& (x > 1)\\ 1& (x=1)\\ \frac{x}{1-x} & (x<1) \end{cases} \] Let $x_1$ be a positive irrational number which is a zero of a quadratic polynomial with integer coefficients. For every positive integer $n$, let $x_{n+1} = f(x_n)$. Prove that there exists different positive integers $k$ and $\ell$ such that $x_k = x_\ell$.

Through the vertex of a trihedral angle in which no edge is perpendicular to the opposite face, a straight line is drawn in the plane of each face perpendicular to the opposite edge. Prove that the three straight lines obtained lie in one plane.

Find the greatest positive integer $n$ so that $3^n$ divides $70! + 71! + 72!.$

There are $2n$ complex numbers that satisfy both $z^{28}-z^{8}-1=0$ and $|z|=1$. These numbers have the form $z_{m}=\cos\theta_{m}+i\sin\theta_{m}$, where $0\leq\theta_{1}<\theta_{2}< \dots <\theta_{2n}<360$ and angles are measured in degrees. Find the value of $\theta_{2}+\theta_{4}+\dots+\theta_{2n}$.

Ali has $6$ types of $2\times2$ squares with cells colored in white or black, and has presented them to Mohammad as forbidden tiles. $a)$ Prove that Mohammad can color the cells of the infinite table (from each $4$ sides.) in black or white such that there's no forbidden tiles in the table. $b)$ Prove that Ali can present $7$ forbidden tiles such that Mohammad cannot achieve his goal.

A positive integer is called [i]beautiful[/i] if it can be represented in the form $\dfrac{x^2+y^2}{x+y}$ for two distinct positive integers $x,y$. A positive integer that is not beautiful is [i]ugly[/i]. a) Prove that $2014$ is a product of a beautiful number and an ugly number. b) Prove that the product of two ugly numbers is also ugly.

Let $\mathbb{R}^+$ be the set of all positive real numbers. Show that there is no function $f:\mathbb{R}^+ \to \mathbb{R}^+$ satisfying \[f(x+y)=f(x)+f(y)+\dfrac{1}{2012}\] for all positive real numbers $x$ and $y$. [i]Proposer: Fajar Yuliawan[/i]

The circumcircle of triangle $ABC$ has centre $O$. $P$ is the midpoint of $\widehat{BAC}$ and $QP$ is the diameter. Let $I$ be the incentre of $\triangle ABC$ and let $D$ be the intersection of $PI$ and $BC$. The circumcircle of $\triangle AID$ and the extension of $PA$ meet at $F$. The point $E$ lies on the line segment $PD$ such that $DE=DQ$. Let $R,r$ be the radius of the inscribed circle and circumcircle of $\triangle ABC$, respectively. Show that if $\angle AEF=\angle APE$, then $\sin^2\angle BAC=\dfrac{2r}R$

A $\vartriangle ABC$ is given with $\angle A = 70^o$. The angle bisectors of $\vartriangle ABC$ intersect at $I$. Suppose that $CA + AI=BC$. Find, with proof, the value of $\angle B$.

Let $\mathbb N = B_1\cup\cdots \cup B_q$ be a partition of the set $\mathbb N$ of all positive integers and let an integer $l \in \mathbb N$ be given. Prove that there exist a set $X \subset \mathbb N$ of cardinality $l$, an infinite set $T \subset \mathbb N$, and an integer $k$ with $1 \leq k \leq q$ such that for any $t \in T$ and any finite set $Y \subset X$, the sum $t+ \sum_{y \in Y} y$ belongs to $B_k.$

Let $n$ be a positive integer. Yang the Saltant Sanguivorous Shearling is on the side of a very steep mountain that is embedded in the coordinate plane. There is a blood river along the line $y=x$, which Yang may reach but is not permitted to go above (i.e. Yang is allowed to be located at $(2016,2015)$ and $(2016,2016)$, but not at $(2016,2017)$). Yang is currently located at $(0,0)$ and wishes to reach $(n,0)$. Yang is permitted only to make the following moves: (a) Yang may [i]spring[/i], which consists of going from a point $(x,y)$ to the point $(x,y+1)$. (b) Yang may [i]stroll[/i], which consists of going from a point $(x,y)$ to the point $(x+1,y)$. (c) Yang may [i]sink[/i], which consists of going from a point $(x,y)$ to the point $(x,y-1)$. In addition, whenever Yang does a [i]sink[/i], he breaks his tiny little legs and may no longer do a [i]spring[/i] at any time afterwards. Yang also expends a lot of energy doing a [i]spring[/i] and gets bloodthirsty, so he must visit the blood river at least once afterwards to quench his bloodthirst. (So Yang may still [i]spring[/i] while bloodthirsty, but he may not finish his journey while bloodthirsty.) Let there be $a_n$ different ways for which Yang can reach $(n,0)$, given that Yang is permitted to pass by $(n,0)$ in the middle of his journey. Find the $2016$th smallest positive integer $n$ for which $a_n\equiv 1\pmod 5$. [i]Proposed by James Lin[/i]

Let $ABCD$ be a rectangle such that $AB = 20$ and $AD = 24.$ Point $P$ lies inside $ABCD$ such that triangles $PAC$ and $PBD$ have areas $20$ and $24,$ respectively. Compute all possible areas of triangle $PAB.$

Find all positive integers $n$ for which there exists a set of exactly $n$ distinct positive integers, none of which exceed $n^2$, whose reciprocals add up to $1$.