Let $P(x)$ be a quadratic polynomial with nonnegative coeficients. Show that for any real numbers $x$ and $y$, we have the inequality $P(xy)^2 \leqslant P(x^2)P(y^2)$. [i]E. Malinnikova[/i]

Find all functions $f : Z \to Z$ such that $x f (2f (y) - x) + y^2 f (2x - f (y)) = \frac{(f (x))^2}{x} + f (y f (y))$ , for all $x, y \in Z$, $x \ne 0$.

Let $\varphi(k)$ denote the numbers of positive integers less than or equal to $k$ and relatively prime to $k$. Prove that for some positive integer $n$, \[ \varphi(2n-1) + \varphi(2n+1) < \frac{1}{1000} \varphi(2n). \][i]Proposed by Evan Chen[/i]

How many valence electrons are in the pyrophosphate ion, $\ce{P2O7}^{4-}?$ $ \textbf{(A) } 48\qquad\textbf{(B) } 52\qquad\textbf{(C) } 54\qquad\textbf{(D) } 56\qquad $

Sam Wang decides to evaluate an expression of the form $x +2 \cdot 2+ y$. However, he unfortunately reads each ’plus’ as a ’times’ and reads each ’times’ as a ’plus’. Surprisingly, he still gets the problem correct. Find $x + y$. [i]Proposed by Edwin Zhao[/i] [hide=Solution] [i]Solution.[/i] $\boxed{4}$ We have $x+2*2+y=x \cdot 2+2 \cdot y$. When simplifying, we have $x+y+4=2x+2y$, and $x+y=4$. [/hide]

[b]p1.[/b] Compute $45\times 45 - 6$. [b]p2.[/b] Consecutive integers have nice properties. For example, $3$, $4$, $5$ are three consecutive integers, and $8$, $9$, $10$ are three consecutive integers also. If the sum of three consecutive integers is $24$, what is the smallest of the three numbers? [b]p3.[/b] How many positive integers less than $25$ are either multiples of $2$ or multiples of $3$? [b]p4.[/b] Charlotte has $5$ positive integers. Charlotte tells you that the mean, median, and unique mode of his five numbers are all equal to $10$. What is the largest possible value of the one of Charlotte's numbers? [b]p5.[/b] Mr. Meeseeks starts with a single coin. Every day, Mr. Meeseeks goes to a magical coin converter where he can either exchange $1$ coin for $5$ coins or exchange $5$ coins for $3$ coins. What is the least number of days Mr. Meeseeks needs to end with $15$ coins? [b]p6.[/b] Twelve years ago, Violet's age was twice her sister Holo's age. In $7$ years, Holo's age will be $13$ more than a third of Violet's age. $3$ years ago, Violet and Holo's cousin Rindo's age was the sum of their ages. How old is Rindo? [b]p7.[/b] In a $2 \times 3$ rectangle composed of $6$ unit squares, let $S$ be the set of all points $P$ in the rectangle such that a unit circle centered at $P$ covers some point in exactly $3$ of the unit squares. Find the area of the region $S$. For example, the diagram below shows a valid unit circle in a $2 \times 3$ rectangle. [img]https://cdn.artofproblemsolving.com/attachments/d/9/b6e00306886249898c2bdb13f5206ced37d345.png[/img] [b]p8.[/b] What are the last four digits of $2^{1000}$? [b]p9.[/b] There is a point $X$ in the center of a $2 \times 2 \times 2$ box. Find the volume of the region of points that are closer to $X$ than to any of the vertices of the box. [b]p10.[/b] Evaluate $\sqrt{37 \cdot 41 \cdot 113 \cdot 290 - 4319^2}$ [b]p11.[/b] (Estimation) A number is abundant if the sum of all its divisors is greater than twice the number. One such number is $12$, because $1+2+3+4+6+12 = 28 > 24$: How many abundant positive integers less than $20190$ are there? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Say that a positive integer is [i]sweet[/i] if it uses only the digits 0, 1, 2, 4, and 8. For instance, 2014 is sweet. There are sweet integers whose squares are sweet: some examples (not necessarily the smallest) are 1, 2, 11, 12, 20, 100, 202, and 210. There are sweet integers whose cubes are sweet: some examples (not necessarily the smallest) are 1, 2, 10, 20, 200, 202, 281, and 2424. Prove that there exists a sweet positive integer $n$ whose square and cube are both sweet, such that the sum of all the digits of $n$ is 2014.

