Prove that if real numbers $a,b,c$ satisfy the equality $$\frac{a}{m+2}+\frac{b}{m+1}+\frac{c}{m}= 0$$ for some positive number $m$, then the equation $ax^2 + bx + c = 0$ has a root between $0$ and $1$.

Find all polynomials $P$ with real coefficients having no repeated roots, such that for any complex number $z$, the equation $zP(z) = 1$ holds if and only if $P(z-1)P(z + 1) = 0$. Remark: Remember that the roots of a polynomial are not necessarily real numbers.

Decompose the expression into real factors: \[E = 1 - \sin^5(x) - \cos^5(x).\]

Non-negative real numbers $x, y, z$ satisfy the following relations: $3x + 5y + 7z = 10$ and $x + 2y + 5z = 6$. Find the minimum and maximum of $w = 2x - 3y + 4z$.

Four points $A$, $B$, $C$, $D$ lie on the hyperbola $y=\frac{1}{x}$. In triangle $BCD$ the point $A_1$ is the circumcenter of the triangle, which vertices are the midpoints of sides of $BCD$. In triangles $ACD$, $ABD$ and $ABC$ points $B_1$, $C_1$ and $D_1$ are chosen similarly. It turned out that points $A_1$, $B_1$, $C_1$ and $D_1$ are pairwise different and concyclic. Prove that the center of that circle coincides with the $(0,0)$ point.

