Qing initially writes the ordered pair $(1,0)$ on a blackboard. Each minute, if the pair $(a,b)$ is on the board, she erases it and replaces it with one of the pairs $(2a-b,a)$, $(2a+b+2,a)$ or $(a+2b+2,b)$. Eventually, the board reads $(2014,k)$ for some nonnegative integer $k$. How many possible values of $k$ are there? [i]Proposed by Evan Chen[/i]

Find maximal positive integer $p$ such that $5^7$ is sum of $p$ consecutive positive integers

All diagonals of a convex polygon are drawn. Prove that its sides and diagonals can be assigned arrows in such a way that no round trip along sides and diagonals is possible.

[b]p1.[/b] Trung has $2$ bells. One bell rings $6$ times per hour and the other bell rings $10$ times per hour. At the start of the hour both bells ring. After how much time will the bells ring again at the same time? Express your answer in hours. [b]p2.[/b] In a soccer tournament there are $n$ teams participating. Each team plays every other team once. The matches can end in a win for one team or in a draw. If the match ends with a win, the winner gets $3$ points and the loser gets $0$. If the match ends in a draw, each team gets $1$ point. At the end of the tournament the total number of points of all the teams is $21$. Let $p$ be the number of points of the team in the first place. Find $n + p$. [b]p3.[/b] What is the largest $3$ digit number $\overline{abc}$ such that $b \cdot \overline{ac} = c \cdot \overline{ab} + 50$? [b]p4.[/b] Let s(n) be the number of quadruplets $(x, y, z, t)$ of positive integers with the property that $n = x + y + z + t$. Find the smallest $n$ such that $s(n) > 2014$. [b]p5.[/b] Consider a decomposition of a $10 \times 10$ chessboard into p disjoint rectangles such that each rectangle contains an integral number of squares and each rectangle contains an equal number of white squares as black squares. Furthermore, each rectangle has different number of squares inside. What is the maximum of $p$? [b]p6.[/b] If two points are selected at random from a straight line segment of length $\pi$, what is the probability that the distance between them is at least $\pi- 1$? [b]p7.[/b] Find the length $n$ of the longest possible geometric progression $a_1, a_2,..,, a_n$ such that the $a_i$ are distinct positive integers between $100$ and $2014$ inclusive. [b]p8.[/b] Feng is standing in front of a $100$ story building with two identical crystal balls. A crystal ball will break if dropped from a certain floor $m$ of the building or higher, but it will not break if it is dropped from a floor lower than $m$. What is the minimum number of times Feng needs to drop a ball in order to guarantee he determined $m$ by the time all the crystal balls break? [b]p9.[/b] Let $A$ and $B$ be disjoint subsets of $\{1, 2,..., 10\}$ such that the product of the elements of $A$ is equal to the sum of the elements in $B$. Find how many such $A$ and $B$ exist. [b]p10.[/b] During the semester, the students in a math class are divided into groups of four such that every two groups have exactly $2$ students in common and no two students are in all the groups together. Find the maximum number of such groups. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Prove that there exist infinitely many positive integers with the following properties: - it can be written as the sum of $2001$ distinct positive integers, - it can be written as the sum of $2023$ distinct positive perfect cubes

Aibek wrote 6 letters to 6 different person.[b][u]In how many ways[/u][/b] can he send the letters to them,such that no person gets his letter.

Let $ABC$ be a triangle and let the tangent at $B{}$ to its circumcircle meet the internal bisector of the angle $A{}$ at $P{}$. The line through $P{}$ parallel to $AC$ meets $AB$ at $Q{}$. Assume that $Q{}$ lies in the interior of segment $AB$ and let the line through $Q{}$ parallel to $BC$ meet $AC$ at $X{}$ and $PC$ at $Y{}$. Prove that $PX$ is tangent to the circumcircle of the triangle $XYC$.

There are 2000 cities in the country. Every city is connected by non-stop two-way airlines with some other cities, and for each city, the number of airlines originating from it is a factor of two. (i.e. $1$, $2$, $4$, $8$, $...$). For each city $A$, the statistician calculated the number routes with no more than one transfer connecting $A$ with other cities, and then summed up the results for all $2000$ cities. He got $100,000$. Prove that the statistician was wrong.

It is given a right-angled triangle $ABC$ and its circumcircle $k$. (a) prove that the radii of the circle $k_1$ tangent to the cathets of the triangle and to the circle $k$ is equal to the diameter of the incircle of the triangle ABC. (b) on the circle $k$ there may be found a point $M$ for which the sum $MA+MB+MC$ is as large as possible.