Determine all functions $f : R^+ \to R^+$, so that for all $x, y > 0$: $$f(xy) \le \frac{xf(y) + yf(x)}{2}$$

Let $x, y, z$ be real numbers greater than $1$ such that $\frac{1}{x}+\frac{1}{y}+\frac{1}{z}=2$. Prove that \[\sqrt{x-1}+\sqrt{y-1}+\sqrt{z-1}\leq \sqrt{x+y+z}.\]

Ana has a scale that shows which side weight more or if both side are equal. She has $4$ weights which look the same but they weight $1001g, 1002g, 1004g$ and $1005g$, respectively. Is it possible for Ana to find out the weight of each of them with only $4$ measurements?

The ten-letter code $\text{BEST OF LUCK}$ represents the ten digits $0-9$, in order. What 4-digit number is represented by the code word $\text{CLUE}$? $\textbf{(A)}\ 8671 \qquad \textbf{(B)}\ 8672 \qquad \textbf{(C)}\ 9781 \qquad \textbf{(D)}\ 9782 \qquad \textbf{(E)}\ 9872$

On a plane, Bob chooses 3 points $A_0$, $B_0$, $C_0$ (not necessarily distinct) such that $A_0B_0+B_0C_0+C_0A_0=1$. Then he chooses points $A_1$, $B_1$, $C_1$ (not necessarily distinct) in such a way that $A_1B_1=A_0B_0$ and $B_1C_1=B_0C_0$. Next he chooses points $A_2$, $B_2$, $C_2$ as a permutation of points $A_1$, $B_1$, $C_1$. Finally, Bob chooses points $A_3$, $B_3$, $C_3$ (not necessarily distinct) in such a way that $A_3B_3=A_2B_2$ and $B_3C_3=B_2C_2$. What are the smallest and the greatest possible values of $A_3B_3+B_3C_3+C_3A_3$ Bob can obtain?

Determine all (not necessarily finite) sets $S$ of points in the plane such that given any four distinct points in $S$, there is a circle passing through all four or a line passing through some three. [i]Carl Lian.[/i]

Prove that if, in parallel projection of one plane onto another plane, the image of a certain square is a square, then the image of every figure is the figure congruent to it.

A set $S$ consists of $1992$ positive integers among whose units digits all $10$ digits occur. Show that there is such a set $S$ having no nonempty subset $S_{1}$ whose sum of elements is divisible by $2000$.

Let $ABC$ be a triangle satisfying $BC < CA$. Let $P$ be an arbitrary point on the side $AB$ (different from $A$ and $B$), and let the line $CP$ meet the circumcircle of triangle $ABC$ at a point $S$ (apart from the point $C$). Let the circumcircle of triangle $ASP$ meet the line $CA$ at a point $R$ (apart from $A$), and let the circumcircle of triangle $BPS$ meet the line $CB$ at a point $Q$ (apart from $B$). Prove that the excircle of triangle $APR$ at the side $AP$ is identical with the excircle of triangle $PQB$ at the side $PQ$ if and only if the point $S$ is the midpoint of the arc $AB$ on the circumcircle of triangle $ABC$.

Two persons, A and B, set up an incantation contest in which they spell incantations (i.e. a finite sequence of letters) alternately. They must obey the following rules: i) Any incantation can appear no more than once; ii) Except for the first incantation, any incantation must be obtained by permuting the letters of the last one before it, or deleting one letter from the last incantation before it; iii)The first person who cannot spell an incantation loses the contest. Answer the following questions: a) If A says '$STAGEPREIMO$' first, then who will win? b) Let $M$ be the set of all possible incantations whose lengths (i.e. the numbers of letters in them) are $2009$ and containing only four letters $A,B,C,D$, each of them appearing at least once. Find the first incantation (arranged in dictionary order) in $M$ such that A has a winning strategy by starting with it.

We are given a row of $n\geq7$ tiles. In the leftmost 3 tiles, there is a white piece each, and in the rightmost 3 tiles, there is a black piece each. The white and black players play in turns (the white starts). In each move, a player may take a piece of their color, and move it to an adjacent tile, so long as it's not occupied by a piece of the [u]same color[/u]. If the new tile is empty, nothing happens. If the tile is occupied by a piece of the [u]opposite color[/u], both pieces are destroyed (both white and black). The player who destroys the last two pieces wins the game. Which player has a winning strategy, and what is it? (The answer may depend on $n$)

