Compute the number of $0\leq n\leq2015$ such that $6^n+8^n$ is divisible by $7$.

Given a circle $\omega$, on which marks the points $A,B,C$. Let $BF$ and $CE$ be the altitudes of the triangle $ABC$, $M$ be the midpoint of the side $AC$. Find a the locus of the intersection points of the lines $BF$ and E$M$ for all positions of point $A$ , as $A$ moves on $\omega$.

Are there positive real numbers $a$ and $b$ such that $[an+b]$ is prime for all natural values of $n$ ? $[x]$ denotes the integer part of the number $x$, the largest integer that does not exceed $x$.

Let $I$ be the incircle and $O$ a circumcenter of triangle $ABC$ such that $\angle ACB=30^{\circ}$. On sides $AC$ and $BC$ there are points $E$ and $D$, respectively, such that $EA=AB=BD$. Prove that $DE=IO$ and $DE \perp IO$

Find all surjective functions $f: \mathbb R \to \mathbb R$ such that for every $x,y\in \mathbb R,$ we have \[f(x+f(x)+2f(y))=f(2x)+f(2y).\]

Define $x\star y$ to be $x^y+y^x$.Compute $2\star (2\star 2)$.

Find infinitely many triples $(a, b, c)$ of positive integers such that $a$, $b$, $c$ are in arithmetic progression and such that $ab+1$, $bc+1$, and $ca+1$ are perfect squares.

Let $ABC$ be an isosceles triangle with $AC=BC$, whose incentre is $I$. Let $P$ be a point on the circumcircle of the triangle $AIB$ lying inside the triangle $ABC$. The lines through $P$ parallel to $CA$ and $CB$ meet $AB$ at $D$ and $E$, respectively. The line through $P$ parallel to $AB$ meets $CA$ and $CB$ at $F$ and $G$, respectively. Prove that the lines $DF$ and $EG$ intersect on the circumcircle of the triangle $ABC$. [i]Proposed by Hojoo Lee, Korea[/i]

Let $f(n)=1 \times 3 \times 5 \times \cdots \times (2n-1)$. Compute the remainder when $f(1)+f(2)+f(3)+\cdots +f(2016)$ is divided by $100.$ [i]Proposed by James Lin[/i]

Four numbers are written in a row. The average of the first two is $21$, the average of the middle two is $26$, and the average of the last two is $30$. What is the average of the first and last of the numbers? $\textbf{(A)} ~24\qquad\textbf{(B)} ~25\qquad\textbf{(C)} ~26\qquad\textbf{(D)} ~27\qquad\textbf{(E)} ~28\qquad$

Let $M$ be a set of $n \ge 4$ points in the plane, no three of which are collinear. Initially these points are connected with $n$ segments so that each point in $M$ is the endpoint of exactly two segments. Then, at each step, one may choose two segments $AB$ and $CD$ sharing a common interior point and replace them by the segments $AC$ and $BD$ if none of them is present at this moment. Prove that it is impossible to perform $n^3 /4$ or more such moves. [i]Proposed by Vladislav Volkov, Russia[/i]

Given integer $n > 1$ and real number $t \geq 1$. $P$ is a parallelogram with four vertices $(0, 0), (0, t), (tF_{2n+1}, tF_{2n}), (tF_{2n+1}, tF_{2n} + t)$. Here, ${F_n}$ is the $n$-th term of Fibonacci sequence defined by $F_0 = 0, F_1 = 1$ and $F_{m+1} = F_m + F_{m-1}$. Let $L$ be the number of integral points (whose coordinates are integers) interior to $P$, and $M$ be the area of $P$, which is $t^2F_{2n+1}.$ [b][i]i)[/i][/b] Prove that for any integral point $(a, b)$, there exists a unique pair of integers $(j, k)$ such that$ j(F_{n+1}, F_n) + k(F_n, F_{n-1}) = (a, b)$, that is,$ jF_{n+1} + kF_n = a$ and $jF_n + kF_{n-1} = b.$ [i][b]ii)[/b][/i] Using [i][b]i)[/b][/i] or not, prove that $|\sqrt L-\sqrt M| \leq \sqrt 2.$

Two pillars of height $a$ and $b$ are erected perpendicular to the ground. On each pillar, a straight cable is placed connecting the top of the pillar to the base of the other pillar; the two lines of cable intersect at a point above ground. What is the height of this point?

Suppose $P(x)$ is a quadratic polynomial with integer coefficients satisfying the identity \[P(P(x)) - P(x)^2 = x^2+x+2016\] for all real $x$. What is $P(1)$?

