Let $N$ be a positive integer. Prove that at least one of the numbers $N$ of $3N$ contains at least one of the digits $1,2,9$. [i]Proposed by Evan Chang (squareman), USA[/i]

Given a positive integer $n$, let $[n] = \{1,2,\dots,n\}$. Let [list] [*] $a_n$ denote the number of functions $f: [n] \to [n]$ such that $f(f(i))\ge i$ for all $i$; and [*] $b_n$ denote the number of ordered set partitions of $[n]$, i.e., the number of ways to pick an integer $k$ and an ordered $k$-tuple of pairwise disjoint nonempty sets $(A_1,\dots,A_k)$ whose union is $[n]$. [/list] Prove that $a_n=b_n$. [i]Derek Liu[/i]

In $\triangle ABC$ with $\angle BAC = 60^{\circ}$ and circumcircle $\omega$, the angle bisector of $\angle BAC$ intersects side $\overline{BC}$ at point $D$, and line $AD$ is extended past $D$ to a point $A'$. Let points $E$ and $F$ be the feet of the perpendiculars of $A'$ onto lines $AB$ and $AC$, respectively. Suppose that $\omega$ is tangent to line $EF$ at a point $P$ between $E$ and $F$ such that $\tfrac{EP}{FP} = \tfrac{1}{2}$. Given that $EF=6$, the area of $\triangle ABC$ can be written as $\tfrac{m\sqrt{n}}{p}$, where $m$ and $p$ are relatively prime positive integers, and $n$ is a positive integer not divisible by the square of any prime. Find $m+n+p$. [i]Proposed by Taiki Aiba[/i]

$ABC$ is a triangle with $AB < AC$ and $\angle A = 2 \angle C$. $D$ is the point on $AC$ such that $CD = AB$. Let L be the line through $B$ parallel to $AC$. Let $L$ meet the external bisector of $\angle A$ at $M$ and the line through $C$ parallel to $AB$ at $N$. Show that $MD = ND$.

$\triangle ABC$ is an isosceles triangle with $AC = BC$ and $\angle ACB < 60^{\circ}$. $I$ and $O$ are the incenter and circumcenter of $\triangle ABC$. The circumcircle of $\triangle BIO$ intersects $BC$ at $D \neq B$. (a) Do the lines $AC$ and $DI$ intersect? Give a proof. (b) What is the angle of intersection between the lines $OD$ and $IB$?

Let triangle ABC has semiperimeter $ p$. E,F are located on AB such that $ CE\equal{}CF\equal{}p$. Prove that the C-excircle of triangle ABC touches the circumcircle (EFC).

Show that there exists a real $C > 1$ that satisfy the following property: if $n > 1$ and $a_0 < a_1 < \cdots < a_n$ are positive integers such that $\frac{1}{a_0},\frac{1}{a_1},\dots,\frac{1}{a_n}$ are in arithmetic progression, then $a_0 > C^n.$

et $ABCDEF$ be a convex hexagon which has an inscribed circle and a circumcribed. Denote by $\omega_{A}, \omega_{B},\omega_{C},\omega_{D},\omega_{E}$ and $\omega_{F}$ the inscribed circles of the triangles $FAB, ABC, BCD, CDE, DEF$ and $EFA$, respecitively. Let $l_{AB}$, be the external of $\omega_{A}$ and $\omega_{B}$; lines $l_{BC}$, $l_{CD}$, $l_{DE}$, $l_{EF}$, $l_{FA}$ are analoguosly defined. Let $A_1$ be the intersection point of the lines $l_{FA}$ and $l_{AB}$, $B_1, C_1, D_1, E_1, F_1$ are analogously defined. Prove that $A_1D_1, B_1E_1, C_1F_1$ are concurrent.

Fix a positive integer $n\geq 3$. Does there exist infinitely many sets $S$ of positive integers $\lbrace a_1,a_2,\ldots, a_n$, $b_1,b_2,\ldots,b_n\rbrace$, such that $\gcd (a_1,a_2,\ldots, a_n$, $b_1,b_2,\ldots,b_n)=1$, $\lbrace a_i\rbrace _{i=1}^n$, $\lbrace b_i\rbrace _{i=1}^n$ are arithmetic progressions, and $\prod_{i=1}^n a_i = \prod_{i=1}^n b_i$?

An ellipse has foci at $(9,20)$ and $(49,55)$ in the $xy$-plane and is tangent to the $x$-axis. What is the length of its major axis?

