Consider positive integers $2,3,\ldots,n-1,n$ where $n\ge96.$ Consider any partition in two (sub)sets. Show that at least one of these two sets always contains two numbers and their product. Show that the statement does not hold for $n=95,$ e.g. there is a partition without the mentioned property.

Let the sequence $\{x_n\}$ be defined by $x_1 \in \{5, 7\}$ and, for $k \ge 1, x_{k+1} \in \{5^{x_k} , 7^{x_k} \}$. For example, the possible values of $x_3$ are $5^{5^5}, 5^{5^7}, 5^{7^5}, 5^{7^7}, 7^{5^5}, 7^{5^7}, 7^{7^5}$, and $7^{7^7}$. Determine the sum of all possible values for the last two digits of $x_{2012}$.

Let $T$ be a point on a line segment $AB$ such that $T$ is closer to $B$ than to $A$. Show that for each point $C \ne T$ on the line through $T$ perpendicular to $AB$ there is exactly one point $D$ on the line segment $AC$ with $\angle CBD=\angle BAC$. Moreover, show that the line through $D$ perpendicular to $AC$ intersects the line $AB$ in a point $E$ which is independent of the position of $C$.

Problems 15, 16, and 17 all refer to the following: In the very center of the Irenic Sea lie the beautiful Nisos Isles. In 1998 the number of people on these islands is only 200, but the population triples every 25 years. Queen Irene has decreed that there must be at least 1.5 square miles for every person living in the Isles. The total area of the Nisos Isles is 24,900 square miles. 17. In how many years, approximately, from 1998 will the population of Nisos be as much as Queen Irene has proclaimed that the islands can support? $ \text{(A)}\ 50\text{ yrs.}\qquad\text{(B)}\ 75\text{ yrs.}\qquad\text{(C)}\ 100\text{ yrs.}\qquad\text{(D)}\ 125\text{ yrs.}\qquad\text{(E)}\ 150\text{ yrs.} $

Determine with proof all triples $(a, b, c)$ of positive integers satisfying $\frac{1}{a}+ \frac{2}{b} +\frac{3}{c} = 1$, where $a$ is a prime number and $a \le b \le c$.

Let $ABC$ be an equilateral triangle. Let $A_1,B_1,C_1$ be interior points of $ABC$ such that $BA_1=A_1C$, $CB_1=B_1A$, $AC_1=C_1B$, and $$\angle BA_1C+\angle CB_1A+\angle AC_1B=480^\circ$$ Let $BC_1$ and $CB_1$ meet at $A_2,$ let $CA_1$ and $AC_1$ meet at $B_2,$ and let $AB_1$ and $BA_1$ meet at $C_2.$ Prove that if triangle $A_1B_1C_1$ is scalene, then the three circumcircles of triangles $AA_1A_2, BB_1B_2$ and $CC_1C_2$ all pass through two common points. (Note: a scalene triangle is one where no two sides have equal length.) [i]Proposed by Ankan Bhattacharya, USA[/i]

A $4$ x $4$ square board is called $brasuca$ if it follows all the conditions: • each box contains one of the numbers $0, 1, 2, 3, 4$ or $5$; • the sum of the numbers in each line is $5$; • the sum of the numbers in each column is $5$; • the sum of the numbers on each diagonal of four squares is $5$; • the number written in the upper left box of the board is less than or equal to the other numbers the board; • when dividing the board into four $2$ × $2$ squares, in each of them the sum of the four numbers is $5$. How many $"brasucas"$ boards are there?

In the figure below points $A,B$ are the centers of the circles $\omega_1, \omega_2$. Starting from the line $BC$ points $E,F,G,H,I$ are obtained respectively. Find the angle $\angle IBE$.

A grid consists of $2n$ vertical and $2n$ horizontal lines, each group disposed at equal distances. The lines are all painted in red and black, such that exactly $n$ vertical and $n$ horizontal lines are red. Find the smallest $n$ such that for any painting satisfying the above condition, there is a square formed by the intersection of two vertical and two horizontal lines, all of the same colour.

Find the largest $C \in \mathbb{R}$ such that \[\frac{x+z}{(x-z)^2} +\frac{x+w}{(x-w)^2} +\frac{y+z}{(y-z)^2}+\frac{y+w}{(y-w)^2} + \sum_{cyc} \frac{1}{x} \ge \frac{C}{x+y+z+w}\] where $x,y,z,w \in \mathbb{R^+}$. [i]Author: Hunter Spink[/i]