Let $P(x)$ be a polynomial with integer coefficients such that $P(0)=1$, and let $c > 1$ be an integer. Define $x_0=0$ and $x_{i+1} = P(x_i)$ for all integers $i \ge 0$. Show that there are infinitely many positive integers $n$ such that $\gcd (x_n, n+c)=1$. [i]Proposed by Milan Haiman and Carl Schildkraut[/i]

Let $I$ and $O$ be the incenter and the circumcenter of a triangle $ABC$, respectively, and let $s_a$ be the exterior bisector of angle $\angle BAC$. The line through $I$ perpendicular to $IO$ meets the lines $BC$ and $s_a$ at points $P$ and $Q$, respectively. Prove that $IQ = 2IP$.

Let $f(x)$ be an odd function on $\mathbb{R}$, such that $f(x)=x^2$ when $x\ge 0$. Knowing that for all $x\in [a,a+2]$, the inequality $f(x+a)\ge 2f(x)$ holds, find the range of real number $a$.

Let $n$ be a positive integer relatively prime to $6$. We paint the vertices of a regular $n$-gon with three colours so that there is an odd number of vertices of each colour. Show that there exists an isosceles triangle whose three vertices are of different colours.

Find all pairs of integers $a,b$ for which there exists a polynomial $P(x) \in \mathbb{Z}[X]$ such that product $(x^2+ax+b)\cdot P(x)$ is a polynomial of a form \[ x^n+c_{n-1}x^{n-1}+\cdots+c_1x+c_0 \] where each of $c_0,c_1,\ldots,c_{n-1}$ is equal to $1$ or $-1$.

Given three natural numbers greater than $100$, that are pairwise coprime and such that the square of the difference of any two of them is divisible by the third and any of them is less than the product of the other two. Prove that these numbers are squares of some natural numbers.

[b]p1.[/b] Compute the value of $N$, where $$N = 818^3 - 6 \cdot 818^2 \cdot 209 + 12 \cdot 818 \cdot 209^2 - 8 \cdot 209^3$$ [b]p2.[/b] Suppose $x \le 2019$ is a positive integer that is divisible by $2$ and $5$, but not $3$. If $7$ is one of the digits in $x$, how many possible values of $x$ are there? [b]p3.[/b] Find all non-negative integer solutions $(a,b)$ to the equation $$b^2 + b + 1 = a^2.$$ [b]p4.[/b] Compute the remainder when $\sum^{2019}_{n=1} n^4$ is divided by $53$. [b]p5.[/b] Let $ABC$ be an equilateral triangle and $CDEF$ a square such that $E$ lies on segment $AB$ and $F$ on segment $BC$. If the perimeter of the square is equal to $4$, what is the area of triangle $ABC$? [img]https://cdn.artofproblemsolving.com/attachments/1/6/52d9ef7032c2fadd4f97d7c0ea051b3766b584.png[/img] [b]p6.[/b] $$S = \frac{4}{1\times 2\times 3}+\frac{5}{2\times 3\times 4} +\frac{6}{3\times 4\times 5}+ ... +\frac{101}{98\times 99\times 100}$$ Let $T = \frac54 - S$. If $T = \frac{m}{n}$ , where $m$ and $n$ are relatively prime integers, find the value of $m + n$. [b]p7.[/b] Find the sum of $$\sum^{2019}_{i=0}\frac{2^i}{2^i + 2^{2019-i}}$$ [b]p8.[/b] Let $A$ and $B$ be two points in the Cartesian plane such that $A$ lies on the line $y = 12$, and $B$ lies on the line $y = 3$. Let $C_1$, $C_2$ be two distinct circles that intersect both $A$ and $B$ and are tangent to the $x$-axis at $P$ and $Q$, respectively. If $PQ = 420$, determine the length of $AB$. [b]p9.[/b] Zion has an average $2$ out of $3$ hit rate for $2$-pointers and $1$ out of $3$ hit rate for $3$-pointers. In a recent basketball match, Zion scored $18$ points without missing a shot, and all the points came from $2$ or $3$-pointers. What is the probability that all his shots were $3$-pointers? [b]p10.[/b] Let $S = \{1,2, 3,..., 2019\}$. Find the number of non-constant functions $f : S \to S$ such that $$f(k) = f(f(k + 1)) \le f(k + 1) \,\,\,\, for \,\,\,\, all \,\,\,\, 1 \le k \le 2018.$$ Express your answer in the form ${m \choose n}$, where $m$ and $n$ are integers. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].