Let $x_1=y_1=x_2=y_2=1$, then for $n\geq 3$ let $x_n=x_{n-1}y_{n-2}+x_{n-2}y_{n-1}$ and $y_n=y_{n-1}y_{n-2}-x_{n-1}x_{n-2}$. What are the last two digits of $|x_{2012}|?$

Let $A,B,C,D,E$ be five points on a circle; some segments are drawn between the points so that each of the $5C2 = 10$ pairs of points is connected by either zero or one segments. Determine the number of sets of segments that can be drawn such that: • It is possible to travel from any of the five points to any other of the five points along drawn segments. • It is possible to divide the five points into two nonempty sets $S$ and $T$ such that each segment has one endpoint in $S$ and the other endpoint in $T$.

Compute the greatest common divisor of $4^8 - 1$ and $8^{12} - 1$.

How many real triples $(a,b,c)$ are there such that the polynomial $p(x)=x^4+ax^3+bx^2+ax+c$ has exactly three distinct roots, which are equal to $\tan y$, $\tan 2y$, and $\tan 3y$ for some real number $y$?

Point $P_1$ is located $600$ miles West of point $P_2$. At $7:00\text{AM}$ a car departs from $P_1$ and drives East at a speed of $50$mph. At $8:00\text{AM}$ another car departs from $P_2$ and drives West at a constant speed of $x$ miles per hour. If the cars meet each other exactly halfway between $P_1$ and $P_2$, what is the value of $x$?

The walls of a room are in the shape of a triangle $ABC$ with $\angle ABC = 90^\circ$, $\angle BAC = 60^\circ$, and $AB=6$. Chong stands at the midpoint of $BC$ and rolls a ball toward $AB$. Suppose that the ball bounces off $AB$, then $AC$, then returns exactly to Chong. Find the length of the path of the ball.

Triangle $ABC$ lies entirely in the first quadrant of the Cartesian plane, and its sides have slopes $63$, $73$, $97$. Suppose the curve $\mathcal V$ with equation $y=(x+3)(x^2+3)$ passes through the vertices of $ABC$. Find the sum of the slopes of the three tangents to $\mathcal V$ at each of $A$, $B$, $C$. [i]Proposed by Akshaj[/i]

Triangle $ABC$ has perimeter $1$. Its three altitudes form the side lengths of a triangle. Find the set of all possible values of $\min(AB,BC,CA)$.

Let $ABCD$ be a quadrilateral inscribed in a unit circle with center $O$. Suppose that $\angle AOB = \angle COD = 135^\circ$, $BC=1$. Let $B^\prime$ and $C^\prime$ be the reflections of $A$ across $BO$ and $CO$ respectively. Let $H_1$ and $H_2$ be the orthocenters of $AB^\prime C^\prime$ and $BCD$, respectively. If $M$ is the midpoint of $OH_1$, and $O^\prime$ is the reflection of $O$ about the midpoint of $MH_2$, compute $OO^\prime$.

Let $a \star b = ab + a + b$ for all integers $a$ and $b$. Evaluate $1 \star ( 2 \star ( 3 \star (4 \star \ldots ( 99 \star 100 ) \ldots )))$.

The three points $A, B, C$ form a triangle. $AB=4, BC=5, AC=6$. Let the angle bisector of $\angle A$ intersect side $BC$ at $D$. Let the foot of the perpendicular from $B$ to the angle bisector of $\angle A$ be $E$. Let the line through $E$ parallel to $AC$ meet $BC$ at $F$. Compute $DF$.

Isosceles triangle $ABC$ with $AB = AC$ is inscibed is a unit circle $\Omega$ with center $O$. Point $D$ is the reflection of $C$ across $AB$. Given that $DO = \sqrt{3}$, find the area of triangle $ABC$.

31. Define a number to be an anti-palindrome if, when written in base $3$ as $a_na_{n-1}\ldots a_0$, then $a_i+a_{n-i} = 2$ for any $0 \le i \le n$. Find the number of anti-palindromes less than $3^{12}$ such that no two consecutive digits in base 3 are equal. 32. Let $C_{k,n}$ denote the number of paths on the Cartesian plane along which you can travel from $(0, 0)$ to $(k, n)$, given the following rules: 1) You can only travel directly upward or directly rightward 2) You can only change direction at lattice points 3) Each horizontal segment in the path must be at most $99$ units long. Find $$\sum_{j=0}^\infty C_{100j+19,17}$$ 33. Camille the snail lives on the surface of a regular dodecahedron. Right now he is on vertex $P_1$ of the face with vertices $P_1, P_2, P_3, P_4, P_5$. This face has a perimeter of $5$. Camille wants to get to the point on the dodecahedron farthest away from $P_1$. To do so, he must travel along the surface a distance at least $L$. What is $L^2$?

