For positive integers $a, b, c$ (not necessarily distinct), suppose that $a+bc, b+ac, c+ab$ are all perfect squares. Show that $$a^2(b+c)+b^2(a+c)+c^2(a+b)+2abc$$ can be written as sum of two squares.

If the pattern in the diagram continues, what fraction of the interior would be shaded in the eighth triangle? [asy] unitsize(5); draw((0,0)--(12,0)--(6,6sqrt(3))--cycle); draw((15,0)--(27,0)--(21,6sqrt(3))--cycle); fill((21,0)--(18,3sqrt(3))--(24,3sqrt(3))--cycle,black); draw((30,0)--(42,0)--(36,6sqrt(3))--cycle); fill((34,0)--(32,2sqrt(3))--(36,2sqrt(3))--cycle,black); fill((38,0)--(36,2sqrt(3))--(40,2sqrt(3))--cycle,black); fill((36,2sqrt(3))--(34,4sqrt(3))--(38,4sqrt(3))--cycle,black); draw((45,0)--(57,0)--(51,6sqrt(3))--cycle); fill((48,0)--(46.5,1.5sqrt(3))--(49.5,1.5sqrt(3))--cycle,black); fill((51,0)--(49.5,1.5sqrt(3))--(52.5,1.5sqrt(3))--cycle,black); fill((54,0)--(52.5,1.5sqrt(3))--(55.5,1.5sqrt(3))--cycle,black); fill((49.5,1.5sqrt(3))--(48,3sqrt(3))--(51,3sqrt(3))--cycle,black); fill((52.5,1.5sqrt(3))--(51,3sqrt(3))--(54,3sqrt(3))--cycle,black); fill((51,3sqrt(3))--(49.5,4.5sqrt(3))--(52.5,4.5sqrt(3))--cycle,black); [/asy] $\text{(A)}\ \dfrac{3}{8} \qquad \text{(B)}\ \dfrac{5}{27} \qquad \text{(C)}\ \dfrac{7}{16} \qquad \text{(D)}\ \dfrac{9}{16} \qquad \text{(E)}\ \dfrac{11}{45}$

Let $x_1=1/20$, $x_2=1/13$, and \[x_{n+2}=\dfrac{2x_nx_{n+1}(x_n+x_{n+1})}{x_n^2+x_{n+1}^2}\] for all integers $n\geq 1$. Evaluate $\textstyle\sum_{n=1}^\infty(1/(x_n+x_{n+1}))$.

What is the largest positive integer $n < 1000$ for which there is a positive integer $m$ satisfying \[\text{lcm}(m,n) = 3m \times \gcd(m,n)?\]

Let $ ABCDA'B'C'D'$ be a cube. On the sides $ (A'D')$, $ (A'B')$ and $ (A'A)$ we consider the points $ M_1$, $ N_1$ and $ P_1$ respectively. On the sides $ (CB)$, $ (CD)$ and $ (CC')$ we consider the points $ M_2$, $ N_2$ and $ P_2$ respectively. Let $ d_1$ be the distance between the lines $ M_1N_1$ and $ M_2N_2$, $ d_2$ be the distance between the lines $ N_1P_1$ and $ N_2P_2$, and $ d_3$ be the distance between the lines $ P_1M_1$ and $ P_2M_2$. Suppose that the distances $ d_1$, $ d_2$ and $ d_3$ are pairwise distinct. Prove that the lines $ M_1M_2$, $ N_1N_2$ and $ P_1P_2$ are concurrent.

Prove that, if the terms of an infinite arithmetic progression of natural numbers are not all equal, they cannot all be primes.

Prove among any $14$ consecutive positive integers there exist $6$ which are pairwise relatively prime.

