Let $ P_1(x), P_2(x), \ldots, P_n(x)$ be real polynomials, i.e. they have real coefficients. Show that there exist real polynomials $ A_r(x),B_r(x) \quad (r \equal{} 1, 2, 3)$ such that \[ \sum^n_{s\equal{}1} \left\{ P_s(x) \right \}^2 \equiv \left( A_1(x) \right)^2 \plus{} \left( B_1(x) \right)^2\] \[ \sum^n_{s\equal{}1} \left\{ P_s(x) \right \}^2 \equiv \left( A_2(x) \right)^2 \plus{} x \left( B_2(x) \right)^2\] \[ \sum^n_{s\equal{}1} \left\{ P_s(x) \right \}^2 \equiv \left( A_3(x) \right)^2 \minus{} x \left( B_3(x) \right)^2\]

A [i]tetromino[/i] consists of four squares connected along their edges. There are five possible tetromino shapes, I, O, L, T, S, shown below, which can be rotated or flipped over. Three tetrominos are used to completely cover a $3\times 4$ rectangle. At least one of the titles is an S tile. What are the other two tiles? [img]https://i.imgur.com/9Nxq4y6.png[/img] $\textbf{(A) } \text{I and L} \qquad\textbf{(B) }\text{I and T} \qquad\textbf{(C) }\text{L and L}\qquad\textbf{(D) }\text{L and S} \qquad\textbf{(E) }\text{O and T}$\\

Let $ABC$ be an acute-angled triangle with $AB<AC$, and let $O,H$ be its circumcentre and orthocentre respectively. Points $Z,Y$ lie on segments $AB,AC$ respectively, such that \[\angle ZOB=\angle YOC = 90^{\circ}.\] The perpendicular line from $H$ to line $YZ$ meets lines $BO$ and $CO$ at $Q,R$ respectively. Let the tangents to the circumcircle of $\triangle AYZ$ at points $Y$ and $Z$ meet at point $T$. Prove that $Q, R, O, T$ are concyclic. [i]Proposed by Kazi Aryan Amin and K.V. Sudharshan[/i]

A forest grows up $p$ percent during a summer, but gets reduced by $x$ units between two summers. At the beginning of this summer, the size of the forest has been $a$ units. How large should $x$ be if we want the forest to increase $q$ times in $n$ years?

In the figure, there is a circle of radius $1$ such that the segment $AG$ is diameter and that line $AF$ is perpendicular to line $DC$. There are also two squares $ABDC$ and $DEGF$, where $B$ and $E$ are points on the circle, and the points $A$, $D$ and $E$ are collinear. What is the area of square $DEGF$? [img]https://cdn.artofproblemsolving.com/attachments/1/e/794da3bc38096ef5d5daaa01d9c0f8c41a6f84.png[/img]

In triangle $ABC$ it is known that $\angle ACB = 2\angle ABC$. Furthermore $P$ is an interior point of the triangle $ABC$ such that $AP = AC$ and $PB = PC$. Prove that $\angle BAC = 3 \angle BAP$.

Let $ n>1$ be a positive integer an $ a$ a real number. Determine all real solutions $ (x_1,x_2,\dots,x_n)$ to following system of equations: $ x_1\plus{}ax_2\equal{}0$ $ x_2\plus{}a^2x_3\equal{}0$ … $ x_k\plus{}a^kx_{k\plus{}1}\equal{}0$ … $ x_n\plus{}a^nx_1\equal{}0$

Petya and Vasya live in neighboring houses (see the plan in the figure). Vasya lives in the fourth entrance. It is known that Petya runs to Vasya by the shortest route (it is not necessary walking along the sides of the cells) and it does not matter from which side he runs around his house. Determine in which entrance he lives Petya . [img]https://cdn.artofproblemsolving.com/attachments/b/1/741120341a54527b179e95680aaf1c4b98ff84.png[/img]

Let $ABC$ be an acute triangle. Let $J$ be the $A$-excenter. The $A$-excircle is tangent to $BC$, $CA$, $AB$ at $D$, $E$, $F$, respectively. The line $DE$ intersects $CJ$ and $BJ$ at $P$ and $Q$, respectively. $M$ is the midpoint of $AD$. Prove that $PM=QM$.

For every non-negative integer $k$ let $S(k)$ denote the sum of decimal digits of $k$. Let $P(x)$ and $Q(x)$ be polynomials with non-negative integer coecients such that $S(P(n)) = S(Q(n))$ for all non-negative integers $n$. Prove that there exists an integer $t$ such that $P(x) - 10^tQ(x)$ is a constant polynomial.

Suppose $n$ is odd and each square of an $n \times n$ grid is arbitrarily filled with either by $1$ or by $-1$. Let $r_j$ and $c_k$ denote the product of all numbers in $j$-th row and $k$-th column respectively, $1 \le j, k \le n$. Prove that $$\sum_{j=1}^{n} r_j+ \sum_{k=1}^{n} c_k\ne 0$$

Find the value of $\left\lfloor \frac{1}{6}\right\rfloor+\left\lfloor\frac{4}{6}\right\rfloor+\left\lfloor\frac{9}{6}\right\rfloor+\dots+\left\lfloor\frac{1296}{6}\right\rfloor$. [i]Proposed by Zachary Perry[/i]

