Let $\triangle ABC$ be a triangle with incenter $I$. Points $P$ and $Q$ are chosen on segmets $BI$ and $CI$ such that $2\angle PAQ=\angle BAC$. If $D$ is the touch point of incircle and side $BC$ prove that $\angle PDQ=90$.

Find the next number in the sequence $131, 111311, 311321, 1321131211,\cdots$

In triangle $ ABC$, $ CD$ is the altitude to $ AB$ and $ AE$ is the altitude to $ BC.$ If the lengths of $ AB, CD,$ and $ AE$ are known, the length of $ DB$ is: $ \textbf{(A)}\ \text{not determined by the information given} \qquad$ $ \textbf{(B)}\ \text{determined only if A is an acute angle} \qquad$ $ \textbf{(C)}\ \text{determined only if B is an acute angle} \qquad$ $ \textbf{(D)}\ \text{determined only in ABC is an acute triangle} \qquad$ $ \textbf{(E)}\ \text{none of these is correct}$

Let $\mathbb{N}$ denote the natural numbers. Compute the number of functions $f:\mathbb{N}\rightarrow \{0, 1, \dots, 16\}$ such that $$f(x+17)=f(x)\qquad \text{and} \qquad f(x^2)\equiv f(x)^2+15 \pmod {17}$$ for all integers $x\ge 1$.

Alfonso teaches Francis how to draw a spiral in the plane: First draw half of a unit circle. Starting at one of the ends, draw half a circle with radius $1/2$. Repeat this process at the endpoint of each half circle, where each time the radius is half of the previous half-circle. Assuming you can’t stop Francis from drawing the entire spiral, compute the total length of the spiral.

On sides $AB$ and $CB$ of $\vartriangle ABC$ there are drawn equal segments, $AD$ and $CE$, respectively, of arbitrary length (but shorter than min($AB,BC$)). Find the locus of midpoints of all possible segments $DE$.

We are given a triangle $ ABC$ such that $ AC \equal{} BC$. There is a point $ D$ lying on the segment $ AB$, and $ AD < DB$. The point $ E$ is symmetrical to $ A$ with respect to $ CD$. Prove that: \[\frac {AC}{CD} \equal{} \frac {BE}{BD \minus{} AD}\]

Let $v_1, v_2, \ldots, v_m$ be vectors in $\mathbb{R}^n$, such that each has a strictly positive first coordinate. Consider the following process. Start with the zero vector $w = (0, 0, \ldots, 0) \in \mathbb{R}^n$. Every round, choose an $i$ such that $1 \le i \le m$ and $w \cdot v_i \le 0$, and then replace $w$ with $w + v_i$. Show that there exists a constant $C$ such that regardless of your choice of $i$ at each step, the process is guaranteed to terminate in (at most) $C$ rounds. The constant $C$ may depend on the vectors $v_1, \ldots, v_m$.

The sequence $f_0, f_1, \dots$ of polynomials in $\mathbb{F}_{11}[x]$ is defined by $f_0(x) = x$ and $f_{n+1}(x) = f_n(x)^{11} - f_n(x)$ for all $n \ge 0$. Compute the remainder when the number of nonconstant monic irreducible divisors of $f_{1000}(x)$ is divided by $1000$. [i]Proposed by Ankan Bhattacharya[/i]

Let $ABC$ be a triangle. $M$ the midpoint of $AB$ and $L$ the midpoint of $BC$. We denote by $G$ the intersection of $AL$ with $CM$ and we take $E$ a point such that $G$ is the midpoint of the segment $AE$. Prove that the quadrilateral $MCEB$ is cyclic if and only if $MB = BG$.

Suppose $O$ is circumcenter of triangle $ABC$. Suppose $\frac{S(OAB)+S(OAC)}2=S(OBC)$. Prove that the distance of $O$ (circumcenter) from the radical axis of the circumcircle and the 9-point circle is \[\frac {a^2}{\sqrt{9R^2-(a^2+b^2+c^2)}}\]

Let $n$ be a positive integer. Let $x_1$, $x_2$, $\ldots\,$, $x_n$ be a sequence of $n$ real numbers. Say that a sequence $a_1$, $a_2$, $\ldots\,$, $a_n$ is [i]unimodular[/i] if each $a_i$ is $\pm 1$. Prove that \[ \sum a_1 a_2 \ldots a_n (a_1x_1 + a_2x_2 + \cdots + a_nx_n)^n = 2^{n} n!\, x_1 x_2 \ldots x_n , \] where the sum is over all $2^{n}$ unimodular sequences $a_1$, $a_2$, $\ldots\,$, $a_n$.

