Let $ABCD$ be a rhombus with $\angle{ADC} = 46^{\circ}$. Let $E$ be the midpoint of $\overline{CD}$, and let $F$ be the point on $\overline{BE}$ such that $\overline{AF}$ is perpendicular to $\overline{BE}$. What is the degree measure of $\angle{BFC}$? $\textbf{(A)}\ 110 \qquad \textbf{(B)}\ 111 \qquad \textbf{(C)}\ 112 \qquad \textbf{(D)}\ 113 \qquad \textbf{(E)}\ 114$

There are $998$ cities in a country. Some pairs of cities are connected by two-way flights. According to the law, between any pair cities should be no more than one flight. Another law requires that for any group of cities there will be no more than $5k+10$ flights connecting two cities from this group, where $k$ is the number number of cities in the group. Prove that several new flights can be introduced so that laws still hold and the total number of flights in the country is equal to $5000$.

Circles $c_1$ and $c_2$ with centres $O_1$and $O_2$, respectively, intersect at points $A$ and $B$ so that the centre of each circle lies outside the other circle. Line $O_1A$ intersects circle $c_2$ again at point $P_2$ and line $O_2A$ intersects circle $c_1$ again at point $P_1$. Prove that the points $O_1,O_2, P_1, P_2$ and $B$ are concyclic

Let $ABCD$ be a convex quadrilateral, and let $P$, $Q$, $R$, and $S$ be points on the sides $AB$, $BC$, $CD$, and $DA$, respectively. Let the line segment $PR$ and $QS$ meet at $O$. Suppose that each of the quadrilaterals $APOS$, $BQOP$, $CROQ$, and $DSOR$ has an incircle. Prove that the lines $AC$, $PQ$, and $RS$ are either concurrent or parallel to each other.

Prove that for every odd prime number $p{}$, the following congruence holds \[\sum_{n=1}^{p-1}n^{p-1}\equiv (p-1)!+p\pmod{p^2}.\]

The midpoint of the side $AB$ in the triangle $ABC$ is called $C'$. A point on the side $BC$ is called $D$, and $E$ is the point of intersection of $AD$ and $CC'$. Assume that $AE/ED = 2$. Show that $D$ is the midpoint of $BC$.

A triangle is said to be the Heron triangle if it has integer sides and integer area. In a Heron triangle, the sides a; b; c satisfy the equation b=a(a-c). Prove that the triangle is isosceles.

The digits $1$, $2$, $3$, $4$, and $5$ are each used once to write a five-digit number $PQRST$. The three-digit number $PQR$ is divisible by $4$, the three-digit number $QRS$ is divisible by $5$, and the three-digit number $RST$ is divisible by $3$. What is $P$? $\textbf{(A) }1\qquad\textbf{(B) }2\qquad\textbf{(C) }3\qquad\textbf{(D) }4\qquad \textbf{(E) }5$

The length of the longest side of a triangle is $1$. Prove that three circles of radius $\frac{1}{\sqrt3}$ with centers at the vertices cover the entire triangle.

Consider $N$ points in the plane such that the area of a triangle formed by any three of the points does not exceed $1$. Prove that there is a triangle of area not more than $4$ that contains all $N$ points.

If $a+b+c=12$ and $a^2+b^2+c^2=62$, what is $ab+bc+ac$?

A circle passing through the vertices $A$ and $B$ of a cyclic quadrilateral $ABCD$ intersects diagonals $AC$ and $BD$ at $E$ and $F$, respectively. The lines $AF$ and $BC$ meet at a point $P$, and the lines $BE$ and $AD$ meet at a point $Q$. Prove that $PQ$ is parallel to $CD$.

(a) Do there exist 2009 distinct positive integers such that their sum is divisible by each of the given numbers? (b) Do there exist 2009 distinct positive integers such that their sum is divisible by the sum of any two of the given numbers?

A triple $(a,b,c)$ of positive integers is called [b]strong[/b] if the following holds: for each integer $m>1$, the number $a+b+c$ does not divide $a^m+b^m+c^m$. The [b]sum[/b] of a strong triple $(a,b,c)$ is defined as $a+b+c$. Prove that there exists an infinite collection of strong triples, the sums of which are all pairwise coprime.

