How many 4-digit numbers have exactly $9$ divisors from the set $\{1,2,3,4,5,6,7,8,9,10\}$? [i]Proposed by Ethan Gu[/i]

Let $n$ be a positive integer and let $a_1, a_2, \ldots, a_n$ be positive reals. Show that $$\sum_{i=1}^{n} \frac{1}{2^i}(\frac{2}{1+a_i})^{2^i} \geq \frac{2}{1+a_1a_2\ldots a_n}-\frac{1}{2^n}.$$

Find all triples $(f,g,h)$ of injective functions from the set of real numbers to itself satisfying \begin{align*} f(x+f(y)) &= g(x) + h(y) \\ g(x+g(y)) &= h(x) + f(y) \\ h(x+h(y)) &= f(x) + g(y) \end{align*} for all real numbers $x$ and $y$. (We say a function $F$ is [i]injective[/i] if $F(a)\neq F(b)$ for any distinct real numbers $a$ and $b$.) [i]Proposed by Evan Chen[/i]

Let $n$ be a positive integer. Show that there exist a polynomial $P(x)$ with integer coefficient that satisfy the following [list] [*]Degree of $P(x)$ is at most $2^n - n -1$ [*]$|P(k)| = (k-1)!(2^n-k)!$ for each $k \in \{1,2,3,\dots,2^n\}$ [/list]

Prove for every irrational real number a, there are irrational numbers b and b' such that a+b and ab' are rational while a+b' and ab are irrational.

$a,b,c$ are nonnegative and $a+b+c=2\sqrt{abc}$. Prove $bc \geq b+c$

Solve the system $\begin{cases} x^2 + y^2 - 2z^2 = 2a^2 \\ x + y + 2z = 4(a^2 + 1) \\ z^2 - xy = a^2 \end{cases}$

Denote the three real roots of the cubic $ x^3 \minus{} 3x \minus{} 1 \equal{} 0$ by $ x_1$, $ x_2$, $ x_3$ in order of increasing magnitude. (You may assume that the equation in fact has three distinct real roots.) Prove that $ x_3^2 \minus{} x_2^2 \equal{} x_3 \minus{} x_1$.

Let $f(x) = x^2 + 2018x + 1$. Let $f_1(x)=f(x)$ and $f_k(x)=f(f_{k-1}(x))$ for all $k\geqslant 2$. Prove that for any positive integer $n{}$, the equation $f_n(x)=0$ has at least two distinct real roots.

Consider the expression \[2013^2+2014^2+2015^2+ \cdots+n^2\] Prove that there exists a natural number $n > 2013$ for which one can change a suitable number of plus signs to minus signs in the above expression to make the resulting expression equal $9999$

Sides of a triangle form an arithmetic sequence with common difference $2$, and its area is $6 \text{ cm }^2$. Find its sides.

The sequence $\{a_n\}$ satisfies $a_1 = \frac{1}{2}$, $a_2 = \frac{3}{8}$, and $a_{n + 1}^2 + 3 a_n a_{n + 2} = 2 a_{n + 1} (a_n + a_{n + 2}) (n \in \mathbb{N^*})$. $(1)$ Determine the general formula of the sequence $\{a_n\}$; $(2)$ Prove that for any positive integer $n$, there is $0 < a_n < \frac{1}{\sqrt{2n + 1}}$.

Let $x,y,z \in \mathbb{R}^+$ satisfying $xyz=3(x+y+z)$. Prove, that \begin{align*} \sum \frac{1}{x^2(y+1)} \geq \frac{3}{4(x+y+z)} \end{align*}