Two concentric circles have radii $1$ and $2$. Two points on the outer circle are chosen independently and uniformly at random. What is the probability that the chord joining the two points intersects the inner circle? $\textbf{(A) }\frac{1}{6}\qquad\textbf{(B) }\frac{1}{4}\qquad\textbf{(C) }\frac{2-\sqrt{2}}{2}\qquad\textbf{(D) }\frac{1}{3}\qquad\textbf{(E) }\frac{1}{2}\qquad$

Let $V$ be a rectangular prism with integer side lengths. The largest face has area $240$ and the smallest face has area $48$. A third face has area $x$, where $x$ is not equal to $48$ or $240$. What is the sum of all possible values of $x$?

Find the number of triples of sets $(A, B, C)$ such that: (a) $A, B, C \subseteq \{1, 2, 3, \dots , 8 \}$. (b) $|A \cap B| = |B \cap C| = |C \cap A| = 2$. (c) $|A| = |B| = |C| = 4$. Here, $|S|$ denotes the number of elements in the set $S$.

Let the sequence $\{a_i\}^\infty_{i=0}$ be defined by $a_0 =\frac12$ and $a_n = 1 + (a_{n-1} - 1)^2$. Find the product $$\prod_{i=0}^\infty a_i=a_0a_1a_2\ldots$$

In triangle $ABC$ with $AB < AC$, let $H$ be the orthocenter and $O$ be the circumcenter. Given that the midpoint of $OH$ lies on $BC$, $BC = 1$, and the perimeter of $ABC$ is 6, find the area of $ABC$.

For any positive integer $n$, $S_{n}$ be the set of all permutations of $\{1,2,3,\dots,n\}$. For each permutation $\pi \in S_n$, let $f(\pi)$ be the number of ordered pairs $(j,k)$ for which $\pi(j)>\pi(k)$ and $1\leq j<k \leq n$. Further define $g(\pi)$ to be the number of positive integers $k \leq n$ such that $\pi(k)\equiv k \pm 1 \pmod{n}$. Compute \[ \sum_{\pi \in S_{999}} (-1)^{f(\pi)+g(\pi)}. \]

Let $ABCD$ be a square of side length $13$. Let $E$ and $F$ be points on rays $AB$ and $AD$ respectively, so that the area of square $ABCD$ equals the area of triangle $AEF$. If $EF$ intersects $BC$ at $X$ and $BX = 6$, determine $DF$.

The numbers $1, 2\ldots11$ are arranged in a line from left to right in a random order. It is observed that the middle number is larger than exactly one number to its left. Find the probability that it is larger than exactly one number to its right.

Theseus starts at the point $(0, 0)$ in the plane. If Theseus is standing at the point $(x, y)$ in the plane, he can step one unit to the north to point $(x, y+1)$, one unit to the west to point $(x-1, y)$, one unit to the south to point $(x, y-1)$, or one unit to the east to point $(x+1, y)$. After a sequence of more than two such moves, starting with a step one unit to the south (to point $(0, -1)$), Theseus finds himself back at the point $(0, 0)$. He never visited any point other than $(0, 0)$ more than once, and never visited the point $(0, 0)$ except at the start and end of this sequence of moves. Let $X$ be the number of times that Theseus took a step one unit to the north, and then a step one unit to the west immediately afterward. Let $Y$ be the number of times that Theseus took a step one unit to the west, and then a step one unit to the north immediately afterward. Prove that $|X - Y| = 1$. [i]Mitchell Lee[/i]

Tessa the hyper-ant has a 2019-dimensional hypercube. For a real number $k$, she calls a placement of nonzero real numbers on the $2^{2019}$ vertices of the hypercube [i]$k$-harmonic[/i] if for any vertex, the sum of all 2019 numbers that are edge-adjacent to this vertex is equal to $k$ times the number on this vertex. Let $S$ be the set of all possible values of $k$ such that there exists a $k$-harmonic placement. Find $\sum_{k \in S} |k|$.

A rectangular pool table has vertices at $(0, 0) (12, 0) (0, 10),$ and $(12, 10)$. There are pockets only in the four corners. A ball is hit from $(0, 0)$ along the line $y = x$ and bounces off several walls before eventually entering a pocket. Find the number of walls that the ball bounces off of before entering a pocket.

Let $L$ be the length of the altitude to the hypotenuse of a right triangle with legs $5$ and $12$. Find the least integer greater than $L$.