Consider a scalene triangle $ABC$ with incentre $I$ and excentres $I_a,I_b,$ and $I_c$, opposite the vertices $A,B,$ and $C$ respectively. The incircle touches $BC,CA,$ and $AB$ at $E,F,$ and $G$ respectively. Prove that the circles $IEI_a,IFI_b,$ and $IGI_c$ have a common point other than $I$.

Andy flips a strange coin for which the probability of flipping heads is $\frac{1}{2^k+1}$, where $k$ is the number of heads that appeared previously. If Andy flips the coin repeatedly until he gets heads 10 times, what is the expected number of total flips he performs? [i]Proposed by Harry Kim[/i]

Evaluate $ \int_1^e \frac{(x^2\ln x\minus{}1)e^x}{x}\ dx.$

Let $G$ be a weighted bipartite graph $A \cup B$, with $|A| = |B| = n$. In other words, each edge in the graph is assigned a positive integer value, called its [i]weight.[/i] Also, define the weight of a perfect matching in $G$ to be the sum of the weights of the edges in the matching. Let $G'$ be the graph with vertex set $A \cup B$, and (which) contains the edge $e$ if and only if $e$ is part of some minimum weight perfect matching in $G$. Show that all perfect matchings in $G'$ have the same weight.

[b]p1.[/b] Find all positive integers $n$ such that $n^3 - 14n^2 + 64n - 93$ is prime. [b]p2.[/b] Let $a, b, c$ be real numbers such that $0 \le a, b, c \le 1$. Find the maximum value of $$\frac{a}{1 + bc}+\frac{b}{1 + ac}+\frac{c}{1 + ab}$$ [b]p3.[/b] Find the maximum value of the function $f(x, y, z) = 4x + 3y + 2z$ on the ellipsoid $16x^2 + 9y^2 + 4z^2 = 1$ [b]p4.[/b] Let $x_1,..., x_n$ be numbers such that $x_1+...+x_n = 2009$. Find the minimum value of $x^2_1+...+x^2_n$ (in term of $n$). [b]p5.[/b] Find the number of odd integers between $1000$ and $9999$ that have at least 3 distinct digits. [b]p6.[/b] Let $A_1,A_2,...,A_{2^n-1}$ be all the possible nonempty subsets of $\{1, 2, 3,..., n\}$. Find the maximum value of $a_1 + a_2 + ... + a_{2^n-1}$ where $a_i \in A_i$ for each $i = 1, 2,..., 2^n - 1$. [b]p7.[/b] Find the rightmost digit when $41^{2009}$ is written in base $7$. [b]p8.[/b] How many integral ordered triples $(x, y, z)$ satisfy the equation $x+y+z = 2009$, where $10 \le x < 31$, $100 < z < 310$ and $y \ge 0$. [b]p9.[/b] Scooby has a fair six-sided die, labeled $1$ to $6$, and Shaggy has a fair twenty-sided die, labeled $1$ to $20$. During each turn, they both roll their own dice at the same time. They keep rolling the die until one of them rolls a 5. Find the probability that Scooby rolls a $5$ before Shaggy does. [b]p10.[/b] Let $N = 1A323492110877$ where $A$ is a digit in the decimal expansion of $N$. Suppose $N$ is divisible by $7$. Find $A$. [b]p11.[/b] Find all solutions $(x, y)$ of the equation $\tan^4(x+y)+\cot^4(x+y) = 1-2x-x^2$, where $-\frac{\pi}{2} \le x; y \le \frac{\pi}{2}$ [b]p12.[/b] Find the remainder when $\sum^{50}_{k=1}k!(k^2 + k - 1)$ is divided by $1008$. [b]p13.[/b] The devil set of a positive integer $n$, denoted $D(n)$, is defined as follows: (1) For every positive integer $n$, $n \in D(n)$. (2) If $n$ is divisible by $m$ and $m < n$, then for every element $a \in D(m)$, $a^3$ must be in $D(n)$. Furthermore, call a set $S$ scary if for any $a, b \in S$, $a < b$ implies that $b$ is divisible by $a$. What is the least positive integer $n$ such that $D(n)$ is scary and has at least $2009$ elements? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $a \spadesuit b = \frac{a^2-b^2}{2b-2a}$ . Given that $3 \spadesuit x = -10$, compute $x$.