[b]p1.[/b] A man is walking due east at $2$ m.p.h. and to him the wind appears to be blowing from the north. On doubling his speed to $4$ m.p.h. and still walking due east, the wind appears to be blowing from the nortl^eas^. What is the speed of the wind (assumed to have a constant velocity)? [b]p2.[/b] Prove that any triangle can be cut into three pieces which can be rearranged to form a rectangle of the same area. [b]p3.[/b] An increasing sequence of integers starting with $1$ has the property that if $n$ is any member of the sequence, then so also are $3n$ and $n + 7$. Also, all the members of the sequence are solely generated from the first nummber $1$; thus the sequence starts with $1,3,8,9,10, ...$ and $2,4,5,6,7...$ are not members of this sequence. Determine all the other positive integers which are not members of the sequence. [b]p4.[/b] Three prime numbers, each greater than $3$, are in arithmetic progression. Show that their common difference is a multiple of $6$. [b]p5.[/b] Prove that if $S$ is a set of at least $7$ distinct points, no four in a plane, the volumes of all the tetrahedra with vertices in $S$ are not all equal. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[b]p1.[/b] What is the smallest positive integer divisible by $20$, $12$, and $13$? [b]p2.[/b] Two circles of radius $5$ are placed in the plane such that their centers are $7$ units apart. What is the largest possible distance between a point on one circle and a point on the other? [b]p3.[/b] In a magic square, all the numbers in the rows, columns, and diagonals sum to the same value. How many $2\times 2$ magic squares containing the integers $\{1, 2, 3, 4\}$ are there? [b]p4.[/b] Ethan's sock drawer contains two pairs of white socks and one pair of red socks. Ethan picks two socks at random. What is the probability that he picks two white socks? [b]p5.[/b] The sum of the time on a digital clock is the sum of the digits displayed on the screen. For example, the sum of the time at $10:23$ would be $6$. Assuming the clock is a $12$ hour clock, what is the greatest possible positive difference between the sum of the time at some time and the sum of the time one minute later? [b]p6.[/b] Given the expression $1 \div 2 \div 3 \div 4$, what is the largest possible resulting value if one were to place parentheses $()$ somewhere in the expression? [b]p7.[/b] At a convention, there are many astronomers, astrophysicists, and cosmologists. At $first$, all the astronomers and astrophysicists arrive. At this point, $\frac35$ of the people in the room are astronomers. Then, all the cosmologists come, so now, $30\%$ of the people in the room are astrophysicists. What fraction of the scientists are cosmologists? [b]p8.[/b] At $10:00$ AM, a minuteman starts walking down a $1200$-step stationary escalator at $40$ steps per minute. Halfway down, the escalator starts moving up at a constant speed, while the minuteman continues to walk in the same direction and at the same pace that he was going before. At $10:55$ AM, the minuteman arrives back at the top. At what speed is the escalator going up, in steps per minute? [b]p9.[/b] Given that $x_1 = 57$, $x_2 = 68$, and $x_3 = 32$, let $x_n = x_{n-1} -x_{n-2} +x_{n-3}$ for $n \ge 4$. Find $x_{2013}$. [b]p10.[/b] Two squares are put side by side such that one vertex of the larger one coincides with a vertex of the smaller one. The smallest rectangle that contains both squares is drawn. If the area of the rectangle is $60$ and the area of the smaller square is $24$, what is the length of the diagonal of the rectangle? [b]p11.[/b] On a dield trip, $2$ professors, $4$ girls, and $4$ boys are walking to the forest to gather data on butterflies. They must walk in a line with following restrictions: one adult must be the first person in the line and one adult must be the last person in the line, the boys must be in alphabetical order from front to back, and the girls must also be in alphabetical order from front to back. How many such possible lines are there, if each person has a distinct name? [b]p12.[/b] Flatland is the rectangle with vertices $A, B, C$, and $D$, which are located at $(0, 0)$, $(0, 5)$, $(5, 5)$, and $(5, 0)$, respectively. The citizens put an exact map of Flatland on the rectangular region with vertices $(1, 2)$, $(1, 3)$, $(2, 3)$, and $(2, 2)$ in such a way so that the location of $A$ on the map lies on the point $(1, 2)$ of Flatland, the location of $B$ on the map lies on the point $(1, 3)$ of Flatland, the location of C on the map lies on the point $(2, 3)$ of Flatland, and the location of D on the map lies on the point $(2, 2)$ of Flatland. Which point on the coordinate plane is thesame point on the map as where it actually is on Flatland? [b]p13.[/b] $S$ is a collection of integers such that any integer $x$ that is present in $S$ is present exactly $x$ times. Given that all the integers from $1$ through $22$ inclusive are present in $S$ and no others are, what is the average value of the elements in $S$? [b]p14.[/b] In rectangle $PQRS$ with $PQ < QR$, the angle bisector of $\angle SPQ$ intersects $\overline{SQ}$ at point $T$ and $\overline{QR }$ at $U$. If $PT : TU = 3 : 1$, what is the ratio of the area of triangle $PTS$ to the area of rectangle $PQRS$? [b]p15.[/b] For a function $f(x) = Ax^2 + Bx + C$, $f(A) = f(B)$ and $A + 6 = B$. Find all possible values of $B$. [b]p16.[/b] Let $\alpha$ be the sum of the integers relatively prime to $98$ and less than $98$ and $\beta$ be the sum of the integers not relatively prime to $98$ and less than $98$. What is the value of $\frac{\alpha}{\beta}$ ? [b]p17.[/b] What is the value of the series $\frac{1}{3} + \frac{3}{9} + \frac{6}{27} + \frac{10}{81} + \frac{15}{243} + ...$? [b]p18.[/b] A bug starts at $(0, 0)$ and moves along lattice points restricted to $(i, j)$, where $0 \le i, j \le 2$. Given that the bug moves $1$ unit each second, how many different paths can the bug take such that it ends at $(2, 2)$ after $8$ seconds? [b]p19.[/b] Let $f(n)$ be the sum of the digits of $n$. How many different values of $n < 2013$ are there such that $f(f(f(n))) \ne f(f(n))$ and $f(f(f(n))) < 10$? [b]p20.[/b] Let $A$ and $B$ be points such that $\overline{AB} = 14$ and let $\omega_1$ and $\omega_2$ be circles centered at $A$ and $B$ with radii $13$ and $15$, respectively. Let $C$ be a point on $\omega_1$ and $D$ be a point on $\omega_2$ such that $\overline{CD}$ is a common external tangent to $\omega_1$ and $\omega_2$. Let $P$ be the intersection point of the two circles that is closer to $\overline{CD}$. If $M$ is the midpoint of $\overline{CD}$, what is the length of segment $\overline{PM}$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Determine all functions $f:\mathbb{R}\to\mathbb{R}$ satisfying $f(x+y)\le f(x)+f(y)\le x+y$ for all $x,y\in\mathbb{R}$.

