All sides of a polygonal billiard table are in one of two perpendicular directions. A tiny billiard ball rolls out of the vertex $A$ of an inner $90^o$ angle and moves inside the billiard table, bouncing off its sides according to the law “angle of reflection equals angle of incidence”. If the ball passes a vertex, it will drop in and srays there. Prove that the ball will never return to $A$.

The negation of the proposition "For all pairs of real numbers $a$, $b$, if $a=0$, then $ab=0$" is: There are real numbers $a,b$ such that $\text{(A)} \ a\ne0,ab\ne 0 ~~\text{(B)} \ a\ne 0, ab=0 ~~ \text{(C)} \ a=0,ab\ne 0$ $\text{(D)} \ ab\ne0,a\ne0 ~~\text{(E)} \ ab=0,a\ne0$

A cake has the form of an $ n$ x $ n$ square composed of $ n^{2}$ unit squares. Strawberries lie on some of the unit squares so that each row or column contains exactly one strawberry; call this arrangement $\mathcal{A}$. Let $\mathcal{B}$ be another such arrangement. Suppose that every grid rectangle with one vertex at the top left corner of the cake contains no fewer strawberries of arrangement $\mathcal{B}$ than of arrangement $\mathcal{A}$. Prove that arrangement $\mathcal{B}$ can be obtained from $ \mathcal{A}$ by performing a number of switches, defined as follows: A switch consists in selecting a grid rectangle with only two strawberries, situated at its top right corner and bottom left corner, and moving these two strawberries to the other two corners of that rectangle.

Two positive integers $a$ and $b$ are prime-related if $a = pb$ or $b = pa$ for some prime $p$. Find all positive integers $n$, such that $n$ has at least three divisors, and all the divisors can be arranged without repetition in a circle so that any two adjacent divisors are prime-related. Note that $1$ and $n$ are included as divisors.

Find all positive integers $n$ for which the equation $$(x^2 + y^2)^n = (xy)^{2016}$$ has positive integer solutions.

For each prime $p$ of the form $4k+3$ with $k \in \mathbb{Z}^+$, consider the polynomial $$Q(x)=px^{2p} - x^{2p-1} + p^2x^{\frac{3p+1}{2}} - px^{p+1} +2(p^2+1)x^p -px^{p-1}+ p^2 x^{\frac{p-1}{2}} -x + p.$$ Determine all ordered pairs of polynomials $f, g$ with integer coefficients such that $Q(x)=f(x)g(x)$.

Let $S_n = 1 + 2 + ,,, + n$. Define $$T_n =\frac{S_2}{S_2- 1}\cdot \frac{S_3}{S_3 - 1}\cdot ... \cdot \frac{S_n}{S_n - 1}.$$ Find $T_{2015}.$

For how many integers $ n$ is $ \frac{n}{20\minus{}n}$ the square of an integer? $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 10$

A [i]regular icosahedron[/i] is a $20$-faced solid where each face is an equilateral triangle and five triangles meet at every vertex. The regular icosahedron shown below has one vertex at the top, one vertex at the bottom, an upper pentagon of five vertices all adjacent to the top vertex and all in the same horizontal plane, and a lower pentagon of five vertices all adjacent to the bottom vertex and all in another horizontal plane. Find the number of paths from the top vertex to the bottom vertex such that each part of a path goes downward or horizontally along an edge of the icosahedron, and no vertex is repeated.[asy] size(3cm); pair A=(0.05,0),B=(-.9,-0.6),C=(0,-0.45),D=(.9,-0.6),E=(.55,-0.85),F=(-0.55,-0.85),G=B-(0,1.1),H=F-(0,0.6),I=E-(0,0.6),J=D-(0,1.1),K=C-(0,1.4),L=C+K-A; draw(A--B--F--E--D--A--E--A--F--A^^B--G--F--K--G--L--J--K--E--J--D--J--L--K); draw(B--C--D--C--A--C--H--I--C--H--G--H--L--I--J--I--D^^H--B,dashed); dot(A^^B^^C^^D^^E^^F^^G^^H^^I^^J^^K^^L); [/asy]

Let $f(x) = 3x^2 + 1$. Prove that for any given positive integer $n$, the product $$f(1)\cdot f(2)\cdot\dots\cdot f(n)$$ has at most $n$ distinct prime divisors. [i]Proposed by Géza Kós[/i]

A prime number$ q $is called[b][i] 'Kowai' [/i][/b]number if $ q = p^2 + 10$ where $q$, $p$, $p^2-2$, $p^2-8$, $p^3+6$ are prime numbers. WE know that, at least one [b][i]'Kowai'[/i][/b] number can be found. Find the summation of all [b][i]'Kowai'[/i][/b] numbers.

In every $1\times1$ square of an $m\times n$ table we have drawn one of two diagonals. Prove that there is a path including these diagonals either from left side to the right side, or from the upper side to the lower side.