Given a cyclic quadrilateral $ABCD$ with the circumcenter $O$, with $BC$ and $AD$ not parallel. Let $P$ be the intersection of $AC$ and $BD$. Let $E$ be the intersection of the rays $AB$ and $DC$. Let $I$ be the incenter of $EBC$ and the incircle of $EBC$ touches $BC$ at $T_1$. Let $J$ be the excenter of $EAD$ that touches $AD$ and the excircle of $EAD$ that touches $AD$ touches $AD$ at $T_2$. Let $Q$ be the intersection between $IT_1$ and $JT_2$. Prove that $O,P,Q$ are collinear.

A journalist is looking for a person $Z$ at a meeting of $n$ persons. He has been told that $Z$ knows all the other people at the meeting but none of them knows $Z$. The journalist may ask any person about any other person: “Do you know that person?” One person can be questioned many times. All answers are truthful. (a) Can the journalist always find $Z$ by asking less than $n$ questions? (b) What is the minimal number of questions which are needed to find $Z$? (G Galperin)

Consider the two mutually tangent parabolas $y=x^2$ and $y=-x^2$. The upper parabola rolls without slipping around the fixed lower parabola. Find the locus of the focus of the moving parabola.

Let $O$ be the point of intersection of the diagonals of the trapezoid $ABCD$ with the bases $AB$ and $CD$. It is known that $\angle AOB = \angle DAB = 90^o$. On the sides $AD$ and $BC$ take the points $E$ and $F$ so that $EF\parallel AB$ and $EF = AD$. Find the angle $\angle AOE$.

In $\triangle ABC$ with $AB\neq{AC}$ let $M$ be the midpoint of $AB$, let $K$ be the midpoint of the arc $BAC$ in the circumcircle of $\triangle ABC$, and let the perpendicular bisector of $AC$ meet the bisector of $\angle BAC$ at $P$ . Prove that $A, M, K, P$ are concyclic.

Find all prime numbers $ p$ and $ q$ such that $ p$ divides $ q\plus{}6$ and $ q$ divides $ p\plus{}6$.

Let $L_1$ and $L_2$ be distinct lines in the plane. Prove that $L_1$ and $L_2$ intersect if and only if, for every real number $\lambda\ne 0$ and every point $P$ not on $L_1$ or $L_2,$ there exist points $A_1$ on $L_1$ and $A_2$ on $L_2$ such that $\overrightarrow{PA_2}=\lambda\overrightarrow{PA_1}.$

Prove that existence of a constant $c$ with the following property: for every composite integer $n$, there exists a group whose order is divisible by $n$ and is less than $n^c$, and that contains no element of order $n$. [P. P. Palfy]

Find with proof all positive $3$ digit integers $\overline{abc}$ satisfying \[ b\cdot \overline{ac}=c \cdot \overline{ab} +10 \]

Berk tries to guess the two-digit number that Ayca picks. After each guess, Ayca gives a hint indicating the number of digits which match the number picked. If Berk can guarantee to guess Ayca's number in $n$ guesses, what is the smallest possible value of $n$? $ \textbf{(A)}\ 9 \qquad\textbf{(B)}\ 10 \qquad\textbf{(C)}\ 11 \qquad\textbf{(D)}\ 15 \qquad\textbf{(E)}\ 20 $

Let $p$ be a prime, $n$ be a positive integer, and let $\mathbb{Z}_{p^n}$ denote the set of congruence classes modulo $p^n.$ Determine the number of functions $f: \mathbb{Z}_{p^n} \to \mathbb{Z}_{p^n}$ satisfying the condition \[ f(a)+f(b) \equiv f(a+b+pab) \pmod{p^n} \] for all $a,b \in \mathbb{Z}_{p^n}.$

A square's area is equal to the perimeter of a $15$ by $17$ rectangle. What is this square's perimeter? $\textbf{(A) }20\qquad\textbf{(B) }32\qquad\textbf{(C) }36\qquad\textbf{(D) }40\qquad\textbf{(E) }56$

Let $ n$ be a positive integer and let $ a_1,a_2,\ldots,a_n$ be positive real numbers such that: \[ \sum^n_{i \equal{} 1} a_i \equal{} \sum^n_{i \equal{} 1} \frac {1}{a_i^2}. \] Prove that for every $ i \equal{} 1,2,\ldots,n$ we can find $ i$ numbers with sum at least $ i$.

Prove that if $x, y, z$ are real numbers such that $x^2+y^2+z^2 = 2$, then \[x + y + z \leq xyz + 2.\]

Let $a,b,a_2,\ldots,a_{n-2}$ be real numbers with $ab\ne0$ such that all the roots of the equation $$ax^n-ax^{n-1}+a_2x^{n-2}+\ldots+a_{n-2}x^2-n^2bx+b=0$$are positive and real. Prove that these roots are all equal.