Find all real solutions of the system $\begin{cases} x^3 + y^3 = 1 \\ x^4 + y^4 = 1 \end{cases}$

[u]Round 1[/u] [b]p1.[/b] Define the operation $\clubsuit$ so that $a \,\clubsuit \, b = a^b + b^a$. Then, if $2 \,\clubsuit \,b = 32$, what is $b$? [b]p2. [/b] A square is changed into a rectangle by increasing two of its sides by $p\%$ and decreasing the two other sides by $p\%$. The area is then reduced by $1\%$. What is the value of $p$? [b]p3.[/b] What is the sum, in degrees, of the internal angles of a heptagon? [b]p4.[/b] How many integers in between $\sqrt{47}$ and $\sqrt{8283}$ are divisible by $7$? [u]Round 2[/u] [b]p5.[/b] Some mutant green turkeys and pink elephants are grazing in a field. Mutant green turkeys have six legs and three heads. Pink elephants have $4$ legs and $1$ head. There are $100$ legs and $37$ heads in the field. How many animals are grazing? [b]p6.[/b] Let $A = (0, 0)$, $B = (6, 8)$, $C = (20, 8)$, $D = (14, 0)$, $E = (21, -10)$, and $F = (7, -10)$. Find the area of the hexagon $ABCDEF$. [b]p7.[/b] In Moscow, three men, Oleg, Igor, and Dima, are questioned on suspicion of stealing Vladimir Putin’s blankie. It is known that each man either always tells the truth or always lies. They make the following statements: (a) Oleg: I am innocent! (b) Igor: Dima stole the blankie! (c) Dima: I am innocent! (d) Igor: I am guilty! (e) Oleg: Yes, Igor is indeed guilty! If exactly one of Oleg, Igor, and Dima is guilty of the theft, who is the thief?? [b]p8.[/b] How many $11$-letter sequences of $E$’s and $M$’s have at least as many $E$’s as $M$’s? [u]Round 3[/u] [b]p9.[/b] John is entering the following summation $31 + 32 + 33 + 34 + 35 + 36 + 37 + 38 + 39$ in his calculator. However, he accidently leaves out a plus sign and the answer becomes $3582$. What is the number that comes before the missing plus sign? [b]p10.[/b] Two circles of radius $6$ intersect such that they share a common chord of length $6$. The total area covered may be expressed as $a\pi + \sqrt{b}$, where $a$ and $b$ are integers. What is $a + b$? [b]p11.[/b] Alice has a rectangular room with $6$ outlets lined up on one wall and $6$ lamps lined up on the opposite wall. She has $6$ distinct power cords (red, blue, green, purple, black, yellow). If the red and green power cords cannot cross, how many ways can she plug in all six lamps? [b]p12.[/b] Tracy wants to jump through a line of $12$ tiles on the floor by either jumping onto the next block, or jumping onto the block two steps ahead. An example of a path through the $12$ tiles may be: $1$ step, $2$ steps, $2$ steps, $2$ steps, $1$ step, $2$ steps, $2$ steps. In how many ways can Tracy jump through these $12$ tiles? PS. You should use hide for answers. Last rounds have been posted [url=https://artofproblemsolving.com/community/c4h2784268p24464984]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $d$ be a real number such that every non-degenerate quadrilateral has at least two interior angles with measure less than $d$ degrees. What is the minimum possible value for $d$?

Let $N \geq 2$ be an integer, and let $\mathbf a$ $= (a_1, \ldots, a_N)$ and $\mathbf b$ $= (b_1, \ldots b_N)$ be sequences of non-negative integers. For each integer $i \not \in \{1, \ldots, N\}$, let $a_i = a_k$ and $b_i = b_k$, where $k \in \{1, \ldots, N\}$ is the integer such that $i-k$ is divisible by $n$. We say $\mathbf a$ is $\mathbf b$-[i]harmonic[/i] if each $a_i$ equals the following arithmetic mean: \[a_i = \frac{1}{2b_i+1} \sum_{s=-b_i}^{b_i} a_{i+s}.\] Suppose that neither $\mathbf a $ nor $\mathbf b$ is a constant sequence, and that both $\mathbf a$ is $\mathbf b$-[i]harmonic[/i] and $\mathbf b$ is $\mathbf a$-[i]harmonic[/i]. Prove that at least $N+1$ of the numbers $a_1, \ldots, a_N,b_1, \ldots, b_N$ are zero.

The sequences $(x_n), (y_n), (z_n)$ are given by $x_{n+1}=y_n +\frac{1}{x_n}$,$ y_{n+1}=z_n +\frac{1}{y_n}$,$z_{n+1}=x_n +\frac{1}{z_n} $ for $n \ge 0$ where $x_0,y_0, z_0$ are given positive numbers. Prove that these sequences are unbounded.

Allen and Alan play a game. A nonconstant polynomial $P(x,y)$ with real coefficients and a positive integer $d$ greater than the degree of $P$ are known to both Allen and Alan. Alan thinks of a polynomial $Q(x,y)$ with real coefficients and degree at most $d$ and keeps it secret. Allen can make queries of the form $(s,t)$, where $s$ and $t$ are real numbers such that $P(s,t)\neq0$. Alan must respond with the value $Q(s,t)$. Allen's goal is to determine whether $P$ divides $Q$. Find (in terms of $P$ and $d$) the smallest positive integer, $g$, such that Allen can always achieve this goal making no more than $g$ queries. [i]Linus Tang[/i]

Does there exist a function $f:\mathbb N\to\mathbb N$ such that $$ f(f(n+1))=f(f(n))+2^{n-1} $$ for any positive integer $n$? (As usual, $\mathbb N$ stands for the set of positive integers.) [i](I. Gorodnin)[/i]

For what real numbers $p$ has the system of equations $$\begin{cases} x_1^4+\dfrac{1}{x_1^2}=px_2 \\ \\ x_2^4+\dfrac{1}{x_2^2}=px_3 \\ ... \\ x_{2004}^4+\dfrac{1}{x_{2004}^2}=px_{2005} \\ \\ x_{2005}^4+\dfrac{1}{x_{2005}^2}=px_{1}\end{cases}$$ just one solution $(x_1,x_2,...,x_{2005})$, where $x_1,x_2,...,x_{2005}$ are real numbers?

Let $t\in (1,2)$. Show that there exists a polynomial $P(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0$ with the coefficients in $\{1,-1\}$ such that $\left|P(t)-2019\right| \leqslant 1.$ [i]Proposed by N. Safaei (Iran)[/i]

[b]p1.[/b] Show that the $n \times n$ determinant $$\begin{vmatrix} 1+x & 1 & 1 & . & . & . & 1 \\ 1 & 1+x & 1 & . & . & . & 1 \\ . & . & . & . & . & . & . \\ . & . & . & . & . & . & . \\ 1 & 1 & . & . & . & . & 1+x \\ \end{vmatrix}$$ has the value zero when $x = -n$ [b]p2.[/b] Let $c > a \ge b$ be the lengths of the sides of an obtuse triangle. Prove that $c^n = a^n + b^n$ for no positive integer $n$. [b]p3.[/b] Suppose that $p_1 = p_2^2+ p_3^2 + p_4^2$ , where $p_1$, $p_2$, $p_3$, and $p_4$ are primes. Prove that at least one of $p_2$, $p_3$, $p_4$ is equal to $3$. [b]p4.[/b] Suppose $X$ and $Y$ are points on tJhe boundary of the triangular region $ABC$ such that the segment $XY$ divides the region into two parts of equal area. If $XY$ is the shortest such segment and $AB = 5$, $BC = 4$, $AC = 3$ calculate the length of $XY$. Hint: Of all triangles having the same area and same vertex angle the one with the shortest base is isosceles. Clearly justify all claims. [b]p5.[/b] Find all solutions of the following system of simultaneous equations $$x + y + z = 7\,\, , \,\, x^2 + y^2 + z^2 = 31\,\,, \,\,x^3 + y^3 + z^3 = 154$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For every natural number $ x$, let $ Q(x)$ be the sum and $ P(x)$ the product of the (decimal) digits of $ x$. Show that for each $ n \in \mathbb{N}$ there exist infinitely many values of $ x$ such that: $ Q(Q(x))\plus{}P(Q(x))\plus{}Q(P(x))\plus{}P(P(x))\equal{}n$.

Prove that there exists a convex 1990-gon with the following two properties : [b]a.)[/b] All angles are equal. [b]b.)[/b] The lengths of the 1990 sides are the numbers $ 1^2$, $ 2^2$, $ 3^2$, $ \cdots$, $ 1990^2$ in some order.