[b]p1.[/b] A Slavic dragon has three heads. A knight fights the dragon. If the knight cuts off one dragon’s head three new heads immediately grow. Is it possible that the dragon has $2018$ heads at some moment of the fight? [b]p2.[/b] Peter has two squares $3\times 3$ and $4\times 4$. He must cut one of them or both of them in no more than four parts in total. Is Peter able to assemble a square using all these parts? [b]p3.[/b] Usually, dad picks up Constantine after his music lessons and they drive home. However, today the lessons have ended earlier and Constantine started walking home. He met his dad $14$ minutes later and they drove home together. They arrived home $6$ minutes earlier than usually. Home many minutes earlier than usual have the lessons ended? Please, explain your answer. [b]p4.[/b] All positive integers from $1$ to $2018$ are written on a blackboard. First, Peter erased all numbers divisible by $7$. Then, Natalie erased all remaining numbers divisible by $11$. How many numbers did Natalie remove? Please, explain your answer. [b]p5.[/b] $30$ students took part in a mathematical competition consisting of four problems. $25$ students solved the first problem, $24$ students solved the second problem, $22$ students solved the third, and, finally, $21$ students solved the fourth. Show that there are at least two students who solved all four problems. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In how many ways can $9$ cells of a $\text{6-by-6}$ grid be painted black such that no two black cells share a corner or an edge with each other?

Let $n \ge 50 $ be a natural number. Prove that $n$ is expressible as sum of two natural numbers $n=x+y$, so that for every prime number $p$ such that $ p\mid x$ or $p\mid y $ we have $ \sqrt{n} \ge p $. For example for $n=94$ we have $x=80, y=14$.

Let $A,B,C,D$ be points on a circle with radius $r$ in this order such that $|AB|=|BC|=|CD|=s$ and $|AD|=s+r$. Find all possible values of the interior angles of the quadrilateral $ABCD$.

In triangle $ABC$, let points $M$ and $N$ be the midpoints of sides $AB$ and $BC$ respectively. It is known that the perimeter of the triangle $MBN$ is $12$ cm, and the perimeter of the quadrilateral $AMNC$ is $20$ cm. Find the length of the segment $MN$.

Let $ABC$ be a triangle with $AB = AC \neq BC$ and let $I$ be its incentre. The line $BI$ meets $AC$ at $D$, and the line through $D$ perpendicular to $AC$ meets $AI$ at $E$. Prove that the reflection of $I$ in $AC$ lies on the circumcircle of triangle $BDE$.

Let $S$ be a subset of $\{1,2,\dots,2017\}$ such that for any two distinct elements in $S$, both their sum and product are not divisible by seven. Compute the maximum number of elements that can be in $S$.

A positive integer is called simple if its ordinary decimal representation consists entirely of zeroes and ones. Find the least positive integer $k$ such that each positive integer $n$ can be written as $n = a_1 \pm a_2 \pm a_3 \pm \cdots \pm a_k$ where $a_1, \dots , a_k$ are simple.

The ratio of the measures of two acute angles is $5:4$, and the complement of one of these two angles is twice as large as the complement of the other. What is the sum of the degree measures of the two angles? $\textbf{(A)}\ 75\qquad\textbf{(B)}\ 90\qquad\textbf{(C)}\ 135\qquad\textbf{(D)}\ 150\qquad\textbf{(E)}\ 270$

People are asked “Do you think that the new president will be better than the most recent one?” Suppose $a$ people say “better”,$ b$ say “the same” and $c$ “worse”. Sociologists then calculate two measures of “social optimism”: $m =a + \frac{b}{2}$ and $n = a - c$. Suppose exactly $100$ people respond to this survey and it turns out that $m = 40$. Find $n$. (A Kovaldji)