Let $ A$ be a subset of $ \{ 0,1,2,...,1997 \}$ containing more than $ 1000$ elements. Prove that either $ A$ contains a power of $ 2$ (that is, a number of the form $ 2^k$ with $ k\equal{}0,1,2,...)$ or there exist two distinct elements $ a,b \in A$ such that $ a\plus{}b$ is a power of $ 2$.

In some tournament there were $8$ players. Every two players played exactly one match, each of them finished with the win of one of the players or with a draw. Winner of the match got $2$ points, his opponent $0$ points and in the case of draw every player got $1$ point. When all matches had finished it turned out that every player had the same number of points. Determine the minimal total numbers of draws.

Find all functions $f : R \to R$ satisfying $(x^2 + y^2)f(xy) = f(x)f(y)f(x^2 + y^2)$ for all real numbers $x$ and $y$.

For a positive real number $t$, in the coordiante space, consider 4 points $O(0,\ 0,\ 0),\ A(t,\ 0,\ 0),\ B(0,\ 1,\ 0),\ C(0,\ 0,\ 1)$. Let $r$ be the radius of the sphere $P$ which is inscribed to all faces of the tetrahedron $OABC$. When $t$ moves, find the maximum value of $\frac{\text{vol[P]}}{\text{vol[OABC]}}.$

In $\triangle ABC$, $H$ is the orthocenter, and $AD,BE$ are arbitrary cevians. Let $\omega_1, \omega_2$ denote the circles with diameters $AD$ and $BE$, respectively. $HD,HE$ meet $\omega_1,\omega_2$ again at $F,G$. $DE$ meets $\omega_1,\omega_2$ again at $P_1,P_2$ respectively. $FG$ meets $\omega_1,\omega_2$ again $Q_1,Q_2$ respectively. $P_1H,Q_1H$ meet $\omega_1$ at $R_1,S_1$ respectively. $P_2H,Q_2H$ meet $\omega_2$ at $R_2,S_2$ respectively. Let $P_1Q_1\cap P_2Q_2 = X$, and $R_1S_1\cap R_2S_2=Y$. Prove that $X,Y,H$ are collinear. [i]Ray Li.[/i]

Let $N \ge 3$ be a positive integer. For every pair $(a,b)$ of integers with $1 \le a <b \le N$ consider the quotient $q = b/a$. Show that the pairs with $q < 2$ are equally numbered as those with $q > 2$.

The natural numbers $a_1,a_2,...,a_n, n \ge 12$, are smaller than $9n^2$ and pairwise coprime. Show that at least one of these numbers is prime.

An infinite geometric series has sum $2005$. A new series, obtained by squaring each term of the original series, has $10$ times the sum of the original series. The common ratio of the original series is $\frac{m}{n}$ where $m$ and $n$ are relatively prime integers. Find $m+n$.

Evaluate \[\sum_{k=1}^{2007}(-1)^{k}k^{2}\]

There are 81 grid points (uniformly spaced) in the square shown in the diagram below, including the points on the edges. Point $P$ is the center of the square. Given that point $Q$ is randomly chosen from among the other 80 points, what is the probability that line $PQ$ is a line of symmetry for the square? [asy] size(130); defaultpen(fontsize(11)); int i, j; for(i=0; i<9; i=i+1) { for(j=0; j<9; j=j+1) if((i==4) && (j==4)) { dot((i,j),linewidth(5)); } else { dot((i,j),linewidth(3)); } } dot("$P$",(4,4),NE); draw((0,0)--(0,8)--(8,8)--(8,0)--cycle); [/asy] $\textbf{(A) } \frac{1}{5} \qquad\textbf{(B) } \frac{1}{4} \qquad\textbf{(C) } \frac{2}{5} \qquad\textbf{(D) } \frac{9}{20} \qquad\textbf{(E) } \frac{1}{2}$

Prove that the inequality $$\frac{4}{a+bc+4}+\frac{4}{b+ca+4}+\frac{4}{c+ab+4}\le 1+\frac{1}{2a+1}+\frac{1}{2b+1}+\frac{1}{2c+1}$$ holds for all positive reals $a,b,c$ such that $a^2+b^2+c^2+abc=4$.

Find all positive integers $n$ that can be subtracted from both the numerator and denominator of the fraction $\frac{1234}{6789}$, to get, after the reduction, the fraction of form $\frac{a}{b}$, where $a, b$ are single digit numbers. [i]Proposed by Bogdan Rublov[/i]

Every natural number is coloured in one of the $ k$ colors. Prove that there exist four distinct natural numbers $ a, b, c, d$, all coloured in the same colour, such that $ ad \equal{} bc$, $ \displaystyle \frac b a$ is power of 2 and $ \displaystyle \frac c a$ is power of 3.