Consider 2 non-constant polynomials $P(x),Q(x)$, with nonnegative coefficients. The coefficients of $P(x)$ is not larger than $2021$ and $Q(x)$ has at least one coefficient larger than $2021$. Assume that $P(2022)=Q(2022)$ and $P(x),Q(x)$ has a root $\frac p q \ne 0 (p,q\in \mathbb Z,(p,q)=1)$. Prove that $|p|+n|q|\le Q(n)-P(n)$ for all $n=1,2,...,2021$

$(MON 2)$ Given reals $x_0, x_1, \alpha, \beta$, find an expression for the solution of the system \[x_{n+2} -\alpha x_{n+1} -\beta x_n = 0, \qquad n= 0, 1, 2, \ldots\]

Consider the following $50$-term sums: $S=\frac{1}{1\cdot 2}+\frac{1}{3\cdot 4}+...+\frac{1}{99\cdot 100}$, $T=\frac{1}{51\cdot 100}+\frac{1}{52\cdot 99}+...+\frac{1}{99\cdot 52}+\frac{1}{100\cdot 51}$. Express $\frac{S}{T}$ as an irreducible fraction.

[b]p1.[/b] A shape made by joining four identical regular hexagons side-to-side is called a hexo. Two hexos are considered the same if one can be rotated / reflected to match the other. Find the number of different hexos. [b]p2.[/b] The sequence $1, 2, 3, 3, 3, 4, 5, 5, 5, 5, 5, 6,... $ consists of numbers written in increasing order, where every even number $2n$ is written once, and every odd number $2n + 1$ is written $2n + 1$ times. What is the $2019^{th}$ term of this sequence? [b]p3.[/b] On planet EMCCarth, months can only have lengths of $35$, $36$, or $42$ days, and there is at least one month of each length. Victor knows that an EMCCarth year has $n$ days, but realizes that he cannot figure out how many months there are in an EMCCarth year. What is the least possible value of $n$? [b]p4.[/b] In triangle $ABC$, $AB = 5$ and $AC = 9$. If a circle centered at $A$ passing through $B$ intersects $BC$ again at $D$ and $CD = 7$, what is $BC$? [b]p5.[/b] How many nonempty subsets $S$ of the set $\{1, 2, 3,..., 11, 12\}$ are there such that the greatest common factor of all elements in $S$ is greater than $1$? [b]p6.[/b] Jasmine rolls a fair $6$-sided die, with faces labeled from $1$ to $6$, and a fair $20$-sided die, with faces labeled from $1$ to $20$. What is the probability that the product of these two rolls, added to the sum of these two rolls, is a multiple of $3$? [b]p7.[/b] Let $\{a_n\}$ be a sequence such that $a_n$ is either $2a_{n-1}$ or $a_{n-1} - 1$. Given that $a_1 = 1$ and $a_{12} = 120$, how many possible sequences $a_1$, $a_2$, $...$, $a_{12}$ are there? [b]p8.[/b] A tetrahedron has two opposite edges of length $2$ and the remaining edges have length $10$. What is the volume of this tetrahedron? [b]p9.[/b] In the garden of EMCCden, there is a tree planted at every lattice point $-10 \le x, y \le 10$ except the origin. We say that a tree is visible to an observer if the line between the tree and the observer does not intersect any other tree (assume that all trees have negligible thickness). What fraction of all the trees in the garden of EMCCden are visible to an observer standing at the origin? [b]p10.[/b] Point $P$ lies inside regular pentagon $\zeta$, which lies entirely within regular hexagon $\eta$. A point $Q$ on the boundary of pentagon $\zeta$ is called projective if there exists a point $R$ on the boundary of hexagon $\eta$ such that $P$, $Q$, $R$ are collinear and $2019 \cdot \overline{PQ} = \overline{QR}$. Given that no two sides of $\zeta$ and $\eta$ are parallel, what is the maximum possible number of projective points on $\zeta$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ S\subseteq\mathbb{R}$ be a set of real numbers. We say that a pair $ (f, g)$ of functions from $ S$ into $ S$ is a [i]Spanish Couple[/i] on $ S$, if they satisfy the following conditions: (i) Both functions are strictly increasing, i.e. $ f(x) < f(y)$ and $ g(x) < g(y)$ for all $ x$, $ y\in S$ with $ x < y$; (ii) The inequality $ f\left(g\left(g\left(x\right)\right)\right) < g\left(f\left(x\right)\right)$ holds for all $ x\in S$. Decide whether there exists a Spanish Couple [list][*] on the set $ S \equal{} \mathbb{N}$ of positive integers; [*] on the set $ S \equal{} \{a \minus{} \frac {1}{b}: a, b\in\mathbb{N}\}$[/list] [i]Proposed by Hans Zantema, Netherlands[/i]

