Let $x, y, z$ be positive real numbers satisfy the condition $x^2 +y^2 + z^2 = 2(x y + yz + z x)$. Prove that $x + y + z + \frac{1}{2x yz} \ge 4$

Let $ABC$ be a non isosceles triangle inscribed in a circle $(O)$ and $BE, CF$ are two angle bisectors intersect at $I$ with $E$ belongs to segment $AC$ and $F$ belongs to segment $AB$. Suppose that $BE, CF$ intersect $(O)$ at $M,N$ respectively. The line $d_1$ passes through $M$ and perpendicular to $BM$ intersects $(O)$ at the second point $P,$ the line $d_2$ passes through $N$ and perpendicular to $CN$ intersect $(O)$ at the second point $Q$. Denote $H, K$ are two midpoints of $MP$ and $NQ$ respectively. 1. Prove that triangles $IEF$ and $OKH$ are similar. 2. Suppose that S is the intersection of two lines $d_1$ and $d_2$. Prove that $SO$ is perpendicular to $EF$.

A lock has $16$ keys arranged in a $4\times 4$ array, each key oriented either horizontally or vertically. In order to open it, all the keys must be vertically oriented. When a key is switched to another position, all the other keys in the same row and column automatically switch their positions too. Show that no matter what the starting positions are, it is always possible to open this lock. (Only one key at a time can be switched.)

Let $p$ be a given prime. For each prime $r$, we defind the function as following $F(r) =\frac{(p^{rp} - 1) (p - 1)}{(p^r - 1) (p^p - 1)}$. 1. Show that $F(r)$ is a positive integer for any prime $r \ne p$. 2. Show that $F(r)$ and $F(s)$ are coprime for any primes $r$ and $s$ such that $r \ne p, s \ne p$ and $r \ne s$. 3. Fix a prime $r \ne p$. Show that there is a prime divisor $q$ of $F(r)$ such that $p| q - 1$ but $p^2 \nmid q - 1$.

Given three numbers $x, y, z$, and set $x_1 = |x - y|, y_1 = | y -z|, z_1 = |z- x|$. From $x_1, y_1, z_1$, form in the same fashion the numbers $x_2, y_2, z_2$, and so on. It is known that $x_n = x, y_n = y, z_n = z$ for some $n$. Find all possible values of $(x, y, z)$.

Ten vertices of a regular $20$-gon $A_1A_2....A_{20}$ are painted black and the other ten vertices are painted blue. Consider the set consisting of diagonal $A_1A_4$ and all other diagonals of the same length. 1. Prove that in this set, the number of diagonals with two black endpoints is equal to the number of diagonals with two blue endpoints. 2. Find all possible numbers of the diagonals with two black endpoints.

Let $u$ and $v$ be positive rational numbers with $u \ne v$. Assume that there are infinitely many positive integers $n$ with the property that $u^n - v^n$ are integers. Prove that $u$ and $v$ are integers.

Let $ABC$ be a non isosceles triangle with circumcircle $(O)$ and incircle $(I)$. Denote $(O_1)$ as the circle that external tangent to $(O)$ at $A'$ and also tangent to the lines $AB,AC$ at $A_b,A_c$ respectively. Define the circles $(O_2), (O_3)$ and the points $B', C', B_c , B_a, C_a, C_b$ similarly. 1. Denote J as the radical center of $(O_1), (O_2), (O_3) $and suppose that $JA'$ intersects $(O_1)$ at the second point $X, JB'$ intersects $(O_2)$ at the second point Y , JC' intersects $(O_3)$ at the second point $Z$. Prove that the circle $(X Y Z)$ is tangent to $(O_1), (O_2), (O_3)$. 2. Prove that $AA', BB', CC'$ are concurrent at the point $M$ and $3$ points $I,M,O$ are collinear.

Let $ABC$ be an acute, non isosceles triangle, $AX, BY, CZ$ are the altitudes with $X, Y, Z$ belong to $BC, CA,AB$ respectively. Respectively denote $(O_1), (O_2), (O_3)$ as the circumcircles of triangles $AY Z, BZX, CX Y$ . Suppose that $(K)$ is a circle that internal tangent to $(O_1), (O_2), (O_3)$. Prove that $(K)$ is tangent to circumcircle of triangle $ABC$.

Let $a, b, c$ be positive numbers such that $a^2+b^2+c^2+abc = 4$. Prove that $$\frac{a + b}{c} +\frac{b + c}{a} +\frac{c + a}{b} \ge a + b + c + \frac{1}{a} + \frac{1}{b} +\frac{1}{c}$$

Let $a, b$ be two positive integers such that $b + 1|a^2 + 1$,$ a + 1|b^2 + 1$. Prove that $a, b$ are odd numbers.

The natural numbers $0, 1, 2, 3, . . .$ are written on the square table $2015\times 2015$ in a circular order (anti-clockwise) such that $0$ is in the center of the table. The rows and columns are labelled from bottom to top and from left to right respectively. (see figure below) 1. The number $2015$ is in which row and which column? 2. We are allowed to perform the following operations: First, we replace the number $0$ in the center by $14$, after that, each time, we can add $1$ to each of $12$ numbers on $12$ consecutive unit squares in a row, or $12$ consecutive unit squares in a column, or $12$ unit squares in a rectangle $3\times 4$. After a finite number of steps, can we make all numbers on the table are multiples of $2016$?

1) Prove that there are infinitely many positive integers $n$ such that there exists a permutation of $1, 2, 3, . . . , n$ with the property that the difference between any two adjacent numbers is equal to either $2015$ or $2016$. 2) Let $k$ be a positive integer. Is the statement in 1) still true if we replace the numbers $2015$ and $2016$ by $k$ and $k + 2016$, respectively?

Given four numbers $x, y, z, t$, let $(a, b, c, d)$ be a permutation of $(x, y, z, t)$ and set $x_1 =|a- b|$, $y_1 = |b-c|$, $z_1 = |c-d|$, and $t_1 = |d -a|$. From $x_1, y_1, z_1, t_1$, form in the same fashion the numbers $x_2, y_2, z_2, t_2$, and so on. It is known that $x_n = x, y_n = y, z_n = z, t_n = t$ for some $n$. Find all possible values of $(x, y, z, t)$.

Let $ABC$ be a non isosceles triangle with circumcircle $(O)$ and incircle $(I)$. Denote $(O_1)$ as the circle internal tangent to $(O)$ at $A_1$ and also tangent to segments $AB,AC$ at $A_b,A_c$ respectively. Define the circles $(O_2), (O_3)$ and the points $B_1, C_1, B_c , B_a, C_a, C_b$ similarly. 1. Prove that $AA_1, BB_1, CC_1$ are concurrent at the point $M$ and $3$ points $I,M,O$ are collinear. 2. Prove that the circle $(I)$ is inscribed in the hexagon with $6$ vertices $A_b,A_c , B_c , B_a, C_a, C_b$.

Let $n$ be a given positive integer. Prove that there are infinitely many pairs of positive integers $(a, b)$ with $a, b > n$ such that $$\prod_{i=1}^{2015} (a + i) | b(b + 2016), \prod_{i=1}^{2015}(a + i) \nmid b, \prod_{i=1}^{2015} (a + i)\mid (b + 2016)$$.