Adeline, Bonnie, and Cathy are walking along a long flat path, with their initial distances shown below. [asy] size(10cm); draw((0,0)--(12,0)--(28,0)); label("Adeline",(0,1)); label("Bonnie",(12,1)); label("Cathy",(28,1)); label("12 miles",(6,-1)); label("16 miles",(20,-1)); dot((0,0)); dot((12,0)); dot((28,0)); [/asy] Adeline and Bonnie walk towards each other at constant speeds of $1$ and $2$ miles per hour, respectively. Cathy walks in the same direction as Bonnie. If all three girls meet each other at the same time, what is Cathy's walking speed, in miles per hour? $\textbf{(A) } 4~\text{mph}\qquad\textbf{(B) } 4.5~\text{mph}\qquad\textbf{(C) } 5~\text{mph}\qquad\textbf{(D) } 5.5~\text{mph}\qquad\textbf{(E) } 6~\text{mph}$

A fly trapped inside a cubical box with side length $ 1$ meter decides to relieve its boredom by visiting each corner of the box. It will begin and end in the same corner and visit each of the other corners exactly once. To get from a corner to any other corner, it will either fly or crawl in a straight line. What is the maximum possible length, in meters, of its path? $ \textbf{(A)}\ 4 \plus{} 4\sqrt2 \qquad \textbf{(B)}\ 2 \plus{} 4\sqrt2 \plus{} 2\sqrt3 \qquad \textbf{(C)}\ 2 \plus{} 3\sqrt2 \plus{} 3\sqrt3 \qquad \textbf{(D)}\ 4\sqrt2 \plus{} 4\sqrt3 \\ \textbf{(E)}\ 3\sqrt2 \plus{} 5\sqrt3$

On a connected graph $G$, one may perform the following operations: [list] [*]choose a vertice $v$, and add a vertice $v'$ such that $v'$ is connected to $v$ and all of its neighbours [*] choose a vertice $v$ with odd degree and delete it [/list] Show that for any connected graph $G$, we may perform a finite number of operations such that the resulting graph is a clique. Proposed by [i]idonthaveanaopsaccount[/i]

Let $ABC$ be a triangle with circumcenter $O$, incenter $I$, $\angle B=45^\circ$, and $OI\parallel BC$. Find $\cos\angle C$.

Let $ABC$ be an acute triangle with circumcenter $O$ and orthocenter $H$. Let $M_B$ and $M_C$ be the midpoints of $AC$ and $AB$, respectively. Place points $X$ and $Y$ on line $BC$ such that $\angle HM_BX = \angle HM_CY = 90^{\circ}$. Prove that triangles $OXY$ and $HBC$ are similar.

$100$ numbers were written around a circle. The sum of the $100$ numbers is equal to $100$ and the sum of six consecutive numbers is always less than or equal to $6$. The first number is $6$. Find all the numbers.

Let $n, a, b$ be integers with $n \geq 2$ and $a \notin \{0, 1\}$ and let $u(x) = ax + b$ be the function defined on integers. Show that there are infinitely many functions $f : \mathbb{Z} \rightarrow \mathbb{Z}$ such that $f_n(x) = \underbrace{f(f(\cdots f}_{n}(x) \cdots )) = u(x)$ for all $x$. If $a = 1$, show that there is a $b$ for which there is no $f$ with $f_n(x) \equiv u(x)$.

Let P be a set of 4n points in the plane such that none of the three points are collinear. Prove that if n is large enough, then the following two statements are equivalent. (i) P can be divided into n four-element subsets such that each subset forms the vertices of a convex quadrilateral. (ii) P can not be split into two sets A and B, each with an odd number of elements, so that each convex quadrilateral whose vertices are in P has an even number of vertices in A and B.

$M$ and $N$ are the midpoints of sides $BC$ and $AD$, respectively, of a square $ABCD$. $K$ is an arbitrary point on the extension of the diagonal $AC$ beyond $A$. The segment $KM$ intersects the side $AB$ at some point $L$. Prove that $\angle KNA = \angle LNA$. [i](5 points)[/i]