[u]Round 1[/u] [b]p1.[/b] Tom and Jerry stole a chain of $7$ sausages and are now trying to divide the bounty. They take turns biting the sausages at one of the connections. When one of them breaks a connection, he may eat any single sausages that may fall out. Tom takes the first bite. Each of them is trying his best to eat more sausages than his opponent. Who will succeed? [b]p2. [/b]The King of the Mountain Dwarves wants to light his underground throne room by placing several torches so that the whole room is lit. The king, being very miserly, wants to use as few torches as possible. What is the least number of torches he could use? (You should show why he can't do it with a smaller number of torches.) This is the shape of the throne room: [img]https://cdn.artofproblemsolving.com/attachments/b/2/719daafd91fc9a11b8e147bb24cb66b7a684e9.png[/img] Also, the walls in all rooms are lined with velvet and do not reflect the light. For example, the picture on the right shows how another room in the castle is partially lit. [img]https://cdn.artofproblemsolving.com/attachments/5/1/0f6971274e8c2ff3f2d0fa484b567ff3d631fb.png[/img] [b]p3.[/b] In the Hundred Acre Wood, all the animals are either knights or liars. Knights always tell the truth and liars always lie. One day in the Wood, Winnie-the-Pooh, a knight, decides to visit his friend Rabbit, also a noble knight. Upon arrival, Pooh finds his friend sitting at a round table with $5$ other guests. One-by-one, Pooh asks each person at the table how many of his two neighbors are knights. Surprisingly, he gets the same answer from everybody! "Oh bother!" proclaims Pooh. "I still don't have enough information to figure out how many knights are at this table." "But it's my birthday," adds one of the guests. "Yes, it's his birthday!" agrees his neighbor. Now Pooh can tell how many knights are at the table. Can you? [b]p4.[/b] Several girls participate in a tennis tournament in which each player plays each other player exactly once. At the end of the tournament, it turns out that each player has lost at least one of her games. Prove that it is possible to find three players $A$, $B$, and $C$ such that $A$ defeated $B$, $B$ defeated $C$, and $C$ defeated $A$. [b]p5.[/b] There are $40$ piles of stones with an equal number of stones in each. Two players, Ann and Bob, can select any two piles of stones and combine them into one bigger pile, as long as this pile would not contain more than half of all the stones on the table. A player who can’t make a move loses. Ann goes first. Who wins? [u]Round 2[/u] [b]p6.[/b] In a galaxy far, far away, there is a United Galactic Senate with $100$ Senators. Each Senator has no more than three enemies. Tired of their arguments, the Senators want to split into two parties so that each Senator has no more than one enemy in his own party. Prove that they can do this. (Note: If $A$ is an enemy of $B$, then $B$ is an enemy of $A$.) [b]p7.[/b] Harry has a $2012$ by $2012$ chessboard and checkers numbered from $1$ to $2012 \times 2012$. Can he place all the checkers on the chessboard in such a way that whatever row and column Professor Snape picks, Harry will be able to choose three checkers from this row and this column such that the product of the numbers on two of the checkers will be equal to the number on the third? [img]https://cdn.artofproblemsolving.com/attachments/b/3/a87d559b340ceefee485f41c8fe44ae9a59113.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $a$ and $b$ be positive real numbers satisfying $$\frac{a}{b} \left( \frac{a}{b}+ 2 \right) + \frac{b}{a} \left( \frac{b}{a}+ 2 \right)= 2022.$$ Find the positive integer $n$ such that $$\sqrt{\frac{a}{b}}+\sqrt{\frac{b}{a}}=\sqrt{n}.$$

Solve the function $f: \Re \to \Re$: \[ f( x^{3} )+ f(y^{3}) = (x+y)(f(x^{2} )+f(y^{2} )-f(xy))\]

Given the polynomial sequence $(p_{n}(x))$ satisfying $p_{1}(x)=x^{2}-1$, $p_{2}(x)=2x(x^{2}-1)$, and $p_{n+1}(x)p_{n-1}(x)=(p_{n}(x)^{2}-(x^{2}-1)^{2}$, for $n\geq 2$, let $s_{n}$ be the sum of the absolute values of the coefficients of $p_{n}(x)$. For each $n$, find a non-negative integer $k_{n}$ such that $2^{-k_{n}}s_n$ is odd.

Let $P$ be a non-zero polynomial with non-negative real coefficients, let $N$ be a positive integer, and let $\sigma$ be a permutation of the set $\{1,2,...,n\}$. Determine the least value the sum \[\sum_{i=1}^{n}\frac{P(x_i^2)}{P(x_ix_{\sigma(i)})}\] may achieve, as $x_1,x_2,...,x_n$ run through the set of positive real numbers. [i]Fedor Petrov[/i]

Consider a sequence of polynomials such that $P_0(x)=2,P_1(x)=x$ and for all $n\ge1$ \[P_{n+1}(x)+P_{n-1}(x)=xP_n(x).\] a) Determine the polynomial \[Q_n(x)=P^2_n(x)-xP_n(x)P_{n-1}(x)+P^2_{n-1}(x)\] for $n=1972.$ b) Express the polynomial \[\bigl(P_{n+1}(x)-P_{n-1}(x)\bigr)^2\] in terms of $P_n(x),Q_n(x).$

Given positive numbers $a_1,a_2,...,a_{99},a_{100}$. It is known, that $$a_1>a_0, a_2=3a_1-2a_0, a_3=3a_2-2a_1, ..., a_{100}=3a_{99}-2a_{98}$$ Prove that $$a_{100}>2^{99}.$$

Let $m,n,a_1,a_2,\dots,a_n$ be positive integers and $r$ be a real number. Prove that the equation \[\lfloor a_1x\rfloor+\lfloor a_2x\rfloor+\cdots+\lfloor a_nx\rfloor=sx+r\] has exactly $ms$ solutions in $x$, where $s=a_1+a_2+\cdots+a_n+\frac1m$. [i]Linus Tang[/i]

The equation \[x^5 + 5 \lambda x^4 - x^3 + (\lambda \alpha - 4)x^2 - (8 \lambda + 3)x + \lambda \alpha - 2 = 0\] is given. Determine $\alpha$ so that the given equation has exactly (i) one root or (ii) two roots, respectively, independent from $\lambda.$

Find all the real values of $ \lambda$ for which the system of equations $ x\plus{}y\plus{}z\plus{}v\equal{}0$ and $ \left(xy\plus{}yz\plus{}zv\right)\plus{}\lambda\left(xz\plus{}xv\plus{}yv\right)\equal{}0$, has a unique real solution.

If $d\in \mathbb{Q}$, is there always an $\omega \in \mathbb{C}$ such that $\omega ^n=1$ for some $n\in \mathbb{N}$ and $\mathbb{Q}(\sqrt{d})\subseteq \mathbb{Q}(\omega)$?

Let $n\geqslant 2$ be a positive integer and $a_1,a_2, \ldots ,a_n$ be real numbers such that \[a_1+a_2+\dots+a_n=0.\] Define the set $A$ by \[A=\left\{(i, j)\,|\,1 \leqslant i<j \leqslant n,\left|a_{i}-a_{j}\right| \geqslant 1\right\}\] Prove that, if $A$ is not empty, then \[\sum_{(i, j) \in A} a_{i} a_{j}<0.\]