P6. Determine all integer pairs $(x, y)$ satisfying the following system of equations. \[ \begin{cases} x + y - 6 &= \sqrt{2x + y + 1} \\ x^2 - x &= 3y + 5 \end{cases} \] P7. Determine the sum of all (positive) integers $n \leq 2019$ such that $1^2 + 2^2 + 3^2 + \cdots + n^2$ is an odd number and $1^1 + 2^2 + 3^3 + \cdots + n^n$ is also an odd number. P8. Two quadrilateral-based pyramids where the length of all its edges are the same, have their bases coincide, forming a new 3D figure called "8-plane" (octahedron). If the volume of such "8-plane" (octahedron) is $a^3\sqrt{2}$ cm$^3$, determine the volume of the largest sphere that can be fit inside such "8-plane" (octahedron). P9. Six-digit numbers $\overline{ABCDEF}$ with distinct digits are arranged from the digits 1, 2, 3, 4, 5, 6, 7, 8 with the rule that the sum of the first three numbers and the sum of the last three numbers are the same. Determine the probability that such arranged number has the property that either the first or last three digits (might be both) form an arithmetic sequence or a geometric sequence. [hide=Remarks (Answer spoiled)]It's a bit ambiguous whether the first or last three digits mentioned should be in that order, or not. If it should be in that order, the answer to this problem would be $\frac{1}{9}$, whereas if not, it would be $\frac{1}{3}$. Some of us agree that the correct interpretation should be the latter (which means that it's not in order) and the answer should be $\frac{1}{3}$. However since this is an essay problem, your interpretation can be written in your solution as well and it's left to the judges' discretion to accept your interpretation, or not. This problem is very bashy.[/hide] P10. $X_n$ denotes the number which is arranged by the digit $X$ written (concatenated) $n$ times. As an example, $2_{(3)} = 222$ and $5_{(2)} = 55$. For $A, B, C \in \{1, 2, \ldots, 9\}$ and $1 \leq n \leq 2019$, determine the number of ordered quadruples $(A, B, C, n)$ satisfying: \[ A_{(2n)} = 2 \left ( B_{(n)} \right ) + \left ( C_{(n)} \right )^2. \]

Points $ B$ and $ C$ lie on $ \overline{AD}$. The length of $ \overline{AB}$ is $ 4$ times the length of $ \overline{BD}$, and the length of $ \overline{AC}$ is $ 9$ times the length of $ \overline{CD}$. The length of $ \overline{BC}$ is what fraction of the length of $ \overline{AD}$? $ \textbf{(A)}\ \frac{1}{36} \qquad \textbf{(B)}\ \frac{1}{13} \qquad \textbf{(C)}\ \frac{1}{10} \qquad \textbf{(D)}\ \frac{5}{36} \qquad \textbf{(E)}\ \frac{1}{5}$

If $a,b > 0$ and the triangle in the first quadrant bounded by the coordinate axes and the graph of $ax+by = 6$ has area 6, then $ab =$ $\text{(A)} \ 3 \qquad \text{(B)} \ 6 \qquad \text{(C)} \ 12 \qquad \text{(D)} \ 108 \qquad \text{(E)} \ 432$

Some $1\times 2$ dominoes, each covering two adjacent unit squares, are placed on a board of size $n\times n$ such that no two of them touch (not even at a corner). Given that the total area covered by the dominoes is $2008$, find the least possible value of $n$.

A possitive integer is called [i]special[/i] if all its decimal digits are equal and it can be represented as the sum of squares of three consecutive odd integers. (a) Find all $4$-digit [i]special[/i] numbers (b) Are there $2000$-digit [i]special[/i] numbers?

For a finite set $A$ of positive integers, a partition of $A$ into two disjoint nonempty subsets $A_1$ and $A_2$ is $\textit{good}$ if the least common multiple of the elements in $A_1$ is equal to the greatest common divisor of the elements in $A_2$. Determine the minimum value of $n$ such that there exists a set of $n$ positive integers with exactly $2015$ good partitions.

Does there exist a function $f : Z^+ \to Z^+$ such that $f(f(n)) = 2n$ for all positive integers $n$? Justify your answer, and if the answer is yes, give an explicit construction.

Let $\mathbb{R}$ denote the set of real numbers. Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that \[f(xf(y)+y)+f(-f(x))=f(yf(x)-y)+y\] for all $x,y\in\mathbb{R}$