A triangle has semi-perimeter $s$, circumradius $R$ and inradius $r$. Show that it is right-angled iff $2R = s - r$.

At each step, a rectangular tile of length $1, 2$, or, $3$ is chosen at random, what is the probability that the total length is $10$ after $5$ steps?

Let $ABCD$ be a rectangle and let $\overline{DM}$ be a segment perpendicular to the plane of $ABCD$. Suppose that $\overline{DM}$ has integer length, and the lengths of $\overline{MA},\overline{MC},$ and $\overline{MB}$ are consecutive odd positive integers (in this order). What is the volume of pyramid $MABCD?$ $\textbf{(A) }24\sqrt5 \qquad \textbf{(B) }60 \qquad \textbf{(C) }28\sqrt5\qquad \textbf{(D) }66 \qquad \textbf{(E) }8\sqrt{70}$

A circle is somehow divided by $3k$ points into $k$ arcs of lengths $1, 2$ and $3$ each. Prove that two of these points are always diametrically opposite.

Given a finite set of points in the plane, each with integer coordinates, is it always possible to color the points red or white so that for any straight line $L$ parallel to one of the coordinate axes the difference (in absolute value) between the numbers of white and red points on $L$ is not greater than $1$?

Show that the straight lines passing through the feet of the altitudes of an acute-angled triangle form a triangle in which the altitudes of the original triangle are angle bisectors.

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?

Let $x_0, a, b$ be reals given such that $b > 0$ and $x_0 \ne 0$. For every nonnegative integer $n$ a real value $x_{n+1}$ is chosen that satisfies $$x^2_{n+1}= ax_nx_{n+1} + bx^2_n .$$ a) Find how many different values $x_n$ can take. b) Find the sum of all possible values of $x_n$ with repetitions as a function of $n, x_0, a, b$.

Define $x\diamond y$ to be $|x-y|$ for all real numbers $x$ and $y$. What is the value of \[(1\diamond(2\diamond3))-((1\diamond2)\diamond3)?\] $ \textbf{(A)}\ -2 \qquad \textbf{(B)}\ -1 \qquad \textbf{(C)}\ 0 \qquad \textbf{(D)}\ 1 \qquad \textbf{(E)}\ 2$

Planes $\alpha,\beta,\gamma,\delta$ are tangent to the circumsphere of a tetrahedron $ABCD$ at points $A,B,C,D$, respectively. Line $p$ is the intersection of $\alpha$ and $\beta$, and line $q$ is the intersection of $\gamma$ and $\delta$. Prove that if lines $p$ and $CD$ meet, then lines $q$ and $AB$ lie on a plane.

Given positive integers $n$, $P_1$, $P_2$, …$P_n$ and two sets \[B=\{ (a_1,a_2,…,a_n)|a_i=0 \vee 1,\ \forall i \in \mathbb{N} \}, S=\{ (x_1,x_2,…,x_n)|1 \leq x_i \leq P_i \wedge x_i \in \mathbb{N} ,\ \forall i \in \mathbb{N} \}\] A function $f:S \to \mathbb{Z}$ is called [b]Real[/b], if and only if for any positive integers $(y_1,y_2,…,y_n)$ and positive integer $a$ which satisfied $ 1 \leq y_i \leq P_i-a$ $\forall i \in \mathbb{N}$, we always have: \begin{align*} \sum_{(a_1,a_2,…,a_n) \in B \wedge 2| \sum_{i=1}^na_i}f(y+a \times a_1,y+a \times a_2,……,y+a \times a_n)&>\\ \sum_{(a_1,a_2,…,a_n) \in B \wedge 2 \nmid \sum_{i=1}^na_i}f(y+a \times a_1,y+a \times a_2,……,y+a \times a_n)&. \end{align*} Find the minimum of $\sum_{i_1=1}^{P_1}\sum_{i_2=1}^{P_2}....\sum_{i_n=1}^{P_n}|f(i_1,i_2,...,i_n)|$, where $f$ is a [b]Real[/b] function. [i]Proposed by tob8y[/i]