We consider a function $f:\mathbb{R} \rightarrow \mathbb{R}$ for which there exist a differentiable function $g : \mathbb{R} \rightarrow \mathbb{R}$ and exist a sequence $(a_n)_{n \geq 1}$ of real positive numbers, convergent to $0,$ such that \[ g'(x) = \lim_{n \to \infty} \frac{f(x + a_n) - f(x)}{a_n}, \forall x \in \mathbb{R}. \] a) Give an example of such a function f that is not differentiable at any point $x \in \mathbb{R}.$ b) Show that if $f$ is continuous on $\mathbb{R}$, then $f$ is differentiable on $\mathbb{R}.$

Express the number 1988 as the sum of some positive integers in such a way that the product of these positive integers is maximal.

If $x_0=x_1=1$, and for $n\geq1$ $x_{n+1}=\frac{x_n^2}{x_{n-1}+2x_n}$, find a formula for $x_n$ as a function of $n$.

Alice and Bob are put in charge of building a bridge with their respective teams. With both teams' combined effort, the team can be finished in $6$ days. In reality, Alice's team works alone for the first $3$ days, and then, they decide to take a break. Bob's team takes over from there and works for another $4$ days. As a result, $60\%$ of the bridge is successfully constructed. How many days would it take for Alice's team alone to finish building the bridge completely from the start?

The projections of the body on two planes are circles. Prove that they have the same radius.

Let $a_0,a_1,a_2,\ldots$ be a sequence of integers and $b_0,b_1,b_2,\ldots$ be a sequence of [i]positive[/i] integers such that $a_0=0,a_1=1$, and \[ a_{n+1} = \begin{cases} a_nb_n+a_{n-1} & \text{if $b_{n-1}=1$} \\ a_nb_n-a_{n-1} & \text{if $b_{n-1}>1$} \end{cases}\qquad\text{for }n=1,2,\ldots. \] for $n=1,2,\ldots.$ Prove that at least one of the two numbers $a_{2017}$ and $a_{2018}$ must be greater than or equal to $2017$.

For each positive integer $ n$,denote by $ S(n)$ the sum of all digits in decimal representation of $ n$. Find all positive integers $ n$,such that $ n\equal{}2S(n)^3\plus{}8$.

Triangle $ABC$ is inscribed in circle $\omega$. Points $P$ and $Q$ are on side $\overline{AB}$ with $AP<AQ$. Rays $CP$ and $CQ$ meet $\omega$ again at $S$ and $T$ (other than $C$), respectively. If $AP=4,PQ=3,QB=6,BT=5,$ and $AS=7$, then $ST=\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Consider the expression \[2013^2+2014^2+2015^2+ \cdots+n^2\] Prove that there exists a natural number $n > 2013$ for which one can change a suitable number of plus signs to minus signs in the above expression to make the resulting expression equal $9999$

There are five research labs on Mars. Is it always possible to divide Mars to five connected congruent regions such that each region contains exactly on research lab. [img]http://i37.tinypic.com/f2iq8g.png[/img]

Find the number of all integers $n$ with $4\le n\le 1023$ which contain no three consecutive equal digits in their binary representations.

The square polynomial $x^2+ax+b+1$ has natural roots. Prove that $(a^2+b^2)$ is a composite number.

In how many regions can four straight lines divide the plane? List all possible cases.

Prove there is an integer $ k$ for which $ k^3 \minus{} 36 k^2 \plus{} 51 k \minus{} 97$ is a multiple of $ 3^{2008.}$

Four real numbers $ p$, $ q$, $ r$, $ s$ satisfy $ p+q+r+s = 9$ and $ p^{2}+q^{2}+r^{2}+s^{2}= 21$. Prove that there exists a permutation $ \left(a,b,c,d\right)$ of $ \left(p,q,r,s\right)$ such that $ ab-cd \geq 2$.

Let $ABC$ be an acute-angled triangle in which no two sides have the same length. The reflections of the centroid $G$ and the circumcentre $O$ of $ABC$ in its sides $BC,CA,AB$ are denoted by $G_1,G_2,G_3$ and $O_1,O_2,O_3$, respectively. Show that the circumcircles of triangles $G_1G_2C$, $G_1G_3B$, $G_2G_3A$, $O_1O_2C$, $O_1O_3B$, $O_2O_3A$ and $ABC$ have a common point. [i]The centroid of a triangle is the intersection point of the three medians. A median is a line connecting a vertex of the triangle to the midpoint of the opposite side.[/i]