Find all strictly ascending functions $f$ such that for all $x\in \mathbb R$, \[f(1-x)=1-f(f(x)).\]

Suppose that $a > b > c > 1$. One of solutions of the equation $\frac{(x - a)(x - b)}{(c - a)(c - b)}+\frac{(x - b)(x - c)}{(a - b)(a - c)}+\frac{(x - c)(x - a)}{(b - c)(b - a)}= x$ is (A): $-1$, (B): $-2$, (C): $0$, (D): $1$, (E): None of the above.

It is known that $x$ and $y$ are reals satisfying \[ 5x^2 + 4xy + 11y^2 = 3. \] Without using calculus (differentials/integrals), determine the maximum value of $xy - 2x + 5y$.

Let $O, M, P$ and $D$ be distinct digits from each other, and different from zero, such that $O < M < P < D$, and the following equation is true: \[ \overline{\text{OMPD}} \times \left( \overline{\text{OM}} - \overline{\text{D}} \right) = \overline{\text{MDDMP}} - \overline{\text{OM}} \] (a) Using estimates, explain why it is impossible for the value of $O$ to be greater than or equal to $3$. (b) Explain why $O$ cannot be equal to $1$. (c) Is it possible for $M$ to be greater than or equal to $5$? Justify. (d) Determine the values of $M$, $P$, and $D$.