$(a_{n})$ is sequence with positive integer. $a_{1}>10$ $ a_{n}=a_{n-1}+GCD(n,a_{n-1})$, n>1 For some i $a_{i}=2i$. Prove that these numbers are infinite in this sequence.

There is a pile of $1000$ matches. Two players each take turns and can take $1$ to $5$ matches. It is also allowed at most $10$ times during the whole game to take $6$ matches, for example $7$ exceptional moves can be done by the first player and $3$ moves by the second and then no more exceptional moves are allowed. Whoever takes the last match wins. Determine which player has a winning strategy.

Sam drove $96$ miles in $90$ minutes. His average speed during the first $30$ minutes was $60$ mph (miles per hour), and his average speed during the second $30$ minutes was $65$ mph. What was his average speed, in mph, during the last $30$ minutes? $\textbf{(A) } 64 \qquad \textbf{(B) } 65 \qquad \textbf{(C) } 66 \qquad \textbf{(D) } 67 \qquad \textbf{(E) } 68$

Let $n$ be a natural number. Prove that, \[ \left\lfloor \frac{n}{1} \right\rfloor+ \left\lfloor \frac{n}{2} \right\rfloor + \cdots + \left\lfloor \frac{n}{n} \right\rfloor + \left\lfloor \sqrt{n} \right\rfloor \] is even.

There are 12 students in Mr. DoBa's math class. On the final exam, the average score of the top 3 students was 8 more than the average score of the other students, and the average score of the entire class was 85. Compute the average score of the top $3$ students. [i]Proposed by Yifan Kang[/i]

Each integer should be colored by one of three colors, including red. Each number which can be represent as a sum of two numbers of different colors should be red. Each color should be used. Is this coloring possible?

In a triangle $ ABC$, the angle bisector at $ B$ intersects $ AC$ at $ D$ and the circumcircle again at $ E$. The circumcircle of the triangle $ DAE$ meets the segment $ AB$ again at $ F$. Prove that the triangles $ DBC$ and $ DBF$ are congruent.

A [i]squiggle[/i] is composed of six equilateral triangles with side length $1$ as shown in the figure below. Determine all possible integers $n$ such that an equilateral triangle with side length $n$ can be fully covered with [i]squiggle[/i]s (rotations and reflections of [i]squiggle[/i]s are allowed, overlappings are not). [asy] import graph; size(100); real lsf = 0.5; pen dp = linewidth(0.7) + fontsize(10); defaultpen(dp); pen ds = black; draw((0,0)--(0.5,1),linewidth(2pt)); draw((0.5,1)--(1,0),linewidth(2pt)); draw((0,0)--(3,0),linewidth(2pt)); draw((1.5,1)--(2,0),linewidth(2pt)); draw((2,0)--(2.5,1),linewidth(2pt)); draw((0.5,1)--(2.5,1),linewidth(2pt)); draw((1,0)--(2,2),linewidth(2pt)); draw((2,2)--(3,0),linewidth(2pt)); dot((0,0),ds); dot((1,0),ds); dot((0.5,1),ds); dot((2,0),ds); dot((1.5,1),ds); dot((3,0),ds); dot((2.5,1),ds); dot((2,2),ds); clip((-4.28,-10.96)--(-4.28,6.28)--(16.2,6.28)--(16.2,-10.96)--cycle);[/asy]

In May, the traffic police wants to select 10 days to patrol, but no two consecutive days can be selected. How many ways are there for the traffic police to select patrol days?

Find all functions $ f: \mathbb{Z}\setminus\{0\}\to \mathbb{Q}$ such that for all $ x,y \in \mathbb{Z}\setminus\{0\}$: \[ f \left( \frac{x+y}{3}\right) =\frac{f(x)+f(y)}{2}, \; \; x, y \in \mathbb{Z}\setminus\{0\}\]

Let $K{}$ be an equilateral triangle of unit area, and choose $n{}$ independent random points uniformly from $K{}$. Let $K_n$ be the intersection of all translations of $K{}$ that contain all the selected points. Determine the expected value of the area of $K_n.$

Let $H$ be orthocenter of the triangle $ABC$. Let $d_1, d_2$ be lines perpendicular to each-another at $H$. The line $d_1$ intersects $AB, AC$ at $D, E$ and the line d_2 intersects $B C$ at $F$. Prove that $H$ is the midpoint of segment $DE$ if and only if $F$ is the midpoint of segment $BC$.

Let $a$ and $b$ be real numbers. Define $f_{a,b}\colon R^2\to R^2$ by $f_{a,b}(x;y)=(a-by-x^2;x)$. If $P=(x;y)\in R^2$, define $f^0_{a,b}(P) = P$ and $f^{k+1}_{a,b}(P)=f_{a,b}(f_{a,b}^k(P))$ for all nonnegative integers $k$. The set $per(a;b)$ of the [i]periodic points[/i] of $f_{a,b}$ is the set of points $P\in R^2$ such that $f_{a,b}^n(P) = P$ for some positive integer $n$. Fix $b$. Prove that the set $A_b=\{a\in R \mid per(a;b)\neq \emptyset\}$ admits a minimum. Find this minimum.