At each basketball practice last week, Jenny made twice as many free throws as she made at the previous practice. At her fifth practice she made $ 48$ free throws. How many free throws did she make at the first practice? $ \textbf{(A)}\ 3\qquad\textbf{(B)}\ 6\qquad\textbf{(C)}\ 9\qquad\textbf{(D)}\ 12\qquad\textbf{(E)}\ 15$

A $2^{2014} + 1$ by $2^{2014} + 1$ grid has some black squares filled. The filled black squares form one or more snakes on the plane, each of whose heads splits at some points but never comes back together. In other words, for every positive integer $n$ greater than $2$, there do not exist pairwise distinct black squares $s_1$, $s_2$, \dots, $s_n$ such that $s_i$ and $s_{i+1}$ share an edge for $i=1,2, \dots, n$ (here $s_{n+1}=s_1$). What is the maximum possible number of filled black squares? [i]Proposed by David Yang[/i]

The largest prime factor of $199^4 + 4$ has four digits. Compute the second largest prime factor.

[4] Compute the prime factorisation of $159999$.

Suppose that $k,m,n$ are positive integers with $k \le n$. Prove that: \[\sum_{r=0}^m \dfrac{k \binom{m}{r} \binom{n}{k}}{(r+k) \binom{m+n}{r+k}} = 1\]

There are three bags. One bag contains three green candies and one red candy. One bag contains two green candies and two red candies. One bag contains one green candy and three red candies. A child randomly selects one of the bags, randomly chooses a first candy from that bag, and eats the candy. If the first candy had been green, the child randomly chooses one of the other two bags and randomly selects a second candy from that bag. If the first candy had been red, the child randomly selects a second candy from the same bag as the first candy. If the probability that the second candy is green is given by the fraction $m/n$ in lowest terms, find $m + n$.

Two distinct 2-digit prime numbers $p,q$ can be written one after the other in 2 different ways to form two 4-digit numbers. For example, 11 and 13 yield 1113 and 1311. If the two 4-digit numbers formed are both divisible by the average value of $p$ and $q$, find all possible pairs $\{p,q\}$.

Let $n$ be a positive integer and let $\mathcal{A}$ be a family of non-empty subsets of $\{1, 2, \ldots, n \}$ such that if $A \in \mathcal{A}$ and $A$ is subset of a set $B\subseteq \{1, 2, \ldots, n\}$, then $B$ is also in $\mathcal{A}$. Show that the function $$f(x):=\sum_{A \in \mathcal{A}} x^{|A|}(1-x)^{n-|A|}$$ is strictly increasing for $x \in (0,1)$.

A set $S$ of four distinct points is given in the plane. It is known that for any point $X\in S$ the remaining points can be denoted by $Y,Z$ and $W$ so that $|XY|=|XZ|+|XW|$ Prove that all four points lie on a line.

Find all prime numbers $p$ such that $1 +p+p^2 +p^3 +p^4$ is a perfect square.

We inscribed in triangle $ABC$ the rectangle $DEFG$ such that $D$ and $E$ fall on side $AB$, $F$ on side $BC$, and $G$ on side $AC$. We know that $AF$ bisects angle $\angle BAC$, and that $\frac{AD}{DE} = \frac12$. What is the measure of angle $\angle CAB$?

$a$ and $b$ are rationals. Show that if $ax^2 + by^2 = 1$ has a rational solution (in $x$ and $y$), then it must have infinitely many.

Two circles $w_1$ and $w_2$ intersect at points $A$ and $B$. Tangents $\ell_1$ and $\ell_2$ respectively are drawn to them through point $A$. The perpendiculars dropped from point $B$ to $\ell_2$ and $\ell_1$ intersects the circles $w_1$ and $w_2$, respectively, at points $K$ and $N$. Prove that points $K, A$ and $N$ lie on one straight line.

A five-digit palindrome is a positive integer with respective digits $abcba$, where $a$ is non-zero. Let $S$ be the sum of all five-digit palindromes. What is the sum of the digits of $S$? $\textbf{(A) }9\qquad \textbf{(B) }18\qquad \textbf{(C) }27\qquad \textbf{(D) }36\qquad \textbf{(E) }45\qquad$

The following is known about the quadrilateral $ABCD$: triangles $ABC$ and $CDA$ are equal in area, the area of triangle $BCD$ is $k$ times greater than the area of triangle $DAB$, the bisectors of angles $ABC$ and $CDA$ intersect on the diagonal $AC$, straight lines $AC$ and $BD$ are not perpendicular. Find the ratio $AC/BD$.