The complex numbers $\alpha_1$, $\alpha_2$, $\alpha_3$, and $\alpha_4$ are the four distinct roots of the equation $x^4+2x^3+2=0$. Determine the unordered set \[\{\alpha_1\alpha_2+\alpha_3\alpha_4,\alpha_1\alpha_3+\alpha_2\alpha_4,\alpha_1\alpha_4+\alpha_2\alpha_3\}.\]

Find all ordered triples $ (x, y, z)$ of real numbers such that \[ 5 \left(x \plus{} \frac{1}{x} \right) \equal{} 12 \left(y \plus{} \frac{1}{y} \right) \equal{} 13 \left(z \plus{} \frac{1}{z} \right),\] and \[ xy \plus{} yz \plus{} zy \equal{} 1.\]

Find all $a, b$ such that $\sin x + \sin a\ge b \cos x$ for all $x$.

Find all real roots $x$ of the equation $$\sqrt{x^2-2x-1}+\sqrt{x^2+2x-1}=p,$$ where $p$ is a real parameter.

Let $a, b$ be distinct real numbers and $k,m$ be positive integers $k + m = n \ge 3, k \le 2m, m \le 2k$. Consider sequences $x_1,\dots , x_n$ with the following properties: (i) $k$ terms $x_i$, including $x_1$, are equal to $a$; (ii) $m$ terms $x_i$, including $x_n$, are equal to $b$; (iii) no three consecutive terms are equal. Find all possible values of $x_nx_1x_2 + x_1x_2x_3 + \cdots + x_{n-1}x_nx_1$.

Show that the equation \[x(x+1)(x+2)\dots (x+2020)-1=0\] has exactly one positive solution $x_0$, and prove that this solution $x_0$ satisfies \[\frac{1}{2020!+10}<x_0<\frac{1}{2020!+6}.\]

Let $\mathbb{Z}[x]$ denote the set of single-variable polynomials in $x$ with integer coefficients. Find all functions $\theta : \mathbb{Z}[x] \to \mathbb{Z}[x]$ (i.e. functions taking polynomials to polynomials) such that [list] [*] for any polynomials $p, q \in \mathbb{Z}[x]$, $\theta(p + q) = \theta(p) + \theta(q)$; [*] for any polynomial $p \in \mathbb{Z}[x]$, $p$ has an integer root if and only if $\theta(p)$ does. [/list] [i]Carl Schildkraut[/i]

Given $k > 0$, the sequence $a_n$ is defined by its first two members and \[ a_{n+2} = a_{n+1} + \frac{k}{n}a_n \] a)For which $k$ can we write $a_n$ as a polynomial in $n$? b) For which $k$ can we write $\frac{a_{n+1}}{a_n} = \frac{p(n)}{q(n)}$? ($p,q$ are polynomials in $\mathbb R[X]$).

Find the minimum value of $\frac{xy}{z} + \frac{yz}{x} +\frac{ zx}{y}$ for positive reals $x, y, z$ with $x^2 + y^2 + z^2 = 1$.

Let $p$ be an odd prime and $a_1, a_2,...,a_p$ be integers. Prove that the following two conditions are equivalent: 1) There exists a polynomial $P(x)$ with degree $\leq \frac{p-1}{2}$ such that $P(i) \equiv a_i \pmod p$ for all $1 \leq i \leq p$ 2) For any natural $d \leq \frac{p-1}{2}$, $$ \sum_{i=1}^p (a_{i+d} - a_i )^2 \equiv 0 \pmod p$$ where indices are taken $\pmod p$

$ a_1, a_2, \cdots, a_n$ is a sequence of real numbers, and $ b_1, b_2, \cdots, b_n$ are real numbers that satisfy the condition $ 1 \ge b_1 \ge b_2 \ge \cdots \ge b_n \ge 0$. Prove that there exists a natural number $ k \le n$ that satisifes $ |a_1b_1 \plus{} a_2b_2 \plus{} \cdots \plus{} a_nb_n| \le |a_1 \plus{} a_2 \plus{} \cdots \plus{} a_k|$

If $x$ and $y$ are positive numbers, prove the inequality $\frac{x}{x^4 +y^2 }+\frac{y}{x^2 +y^4} \le \frac{1}{xy}$ .

Let $\mathbb{Z}^+$ be the set of positive integers. Determine all functions $f : \mathbb{Z}^+\to\mathbb{Z}^+$ such that $a^2+f(a)f(b)$ is divisible by $f(a)+b$ for all positive integers $a,b$.

