Given a set $ \mathcal{H}$ of points in the plane, $ P$ is called an "intersection point of $ \mathcal{H}$" if distinct points $ A,B,C,D$ exist in $ \mathcal{H}$ such that lines $ AB$ and $ CD$ are distinct and intersect in $ P$. Given a finite set $ \mathcal{A}_{0}$ of points in the plane, a sequence of sets is defined as follows: for any $ j\geq0$, $ \mathcal{A}_{j+1}$ is the union of $ \mathcal{A}_{j}$ and the intersection points of $ \mathcal{A}_{j}$. Prove that, if the union of all the sets in the sequence is finite, then $ \mathcal{A}_{i}=\mathcal{A}_{1}$ for any $ i\geq1$.

Let $ABC$, $AB<AC$ be an acute triangle inscribed in circle $\Gamma$ with center $O$. The altitude from $A$ to $BC$ intersects $\Gamma$ again at $A_1$. $OA_1$ intersects $BC$ at $A_2$ Similarly define $B_1$, $B_2$, $C_1$, and $C_2$. Then $B_2C_2=2\sqrt{2}$. If $B_2C_2$ intersects $AA_2$ at $X$ and $BC$ at $Y$, then $XB_2=2$ and $YB_2=k$. Find $k^2$. [i]2017 CCA Math Bonanza Individual Round #15[/i]

Find all prime number pairs $(p,q)$ such that $p(p^2-p-1)=q(2q+3).$

For positive integers $ n$, denote by $ D(n)$ the number of pairs of different adjacent digits in the binary (base two) representation of $ n$. For example, $ D(3) \equal{} D(11_2) \equal{} 0$, $ D(21) \equal{} D(10101_2) \equal{} 4$, and $ D(97) \equal{} D(110001_2) \equal{} 2$. For how many positive integers $ n$ less than or equal to $ 97$ does $ D(n) \equal{} 2$? $ \textbf{(A)}\ 16\qquad \textbf{(B)}\ 20\qquad \textbf{(C)}\ 26\qquad \textbf{(D)}\ 30\qquad \textbf{(E)}\ 35$

Let $ABCD$ be a cyclic quadrilateral. Assume that the points $Q, A, B, P$ are collinear in this order, in such a way that the line $AC$ is tangent to the circle $ADQ$, and the line $BD$ is tangent to the circle $BCP$. Let $M$ and $N$ be the midpoints of segments $BC$ and $AD$, respectively. Prove that the following three lines are concurrent: line $CD$, the tangent of circle $ANQ$ at point $A$, and the tangent to circle $BMP$ at point $B$.

Inside a rectangle is inscribed a quadrilateral, which has a vertex on each side of the rectangle. Prove that the perimeter of the inscribed quadrilateral is not smaller than double the length of a diagonal of the rectangle. (V. V . Proizvolov , Moscow)

