Consider a $n \times n$ grid divided into $n ^ 2$ squares of $1 \times 1$. Each of the $(n + 1) ^ 2 $ vertices of the grid is colored red or blue. Find the number of coloring such that each unit square has two red and two blue vertices.

Find (with proof) all monic polynomials $f(x)$ with integer coefficients that satisfy the following two conditions. 1. $f (0) = 2004$. 2. If $x$ is irrational, then $f (x)$ is also irrational. (Notes: Apolynomial is monic if its highest degree term has coefficient $1$. Thus, $f (x) = x^4-5x^3-4x+7$ is an example of a monic polynomial with integer coefficients. A number $x$ is rational if it can be written as a fraction of two integers. A number $x$ is irrational if it is a real number which cannot be written as a fraction of two integers. For example, $2/5$ and $-9$ are rational, while $\sqrt2$ and $\pi$ are well known to be irrational.)

Let $ABC$ be a triangle with $AB = AC$ ¸ $\angle BAC = 100^o$ and $AD, BE$ angle bisectors. Prove that $2AD <BE + EA$

Find all pairs of numbers $x, y \in \left( 0, \frac{\pi}{2}\right)$ , satisfying the equality $$\sin x + \sin y = \sin (xy)$$

Let $N$ be an odd number, $N\geq 3$. $N$ tennis players take part in a championship. Before starting the championship, a commission puts the players in a row depending on how good they think the players are. During the championship, every player plays with every other player exactly once, and each match has a winner. A match is called [i]suprising[/i] if the winner was rated lower by the commission. At the end of the tournament, players are arranged in a line based on the number of victories they have achieved. In the event of a tie, the commission's initial order is used to decide which player will be higher. It turns out that the final order is exactly the same as the commission's initial order. What is the maximal number of suprising matches that could have happened.

Triangle $ABC$ has area $1$. Points $E$, $F$, and $G$ lie, respectively, on sides $BC$, $CA$, and $AB$ such that $AE$ bisects $BF$ at point $R$, $BF$ bisects $CG$ at point $S$, and $CG$ bisects $AE$ at point $T$. Find the area of the triangle $RST$.

Let $S$ be a set of $n$ distinct real numbers. Let $A_{S}$ be the set of numbers that occur as averages of two distinct elements of $S$. For a given $n \geq 2$, what is the smallest possible number of elements in $A_{S}$?

Circle $B$ has radius $6\sqrt{7}$. Circle $A$, centered at point $C$, has radius $\sqrt{7}$ and is contained in $B$. Let $L$ be the locus of centers $C$ such that there exists a point $D$ on the boundary of $B$ with the following property: if the tangents from $D$ to circle $A$ intersect circle $B$ again at $X$ and $Y$, then $XY$ is also tangent to $A$. Find the area contained by the boundary of $L$.

Two lines intersect inside a unit square, splitting it into four regions. Find the maximum product of the areas of the four regions. [i]Proposed by Nathan Ramesh

Let $ABC$ be a triangle with $AB=34,BC=25,$ and $CA=39$. Let $O,H,$ and $ \omega$ be the circumcenter, orthocenter, and circumcircle of $\triangle ABC$, respectively. Let line $AH$ meet $\omega$ a second time at $A_1$ and let the reflection of $H$ over the perpendicular bisector of $BC$ be $H_1$. Suppose the line through $O$ perpendicular to $A_1O$ meets $\omega$ at two points $Q$ and $R$ with $Q$ on minor arc $AC$ and $R$ on minor arc $AB$. Denote $\mathcal H$ as the hyperbola passing through $A,B,C,H,H_1$, and suppose $HO$ meets $\mathcal H$ again at $P$. Let $X,Y$ be points with $XH \parallel AR \parallel YP, XP \parallel AQ \parallel YH$. Let $P_1,P_2$ be points on the tangent to $\mathcal H$ at $P$ with $XP_1 \parallel OH \parallel YP_2$ and let $P_3,P_4$ be points on the tangent to $\mathcal H$ at $H$ with $XP_3 \parallel OH \parallel YP_4$. If $P_1P_4$ and $P_2P_3$ meet at $N$, and $ON$ may be written in the form $\frac{a}{b}$ where $a,b$ are positive coprime integers, find $100a+b$. [i]Proposed by Vincent Huang[/i]