Consider the matrix $ A,B\in \mathcal l{M}_3(\mathbb{C})$ with $ A=-^tA$ and $ B=^tB$. Prove that if the polinomial function defined by \[ f(x)=\det(A+xB)\] has a multiple root, then $ \det(A+B)=\det B$.

Find all the functions $f: \mathbb R \rightarrow \mathbb R$ satisfying : $(x+y)(f(x)-f(y))=(x-y)f(x+y)$ for all $x,y \in \mathbb R$

Find all functions $f: \mathbb R \to \mathbb R$ such that \[ f( xf(x) + f(y) ) = f^2(x) + y \] for all $x,y\in \mathbb R$.

Let $p$ be an odd positive integer. Find all values of the natural numbers $n\ge 2$ for which holds $$\sum_{i=1}^{n} \prod_{j\ne i} (x_i-x_j)^p\ge 0$$ where $x_1,x_2,..,x_n$ are any real numbers.

Let $r_1, r_2, ..., r_{47}$ be the roots of $x^{47} - 1 = 0$. Compute $$\sum^{47}_{i=1}r^{2020}_i .$$

For each positive integer $n$, let $S_n = \sum_{k=1}^nk^3$, and let $d(n)$ be the number of positive divisors of $n$. For how many positive integers $m$, where $m\leq 25$, is there a solution $n$ to the equation $d(S_n) = m$?

[b]p1.[/b] Fluffy the Dog is an extremely fluffy dog. Because of his extreme fluffiness, children always love petting Fluffy anywhere. Given that Fluffy likes being petted $1/4$ of the time, out of $120$ random people who each pet Fluffy once, what is the expected number of times Fluffy will enjoy being petted? [b]p2.[/b] Andy thinks of four numbers $27$, $81$, $36$, and $41$ and whispers the numbers to his classmate Cynthia. For each number she hears, Cynthia writes down every factor of that number on the whiteboard. What is the sum of all the different numbers that are on the whiteboard? (Don't include the same number in your sum more than once) [b]p3.[/b] Charles wants to increase the area his square garden in his backyard. He increases the length of his garden by $2$ and increases the width of his garden by $3$. If the new area of his garden is $182$, then what was the original area of his garden? [b]p4.[/b] Antonio is trying to arrange his flute ensemble into an array. However, when he arranges his players into rows of $6$, there are $2$ flute players left over. When he arranges his players into rows of $13$, there are $10$ flute players left over. What is the smallest possible number of flute players in his ensemble such that this number has three prime factors? [b]p5.[/b] On the AMC $9$ (Acton Math Competition $9$), $5$ points are given for a correct answer, $2$ points are given for a blank answer and $0$ points are given for an incorrect answer. How many possible scores are there on the AMC $9$, a $15$ problem contest? [b]p6.[/b] Charlie Puth produced three albums this year in the form of CD's. One CD was circular, the second CD was in the shape of a square, and the final one was in the shape of a regular hexagon. When his producer circumscribed a circle around each shape, he noticed that each time, the circumscribed circle had a radius of $10$. The total area occupied by $1$ of each of the different types of CDs can be expressed in the form $a + b\pi + c\sqrt{d}$ where $d$ is not divisible by the square of any prime. Find $a + b + c + d$. [b]p7.[/b] You are picking blueberries and strawberries to bring home. Each bushel of blueberries earns you $10$ dollars and each bushel of strawberries earns you $8$ dollars. However your cart can only fit $24$ bushels total and has a weight limit of $100$ lbs. If a bushel of blueberries weighs $8$ lbs and each bushel of strawberries weighs $6$ lbs, what is your maximum profit. (You can only pick an integer number of bushels) [b]p8.[/b] The number $$\sqrt{2218 + 144\sqrt{35} + 176\sqrt{55} + 198\sqrt{77}}$$ can be expressed in the form $a\sqrt5 + b\sqrt7 + c\sqrt{11}$ for positive integers $a, b, c$. Find $abc$. [b]p9.[/b] Let $(x, y)$ be a point such that no circle passes through the three points $(9,15)$, $(12, 20)$, $(x, y)$, and no circle passes through the points $(0, 17)$, $(16, 19)$, $(x, y)$. Given that $x - y = -\frac{p}{q}$ for relatively prime positive integers $p$, $q$, Find $p + q$. [b]p10.[/b] How many ways can Alfred, Betty, Catherine, David, Emily and Fred sit around a $6$ person table if no more than three consecutive people can be in alphabetical order (clockwise)? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].