P6. It is given the integer $Y$ with $Y = 2018 + 20118 + 201018 + 2010018 + \cdots + 201 \underbrace{00 \ldots 0}_{\textrm{100 digits}} 18.$ Determine the sum of all the digits of such $Y$. (It is implied that $Y$ is written with a decimal representation.) P7. Three groups of lines divides a plane into $D$ regions. Every pair of lines in the same group are parallel. Let $x, y$ and $z$ respectively be the number of lines in groups 1, 2, and 3. If no lines in group 3 go through the intersection of any two lines (in groups 1 and 2, of course), then the least number of lines required in order to have more than 2018 regions is .... P8. It is known a frustum $ABCD.EFGH$ where $ABCD$ and $EFGH$ are squares with both planes being parallel. The length of the sides of $ABCD$ and $EFGH$ respectively are $6a$ and $3a$, and the height of the frustum is $3t$. Points $M$ and $N$ respectively are intersections of the diagonals of $ABCD$ and $EFGH$ and the line $MN$ is perpendicular to the plane $EFGH$. Construct the pyramids $M.EFGH$ and $N.ABCD$ and calculate the volume of the 3D figure which is the intersection of pyramids $N.ABCD$ and $M.EFGH$. P9. Look at the arrangement of natural numbers in the following table. The position of the numbers is determined by their row and column numbers, and its diagonal (which, the sequence of numbers is read from the bottom left to the top right). As an example, the number $19$ is on the 3rd row, 4th column, and on the 6th diagonal. Meanwhile the position of the number $26$ is on the 3rd row, 5th column, and 7th diagonal. (Image should be placed here, look at attachment.) a) Determine the position of the number $2018$ based on its row, column, and diagonal. b) Determine the average of the sequence of numbers whose position is on the "main diagonal" (quotation marks not there in the first place), which is the sequence of numbers read from the top left to the bottom right: 1, 5, 13, 25, ..., which the last term is the largest number that is less than or equal to $2018$. P10. It is known that $A$ is the set of 3-digit integers not containing the digit $0$. Define a [i]gadang[/i] number to be the element of $A$ whose digits are all distinct and the digits contained in such number are not prime, and (a [i]gadang[/i] number leaves a remainder of 5 when divided by 7. If we pick an element of $A$ at random, what is the probability that the number we picked is a [i]gadang[/i] number?

$M$ is midpoint of side $BC$ of triangle $ABC$, and $I$ is incenter of triangle $ABC$, and $T$ is midpoint of arc $BC$, that does not contain $A$. Prove that \[\cos B+\cos C=1\Longleftrightarrow MI=MT\]

Find all positive integers $d$ that can be written in the form $$ d = \gcd(|x^2 - y| , |y^2 - z| , |z^2 - x|), $$ where $x, y, z$ are pairwise coprime positive integers such that $x^2 \neq y$, $y^2 \neq z$, and $z^2 \neq x$.

Given two positive integers $m$ and $n$, find the largest $k$ in terms of $m$ and $n$ such that the following condition holds: Any tree graph $G$ with $k$ vertices has two (possibly equal) vertices $u$ and $v$ such that for any other vertex $w$ in $G$, either there is a path of length at most $m$ from $u$ to $w$, or there is a path of length at most $n$ from $v$ to $w$. [i]Proposed by Ivan Chan Kai Chin[/i]

An isosceles triangle has side lengths $x-4, 2x -9,\text{and}3x - 15$. Find the sum of all possible values of $x$.

A set of different positive integers is called meaningful if for any finite nonempty subset the corresponding arithmetic and geometric means are both integers. $a)$ Does there exist a meaningful set which consists of $2019$ numbers? $b)$ Does there exist an infinite meaningful set? Note: The geometric mean of the non-negative numbers $a_1, a_2,\cdots, $ $a_n$ is defined as $\sqrt[n]{a_1a_2\cdots a_n} .$

Let $P$ be a regular $n$-gon $A_1A_2\ldots A_n$. Find all positive integers $n$ such that for each permutation $\sigma (1),\sigma (2),\ldots ,\sigma (n)$ there exists $1\le i,j,k\le n$ such that the triangles $A_{i}A_{j}A_{k}$ and $A_{\sigma (i)}A_{\sigma (j)}A_{\sigma (k)}$ are both acute, both right or both obtuse.

Let $S=2+4+6+ \cdots +2N$, where $N$ is the smallest positive integer such that $S>1,000,000$. Then the sum of the digits of $N$ is: $\textbf{(A)}\ 27 \qquad\textbf{(B)}\ 12 \qquad\textbf{(C)}\ 6 \qquad\textbf{(D)}\ 2 \qquad\textbf{(E)}\ 1$