A cube with $3$-inch edges is to be constructed from $27$ smaller cubes with $1$-inch edges. Twenty-one of the cubes are colored red and $6$ are colored white. If the $3$-inch cube is constructed to have the smallest possible white surface area showing, what fraction of the surface area is white? $\textbf{(A) }\frac{5}{54}\qquad\textbf{(B) }\frac{1}{9}\qquad\textbf{(C) }\frac{5}{27}\qquad\textbf{(D) }\frac{2}{9}\qquad \textbf{(E) }\frac{1}{3}$

Francesca uses 100 grams of lemon juice, 100 grams of sugar, and 400 grams of water to make lemonade. There are 25 calories in 100 grams of lemon juice and 386 calories in 100 grams of sugar. Water contains no calories. How many calories are in 200 grams of her lemonade? $ \textbf{(A) } 129 \qquad \textbf{(B) } 137 \qquad \textbf{(C) } 174 \qquad \textbf{(D) } 223 \qquad \textbf{(E) } 411$

An acute angle between the diagonals of a cyclic quadrilateral is equal to $\phi$. Prove that an acute angle between the diagonals of any other quadrilateral having the same sidelengths is smaller than $\phi$.

A binary decision tree is a list of $n$ yes/no questions, together with instructions for the order in which they should be asked (without repetition). For instance, if $n = 3$, there are $12$ possible binary decision trees, one of which asks question $2$ first, then question $3$ (followed by question $ 1$) if the answer was yes or question $1$ (followed by question $3$) if the answer was no. Determine the greatest possible $k$ such that $2^k$ divides the number of binary decision trees on $n = 13$ questions.

Suppose $2016$ points of the circumference of a circle are colored red and the remaining points are colored blue . Given any natural number $n\ge 3$, prove that there is a regular $n$-sided polygon all of whose vertices are blue.

Let $ABCDE$ be a convex pentagon such that $BC=DE$. Assume that there is a point $T$ inside $ABCDE$ with $TB=TD,TC=TE$ and $\angle ABT = \angle TEA$. Let line $AB$ intersect lines $CD$ and $CT$ at points $P$ and $Q$, respectively. Assume that the points $P,B,A,Q$ occur on their line in that order. Let line $AE$ intersect $CD$ and $DT$ at points $R$ and $S$, respectively. Assume that the points $R,E,A,S$ occur on their line in that order. Prove that the points $P,S,Q,R$ lie on a circle.

Let $A,B,C$ be points in that order along a line, such that $AB=20$ and $BC=18$. Let $\omega$ be a circle of nonzero radius centered at $B$, and let $\ell_1$ and $\ell_2$ be tangents to $\omega$ through $A$ and $C$, respectively. Let $K$ be the intersection of $\ell_1$ and $\ell_2$. Let $X$ lie on segment $\overline{KA}$ and $Y$ lie on segment $\overline{KC}$ such that $XY\|BC$ and $XY$ is tangent to $\omega$. What is the largest possible integer length for $XY$?

Find all polynomials $p(x)$ with real coeffcients such that \[p(a + b - 2c) + p(b + c - 2a) + p(c + a - 2b) = 3p(a - b) + 3p(b - c) + 3p(c - a)\] for all $a, b, c\in\mathbb{R}$. [i](2nd Benelux Mathematical Olympiad 2010, Problem 2)[/i]

Prove that for every pair of positive real numbers $a, b$ and for every positive integer $n$, $$(a+b)^n-a^n-b^n \ge \frac{2^n-2}{2^{n-2}} \cdot ab(a+b)^{n-2}.$$

What is the minimum $k{}$ for which among any three nonzero real numbers there are two numbers $a{}$ and $b{}$ such that either $|a-b|\leqslant k$ or $|1/a-1/b|\leqslant k$? [i]Maxim Didin[/i]