Let $A_1$ and $C_1$ be the tangency points of the incircle of triangle $ABC$ with $BC$ and $AB$ respectively, $A'$ and $C'$ be the tangency points of the excircle inscribed into the angle $B$ with the extensions of $BC$ and $AB$ respectively. Prove that the orthocenter $H$ of triangle $ABC$ lies on $A_1C_1$ if and only if the lines $A'C_1$ and $BA$ are orthogonal.

As indicated by the diagram below, a rectangular piece of paper is folded bottom to top, then left to right, and finally, a hole is punched at X. What does the paper look like when unfolded? [asy] draw((2,0)--(2,1)--(4,1)--(4,0)--cycle); draw(circle((2.25,.75),.225)); draw((2.05,.95)--(2.45,.55)); draw((2.45,.95)--(2.05,.55)); draw((0,2)--(4,2)--(4,3)--(0,3)--cycle); draw((2,2)--(2,3),dashed); draw((1.3,2.1)..(2,2.3)..(2.7,2.1),EndArrow); draw((1.3,3.1)..(2,3.3)..(2.7,3.1),EndArrow); draw((0,4)--(4,4)--(4,6)--(0,6)--cycle); draw((0,5)--(4,5),dashed); draw((-.1,4.3)..(-.3,5)..(-.1,5.7),EndArrow); draw((3.9,4.3)..(3.7,5)..(3.9,5.7),EndArrow);[/asy] [asy] unitsize(5); draw((0,0)--(16,0)--(16,8)--(0,8)--cycle); draw((0,4)--(16,4),dashed); draw((8,0)--(8,8),dashed); draw(circle((1,3),.9)); draw(circle((7,7),.9)); draw(circle((15,5),.9)); draw(circle((9,1),.9)); draw((24,0)--(40,0)--(40,8)--(24,8)--cycle); draw((24,4)--(40,4),dashed); draw((32,0)--(32,8),dashed); draw(circle((31,1),.9)); draw(circle((33,1),.9)); draw(circle((31,7),.9)); draw(circle((33,7),.9)); draw((48,0)--(64,0)--(64,8)--(48,8)--cycle); draw((48,4)--(64,4),dashed); draw((56,0)--(56,8),dashed); draw(circle((49,1),.9)); draw(circle((49,7),.9)); draw(circle((63,1),.9)); draw(circle((63,7),.9)); draw((72,0)--(88,0)--(88,8)--(72,8)--cycle); draw((72,4)--(88,4),dashed); draw((80,0)--(80,8),dashed); draw(circle((79,3),.9)); draw(circle((79,5),.9)); draw(circle((81,3),.9)); draw(circle((81,5),.9)); draw((96,0)--(112,0)--(112,8)--(96,8)--cycle); draw((96,4)--(112,4),dashed); draw((104,0)--(104,8),dashed); draw(circle((97,3),.9)); draw(circle((97,5),.9)); draw(circle((111,3),.9)); draw(circle((111,5),.9)); label("(A)",(8,10),N); label("(B)",(32,10),N); label("(C)",(56,10),N); label("(D)",(80,10),N); label("(E)",(104,10),N);[/asy]

Let $ f(x) \equal{} 1 \minus{} \cos x \minus{} x\sin x$. (1) Show that $ f(x) \equal{} 0$ has a unique solution in $ 0 < x < \pi$. (2) Let $ J \equal{} \int_0^{\pi} |f(x)|dx$. Denote by $ \alpha$ the solution in (1), express $ J$ in terms of $ \sin \alpha$. (3) Compare the size of $ J$ defined in (2) with $ \sqrt {2}$.

Find, with proof, all real numbers $ x \in \lbrack 0, \frac {\pi}{2} \rbrack$, such that $ (2 \minus{} \sin 2x)\sin (x \plus{} \frac {\pi}{4}) \equal{} 1$.

Find all prime numbers $p, q, r$ satisfying the equation \[ p^4+2p+q^4+q^2=r^2+4q^3+1 \]

What are the last two digits of the decimal representation of $21^{2006}$?

Jar $A$ and Jar $B$ each contain $10$ beans. The number of beans in jar $A$ is doubled, and the number of beans in jar $B$ is halved. How many beans are now in jars $A$ and $B$? $\textbf{(A) }15\qquad\textbf{(B) }20\qquad\textbf{(C) }25\qquad\textbf{(D) }30\qquad\textbf{(E) }40$