Let $P(z)=a_d z^d+\dots+ a_1z+a_0$ be a polynomial with complex coefficients. The $reverse$ of $P$ is defined by $$P^*(z)=\overline{a_0}z^d+\overline{a_1}z^{d-1}+\dots+\overline{a_d}$$ (a) Prove that $$P^*(z)=z^d \overline{ P\left( \frac{1}{\overline{z}} \right) } $$ (b) Let $m$ be a positive integer and let $q(z)$ be a monic nonconstant polynomial with complex coefficients. Suppose that all roots of $q(z)$ lie inside or on the unit circle. Prove that all roots of the polynomial $$Q(z)=z^m q(z)+ q^*(z)$$ lie on the unit circle.

Determine all integers $x$ satisfying \[ \left[\frac{x}{2}\right] \left[\frac{x}{3}\right] \left[\frac{x}{4}\right] = x^2. \] ($[y]$ is the largest integer which is not larger than $y.$)

In triangle $ABC$, points $D, E$, and $F$ intersect one-third of the respective sides. Show that the sum of the areas of the three gray triangles is equal to the area of middle triangle. [img]https://1.bp.blogspot.com/-KWrhwMHXfDk/XzcIkhWnK5I/AAAAAAAAMYk/Tj6-PnvTy9ksHgke8cDlAjsj2u421Xa9QCLcBGAsYHQ/s0/1993%2BMohr%2Bp4.png[/img]

(a) Consider a $6 \times 6$ board with two squares removed at diagonally opposite corners. Prove that it is not possible to exactly cover it with $2 \times 1$ dominoes. (b) Consider a box with dimensions $4 \times 4 \times 4$ from which two $1 \times 1 \times 1$ cubes have been removed at diagonally opposite corners. Is it possible to fill the remaining space exactly with bricks of dimensions $2 \times 1 \times 1$?

The integers from $1$ to $999999$ are partitioned into two groups: the first group consists of those integers for which the closest perfect square is odd, whereas the second group consists of those for which the closest perfect square is even. In which group is the sum of the elements greater?

Points $A,B,C$are chosen inside the triangle $ A_{1}B_{1}C_{1},$ so that the quadrilaterals $B_{1}CBC_{1}, C_{1}ACA_{1}$ and $A_{1}BAB_{1}$ are inscribed in the circles $\Omega _{A}, \Omega _{B}$ and $\Omega _{C},$ respectively. The circle $Y_{A}$ internally touches the circles $\Omega _{B}, \Omega _{C}$ and externally touches the circle $\Omega _{A}.$ The common interior tangent to the circles $Y_{A}$ and $\Omega _{A}$ intersects the line $BC$ at point $A'.$ Points $B'$ and $C'$ are analogously defined. Prove that points $A',B'$ and $C'$ are lying on the same line.

$ABC$ is a triangle with $\angle A = 90^o$. For a point $D$ on the side $BC$, the feet of the perpendiculars to $AB$ and $AC$ are $E$ and$ F$. For which point $D$ is $ EF$ a minimum?

A function $f: Z \to Z$ has the following properties: $f (92 + x) = f (92 - x)$ $f (19 \cdot 92 + x) = f (19 \cdot 92 - x)$ ($19 \cdot 92 = 1748$) $f (1992 + x) = f (1992 - x)$ for all integers $x$. Can all positive divisors of $92$ occur as values of f?

Find the number of ordered pairs $(a,b)$ such that $a,b \in \{10,11,\cdots,29,30\}$ and \\ $\hspace{1cm}$ $GCD(a,b)+LCM(a,b)=a+b$.

Given an $m$-element set $M$ and a $k$-element subset $K \subset M$. We call a function $f: K \to M$ has "path", if there exists an element $x_0 \in K$ such that $f(x_0) = x_0$, or there exists a chain $x_0, x_1, \ldots, x_j = x_0 \in K$ such that $_xi = f(x_{i-1})$ for $i = 1, 2, \ldots, j$. Find the number of functions $f: K \to M$ which have path.

In a soccer tournament between four teams, $A$, $B$, $C$, and $D$, each team plays each of the others exactly once. a) Decide if, at the end of the tournament, it is possible for the quantities of goals scored and goals allowed for each team to be as follows: $\begin{tabular}{ c|c|c|c|c } {} & A & B & C & D \\ \hline Goals scored & 1 & 3 & 6 & 7 \\ \hline Goals allowed & 4 & 4 & 4 & 5 \\ \end{tabular}$ If the answer is yes, give an example for the results of the six games; in the contrary, justify your answer. b) Decide if, at the end of the tournament, it is possible for the quantities of goals scored and goals allowed for each team to be as follows: $\begin{tabular}{ c|c|c|c|c } {} & A & B & C & D \\ \hline Goals scored & 1 & 3 & 6 & 13 \\ \hline Goals allowed & 4 & 4 & 4 & 11 \\ \end{tabular}$ If the answer is yes, give an example for the results of the six games; in the contrary, justify your answer.