Triangles $ABC$ and $DEF$ share circumcircle $\Omega$ and incircle $\omega$ so that points $A,F,B,D,C,$ and $E$ occur in this order along $\Omega$. Let $\Delta_A$ be the triangle formed by lines $AB,AC,$ and $EF,$ and define triangles $\Delta_B, \Delta_C, \ldots, \Delta_F$ similarly. Furthermore, let $\Omega_A$ and $\omega_A$ be the circumcircle and incircle of triangle $\Delta_A$, respectively, and define circles $\Omega_B, \omega_B, \ldots, \Omega_F, \omega_F$ similarly. (a) Prove that the two common external tangents to circles $\Omega_A$ and $\Omega_D$ and the two common external tangents to $\omega_A$ and $\omega_D$ are either concurrent or pairwise parallel. (b) Suppose that these four lines meet at point $T_A$, and define points $T_B$ and $T_C$ similarly. Prove that points $T_A,T_B$, and $T_C$ are collinear. [i]Nikolai Beluhov[/i]

Each cell of an $100\times 100$ board is divided into two triangles by drawing some diagonal. What is the smallest number of colors in which it is always possible to paint these triangles so that any two triangles having a common side or vertex have different colors?

Arnold is studying the prevalence of three health risk factors, denoted by A, B, and C. within a population of men. For each of the three factors, the probability that a randomly selected man in the population as only this risk factor (and none of the others) is 0.1. For any two of the three factors, the probability that a randomly selected man has exactly two of these two risk factors (but not the third) is 0.14. The probability that a randomly selected man has all three risk factors, given that he has A and B is $\tfrac{1}{3}$. The probability that a man has none of the three risk factors given that he does not have risk factor A is $\tfrac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. Find $p+q$.

Determine the largest integer $n$ such that $2^n$ divides the decimal representation given by some permutation of the digits $2$, $0$, $1$, and $5$. (For example, $2^1$ divides $2150$. It may start with $0$.)

The equation $ \sqrt {x \plus{} 10} \minus{} \frac {6}{\sqrt {x \plus{} 10}} \equal{} 5$ has: $ \textbf{(A)}\ \text{an extraneous root between } \minus{} 5\text{ and } \minus{} 1 \\ \textbf{(B)}\ \text{an extraneous root between } \minus{} 10\text{ and } \minus{} 6 \\ \textbf{(C)}\ \text{a true root between }20\text{ and }25 \qquad\textbf{(D)}\ \text{two true roots} \\ \textbf{(E)}\ \text{two extraneous roots}$

Let $a$ be a positive integer. How many non-negative integer solutions x does the equation $\lfloor \frac{x}{a}\rfloor = \lfloor \frac{x}{a+1}\rfloor$ have? $\lfloor ~ \rfloor$ ---> [url=http://en.wikipedia.org/wiki/Floor_function]Floor Function[/url].

On the edges of a convex polyhedra we draw arrows such that from each vertex at least an arrow is pointing in and at least one is pointing out. Prove that there exists a face of the polyhedra such that the arrows on its edges form a circuit. [i]Dan Schwartz[/i]

Solve in equation: $ x^2+y^2+z^2+w^2=3(x+y+z+w) $ where $ x,y,z,w $ are positive integers.

In the land of Chaina, people pay each other in the form of links from chains. Fiona, originating from Chaina, has an open chain with $2018$ links. In order to pay for things, she decides to break up the chain by choosing a number of links and cutting them out one by one, each time creating $2$ or $3$ new chains. For example, if she cuts the $1111$th link out of her chain first, then she will have $3$ chains, of lengths $1110$, $1$, and $907$. What is the least number of links she needs to remove in order to be able to pay for anything costing from $1$ to $2018$ links using some combination of her chains? [i]2018 CCA Math Bonanza Individual Round #10[/i]

Determine all positive integers $M$ such that the sequence $a_0, a_1, a_2, \cdots$ defined by \[ a_0 = M + \frac{1}{2} \qquad \textrm{and} \qquad a_{k+1} = a_k\lfloor a_k \rfloor \quad \textrm{for} \, k = 0, 1, 2, \cdots \] contains at least one integer term.

Let $f:[a,b]\to[a,b]$ be a continuous function. It is known that there exist $\alpha,\beta\in (a,b)$ such that $f(\alpha)=a$ and $f(\beta)=b$. Prove that the function $f\circ f$ has at least three fixed points.