Let $m, n$ be positive integers. Consider a sequence of positive integers $a_1, a_2, ... , a_n$ that satisfies $m = a_1 \ge a_2\ge ... \ge a_n \ge 1$. Then define, for $1\le  i\le  m$, $b_i =$ # $\{ j \in \{1, 2, ... , n\}: a_j \ge i\}$, so $b_i$ is the number of terms $a_j $ of the given sequence for which $a_j  \ge i$. Similarly, we define, for $1\le   j \le  n$, $c_j=$ # $\{ i \in \{1, 2, ... , m\}: b_i \ge j\}$ , thus $c_j$ is the number of terms bi in the given sequence for which $b_i \ge j$. E.g.: If $a$ is the sequence $5, 3, 3, 2, 1, 1$ then $b$ is the sequence $6, 4, 3, 1, 1$. (a) Prove that $a_j = c_j $ for $1  \le j  \le n$. (b) Prove that for $1\le  k \le m$: $\sum_{i=1}^{k} b_i = k \cdot b_k + \sum_{j=b_{k+1}}^{n} a_j$.

A function $ f$ is defined by $ f(z) \equal{} i\bar z$, where $ i \equal{}\sqrt{\minus{}\!1}$ and $ \bar z$ is the complex conjugate of $ z$. How many values of $ z$ satisfy both $ |z| \equal{} 5$ and $ f (z) \equal{} z$? $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 8$

Let $ABCD$ be a convex quadrilateral with $\angle DAB=\angle BCD=90^{\circ}$ and $\angle ABC> \angle CDA$. Let $Q$ and $R$ be points on segments $BC$ and $CD$, respectively, such that line $QR$ intersects lines $AB$ and $AD$ at points $P$ and $S$, respectively. It is given that $PQ=RS$.Let the midpoint of $BD$ be $M$ and the midpoint of $QR$ be $N$.Prove that the points $M,N,A$ and $C$ lie on a circle.

Let $a, b, c$ be positive reals. Show that $$1 +\frac{3}{ab + bc + ca}\ge \frac{6}{a + b + c}$$

The number $16^4+16^2+1$ is divisible by four distinct prime numbers. Compute the sum of these four primes. [i]2018 CCA Math Bonanza Lightning Round #3.1[/i]

Prove the following theorem: If the intersection of any plane that has more than one point in common with the surface $F$ is a circle, then $F$ is a sphere (surface).

Let $ABCD$ be a convex quadrilateral inscribed in a circle with $AC = 7$, $AB = 3$, $CD = 5$, and $AD - BC = 3$. Then $BD = \frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

Solve the system of equations $ \begin{cases} x^3 \plus{} x(y \minus{} z)^2 \equal{} 2\\ y^3 \plus{} y(z \minus{} x)^2 \equal{} 30\\ z^3 \plus{} z(x \minus{} y)^2 \equal{} 16\end{cases}$.

For all nonnegative integer $i$, there are seven cards with $2^i$ written on it. How many ways are there to select the cards so that the numbers add up to $n$?

Into how many parts can a convex $n$-gon be divided by its diagonals if no three diagonals meet at one point?

Solve the system of equations $$\begin{cases} \sin x = y \\ \sin y = x \end{cases}$$

Where is the number $35 351$ in the sequence $1, 8, 22, 43,...$?

A sequence $(x_n)_{n\ge 0}$ is defined as follows: $x_0=a,x_1=2$ and $x_n=2x_{n-1}x_{n-2}-x_{n-1}-x_{n-2}+1$ for all $n>1$. Find all integers $a$ such that $2x_{3n}-1$ is a perfect square for all $n\ge 1$.

Let $P_1$ be a convex polyhedron with vertices $A_1,A_2,\ldots,A_9$. Let $P_i$ be the polyhedron obtained from $P_1$ by a translation that moves $A_1$ to $A_i$. Prove that at least two of the polyhedra $P_1,P_2,\ldots,P_9$ have an interior point in common.

$ (a)$ Prove that every multiple of $ 6$ can be written as a sum of four cubes. $ (b)$ Prove that every integer can be written as a sum of five cubes.

Let $P$ be a point inside a triangle $ABC$ such that $\angle PAC= \angle PCB$. Let the projections of $P$ onto $BC$, $CA$, and $AB$ be $X,Y,Z$ respectively. Let $O$ be the circumcenter of $\triangle XYZ$, $H$ be the foot of the altitude from $B$ to $AC$, $N$ be the midpoint of $AC$, and $T$ be the point such that $TYPO$ is a parallelogram. Show that $\triangle THN$ is similar to $\triangle PBC$. [i]Proposed by Sammy Luo[/i]

Consider a fixed triangle $ABC$ such that $AB=AC.$ Let $M$ be the midpoint of $BC.$ Let $P$ be a variable point inside $\triangle ABC,$ such that $\angle PBC=\angle PCA.$ Prove that the sum of the measures of $\angle BPM$ and $\angle APC$ is constant.

It is given that for some $n \in \mathbb{N}$ there exists a natural number $a$, such that $a^{n-1} \equiv 1 \pmod{n}$ and that for any prime divisor $p$ of $n-1$ we have $a^{\frac{n-1}{p}} \not \equiv 1 \pmod{n}$. Prove that $n$ is a prime.