Let $S$ be the sum of all the real coefficients of the expansion of $(1+ix)^{2009}$. What is $\log_2(S)$?

Let $\rho:\mathbb{R}^n\to \mathbb{R}$, $\rho(\mathbf{x})=e^{-||\mathbf{x}||^2}$, and let $K\subset \mathbb{R}^n$ be a convex body, i.e., a compact convex set with nonempty interior. Define the barycenter $\mathbf{s}_K$ of the body $K$ with respect to the weight function $\rho$ by the usual formula \[\mathbf{s}_K=\frac{\int_K\rho(\mathbf{x})\mathbf{x}d\mathbf{x}}{\int_K\rho(\mathbf{x})d\mathbf{x}}.\] Prove that the translates of the body $K$ have pairwise distinct barycenters with respect to $\rho$.

Let $S = \{-17, -16, ..., 16, 17\}$. We call a subset $T$ of $S$ a good set if $-x \in T$ for all $x \in T$ and if $x, y, z \in T (x, y, z$ may be equal) then $x + y + z \ne 0$. Find the largest number of elements in a good set.

Michael wants to arrange a doubles tennis tournament among his friends. However, he has some peculiar conditions: the total number of matches should equal the total number of players, and every pair of friends should play as either teammates or opponents in at least one match. The number of players in a single match is four. What is the largest number of people who can take part in such a tournament?

If $a_1, a_2, \cdots, a_7$ are not necessarily distinct real numbers such that $1 < a_i < 13$ for all $i$, then show that we can choose three of them such that they are the lengths of the sides of a triangle.

Let $ABC$ be a triangle and let the tangent at $B{}$ to its circumcircle meet the internal bisector of the angle $A{}$ at $P{}$. The line through $P{}$ parallel to $AC$ meets $AB$ at $Q{}$. Assume that $Q{}$ lies in the interior of segment $AB$ and let the line through $Q{}$ parallel to $BC$ meet $AC$ at $X{}$ and $PC$ at $Y{}$. Prove that $PX$ is tangent to the circumcircle of the triangle $XYC$.

Let $N$ be the number of ordered 5-tuples $(a_{1}, a_{2}, a_{3}, a_{4}, a_{5})$ of positive integers satisfying $\frac{1}{a_{1}}+\frac{1}{a_{2}}+\frac{1}{a_{3}}+\frac{1}{a_{4}}+\frac{1}{a_{5}}=1$ Is $N$ even or odd? Oh and [b]HINTS ONLY[/b], please do not give full solutions. Thanks.

If $b>1$, $x>0$ and $(2x)^{\log_b 2}-(3x)^{\log_b 3}=0$, then $x$ is $\text{(A)}\ \frac{1}{216} \qquad \text{(B)}\ \frac{1}{6} \qquad \text{(C)}\ 1 \qquad \text{(D)}\ 6 \qquad \text{(E)}\ \text{not uniquely determined}$

Let $A$ be a set of functions $f : R\to R$. For all $f_1, f_2 \in A$ there exists a $f_3 \in A$ such that $f_1(f_2(y) - x)+ 2x = f_3(x + y)$ for all $x, y \in R$. Prove that for all $f \in A$, we have $f(x - f(x))= 0$ for all $x \in R$.

The kingdom of Anisotropy consists of $n$ cities. For every two cities there exists exactly one direct one-way road between them. We say that a [i]path from $X$ to $Y$[/i] is a sequence of roads such that one can move from $X$ to $Y$ along this sequence without returning to an already visited city. A collection of paths is called [i]diverse[/i] if no road belongs to two or more paths in the collection. Let $A$ and $B$ be two distinct cities in Anisotropy. Let $N_{AB}$ denote the maximal number of paths in a diverse collection of paths from $A$ to $B$. Similarly, let $N_{BA}$ denote the maximal number of paths in a diverse collection of paths from $B$ to $A$. Prove that the equality $N_{AB} = N_{BA}$ holds if and only if the number of roads going out from $A$ is the same as the number of roads going out from $B$. [i]Proposed by Warut Suksompong, Thailand[/i]

Let $ABCDEF$ be an equiangular hexagon. Let $P$ be the point that is a distance of 6 from $BC$, $DE$, and $FA$. If the distances from $P$ to $AB$, $CD$, and $EF$ are $8$, $11$, and $5$ respectively, find $(DE-AB)^2$. [i]Proposed by Andy Xu[/i]

Find the total length of the set of real numbers satisfying \[\frac{x^2 - 80x + 1500}{x^2 - 55x + 700} < 0.\]

Determine the largest possible number of groups one can compose from the integers $1,2,3,..., 19,20$, so that the product of the numbers in each group is a perfect square. (The group may contain exactly one number, in that case the product equals this number, each number must be in exactly one group.) (E. Barabanov, I. Voronovich)