There are $10001$ students at an university. Some students join together to form several clubs (a student may belong to different clubs). Some clubs join together to form several societies (a club may belong to different societies). There are a total of $k$ societies. Suppose that the following conditions hold: [i]i.)[/i] Each pair of students are in exactly one club. [i]ii.)[/i] For each student and each society, the student is in exactly one club of the society. [i]iii.)[/i] Each club has an odd number of students. In addition, a club with ${2m+1}$ students ($m$ is a positive integer) is in exactly $m$ societies. Find all possible values of $k$. [i]Proposed by Guihua Gong, Puerto Rico[/i]

Determine all pairs $(c, d) \in \mathbb{R}^2$ of real constants such that there is a sequence $(a_n)_{n\geq1}$ of positive real numbers such that, for all $n \geq 1$, $$a_n \geq c \cdot a_{n+1} + d \cdot \sum_{1 \leq j < n} a_j .$$

Right triangle $\vartriangle ABC$ with its right angle at $B$ has angle bisector $\overline{AD}$ with $D$ on $\overline{BC}$, as well as altitude $\overline{BE}$ with $E$ on $\overline{AC}$. If $\overline{DE} \perp \overline{BC}$ and $AB = 1$, compute $AC$.

Prove that for every natural number $a$, there exists a natural number that has the number $a$ (the sequence of digits that constitute $a$) at its beginning, and which decreases $a$ times when $a$ is moved from its beginning to it end (any number zeros that appear in the beginning of the number obtained in this way are to be removed). Example [list=i] [*] $a=4$, then $\underline{4}10256= 4 \cdot 10256\underline{4}$ [*] $a=46$, then $\underline{46}0100021743857360295716= 46 \cdot 100021743857360295716\underline{46}$

Let $S = \{(x, y) : x, y \in \{1, 2, 3, \dots, 2012\}\}$. For all points $(a, b)$, let $N(a, b) = \{(a - 1, b), (a + 1, b), (a, b - 1), (a, b + 1)\}$. Kathy constructs a set $T$ by adding $n$ distinct points from $S$ to $T$ at random. If the expected value of $\displaystyle \sum_{(a, b) \in T} | N(a, b) \cap T |$ is 4, then compute $n$. [i]Proposed by Lewis Chen[/i]

Let $a,b,c,$ and $d$ be the lengths of sides $MN,NP,PQ,$ and $QM$, respectively, of quadrilateral $MNPQ$. If $A$ is the area of $MNPQ$, then $\textbf{(A) }A=\left(\frac{a+c}{2}\right)\left(\frac{b+d}{2}\right)\text{ if and only if }MNPQ\text{ is convex}$ $\textbf{(B) }A=\left(\frac{a+c}{2}\right)\left(\frac{b+d}{2}\right)\text{ if and only if }MNPQ\text{ is a rectangle}$ $\textbf{(C) }A\le\left(\frac{a+c}{2}\right)\left(\frac{b+d}{2}\right)\text{ if and only if }MNPQ\text{ is a rectangle}$ $\textbf{(D) }A\le\left(\frac{a+c}{2}\right)\left(\frac{b+d}{2}\right)\text{ if and only if }MNPQ\text{ is a parallelogram}$ $\textbf{(E) }A\ge\left(\frac{a+c}{2}\right)\left(\frac{b+d}{2}\right)\text{ if and only if }MNPQ\text{ is a parallelogram}$

A paper convex quadrilateral will be called [b]folding[/b] if there are points $P,Q,R,S$ on the interiors of segments $AB,BC,CD,DA$ respectively so that if we fold in the triangles $SAP, PBQ, QCR, RDS$, they will exactly cover the quadrilateral $PQRS$. In other words, if the folded triangles will cover the quadrilateral $PQRS$ but won't cover each other. Prove that if quadrilateral $ABCD$ is folding, then $AC\perp BD$ or $ABCD$ is a trapezoid.