[b]p1.[/b] Nine coins are placed in a row, alternating between heads and tails as follows: $H T H T H T H T H$. A legal move consists of turning over any two adjacent coins. (a) Give a sequence of legal moves that changes the configuration into $H H H H H H H H H$. (b) Prove that there is no sequence of legal moves that changes the original configuration into $T T T T T T T T T$. [b]p2.[/b] Find (with proof) all integers $k $that satisfy the equation $$\frac{k - 15}{2000}+\frac{k - 12}{2003}+\frac{k - 9}{2006}+\frac{k - 6}{2009}+\frac{k - 3}{2012} = \frac{k - 2000}{15}+\frac{k - 2003}{12}+\frac{k - 2006}{9}+\frac{k - 2009}{6}+\frac{k - 2012}{3}.$$ [b]p3.[/b] Some (not necessarily distinct) natural numbers from $1$ to $2015$ are written on $2015$ lottery tickets, with exactly one number written on each ticket. It is known that the sum of the numbers on any nonempty subset of tickets (including the set of all tickets) is not divisible by $2016$. Prove that the same number is written on all of the tickets. [b]p4.[/b] A set of points $A$ is called distance-distinct if every pair of points in $A$ has a different distance. (a) Show that for all infinite sets of points $B$ on the real line, there exists an infinite distance-distinct set A contained in $B$. (b) Show that for all infinite sets of points $B$ on the real plane, there exists an infinite distance-distinct set A contained in $B$. [b]p5.[/b] Let $ABCD$ be a (not necessarily regular) tetrahedron and consider six points $E, F, G, H, I, J$ on its edges $AB$, $BC$, $AC$, $AD$, $BD$, $CD$, respectively, such that $$|AE| \cdot |EB| = |BF| \cdot |FC| = |AG| \cdot |GC| = |AH| \cdot |HD| = |BI| \cdot |ID| = |CJ| \cdot |JD|.$$ Prove that the points $E, F, G, H, I$, and $J$ lie on the surface of a sphere. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].