Let $\mathcal{A}$ be the set of all $n\in\mathbb{N}$ for which there exist $k\in\mathbb{N}$ and $a_0,a_1,\dots,a_{k-1}\in \{1,2,\dots,9\}$ such that $a_0 \geq a_1 \geq \cdots \geq a_{k-1}$ and $n = a_0 +a_1 \cdot 10^1 +\cdots +a_{k-1}\cdot 10^{k-1}$. Let $\mathcal{B}$ be the set of all $m \in\mathbb{N}$ for which there exist $l \in\mathbb{N}$ and $b_0,b_1,\dots,b_{l-1} \in \{1,2,\dots,9\}$ such that $b_0 \leq b_1 \leq \cdots\leq b_{l-1}$ and $m = b_0 + b_1 \cdot 10^1 + \cdots+ b_{l-1}\cdot 10^{l-1}$. [list=a] [*] Are there infinitely many $n\in \mathcal{A}$ such that $n^2-3\in\mathcal{A} \ ?$ [*] Are there infinitely many $m\in \mathcal{B}$ such that $m^2-3\in\mathcal{B} \ ?$ [/list] [i]Proposed by Pakawut Jiradilok and Wijit Yangjit[/i]

Bob and Bill's history class has $32$ people in it, but only $30$ people are allowed per class. Two people will be randomly selected for transfer to a random one of two history classes. What is the probability that Bob and Bill are both transferred, and that they are placed in the same class? Write your answer as a fraction in lowest terms.

Consider the set $S$ of all complex numbers $z$ with nonnegative real and imaginary part such that $$|z^2+2| \le |z|.$$ Across all $z \in S,$ compute the minimum possible value of $\tan(\theta),$ where $\theta$ is the angle formed between $z$ and the real axis.

Let $p$ be a prime number greater than 5. Let $f(p)$ denote the number of infinite sequences $a_1, a_2, a_3,\ldots$ such that $a_n \in \{1, 2,\ldots, p-1\}$ and $a_na_{n+2}\equiv1+a_{n+1}$ (mod $p$) for all $n\geq 1.$ Prove that $f(p)$ is congruent to 0 or 2 (mod 5).

p1. Known points $A (-1.2)$, $B (0,2)$, $C (3,0)$, and $D (3, -1)$ as seen in the following picture. Determine the measure of the angle $AOD$ . [img]https://cdn.artofproblemsolving.com/attachments/f/2/ca857aaf54c803db34d8d52505ef9a80e7130f.png[/img] p2. Determine all prime numbers $p> 2$ until $p$ divides $71^2 - 37^2 - 51$. p3. A ball if dropped perpendicular to the ground from a height then it will bounce back perpendicular along the high third again, down back upright and bouncing back a third of its height, and next. If the distance traveled by the ball when it touches the ground the fourth time is equal to $106$ meters. From what height is the ball was dropped? p4. The beam $ABCD.EFGH$ is obtained by pasting two unit cubes $ABCD.PQRS$ and $PQRS.EFGH$. The point K is the midpoint of the edge $AB$, while the point $L$ is the midpoint of the edge $SH$. What is the length of the line segment $KL$? p5. How many integer numbers are no greater than $2004$, with remainder $1$ when divided by $2$, with remainder $2$ when divided by $3$, with remainder $3$ when divided by $4$, and with remainder $4$ when divided by $5$?

In the triangle $ABC$ let $B'$ and $C'$ be the midpoints of the sides $AC$ and $AB$ respectively and $H$ the foot of the altitude passing through the vertex $A$. Prove that the circumcircles of the triangles $AB'C'$,$BC'H$, and $B'CH$ have a common point $I$ and that the line $HI$ passes through the midpoint of the segment $B'C'.$