Given a positive integer $n \geq 2$. Solve the following system of equations: $ \begin{cases} \ x_1|x_1| &= x_2|x_2| + (x_1-1)|x_1-1| \\ \ x_2|x_2| &= x_3|x_3| + (x_2-1)|x_2-1| \\ &\dots \\ \ x_n|x_n| &= x_1|x_1| + (x_n-1)|x_n-1|. \\ \end{cases} $

Let $a_1,a_2,\cdots,a_{100}\geq 0$ such that $\max\{a_{i-1}+a_i,a_i+a_{i+1}\}\geq i $ for any $2\leq i\leq 99.$ Find the minimum of $a_1+a_2+\cdots+a_{100}.$

Let $ p(x)\equal{}a_0 \plus{}a_1 x\plus{}...\plus{}a_n x^n$ be a polynomial with nonnegative real coefficients. Suppose that $ p(4)\equal{}2$ and $ p(16)\equal{}8$. Prove that $ p(8) \le 4$ and find all such $ p$ with $ p(8)\equal{}4$.

Suppose that for polynomials \( P, Q, R \) with positive integer coefficients, the following two conditions hold: \(\bullet\) The constant terms of \( P, Q, R \) are equal. \(\bullet\) For all real numbers \( x \), the following relations hold: \[ P(Q(R(x))) = Q(R(P(x))) = R(P(Q(x))) = P(R(Q(x))) = Q(P(R(x))) = R(Q(P(x))). \] Prove that for every real number \( x \), \( P(x) = Q(x) = R(x) \). Proposed by Soroush Behroozifar & Ali Nazarboland

Find all functions $f: \mathbb{R}^{+} \rightarrow \mathbb{R}$ and $g: \mathbb{R}^{+} \rightarrow \mathbb{R}$ such that $$f(x^2 + y^2) = g(xy)$$ holds for all $x, y \in \mathbb{R}^{+}$.

$f(k) = k + \left[ \frac{n}{k}\right ] $,$k \in \{1,2,..., n\}$, $k_0 =\left[ \sqrt{n} \right] + 1$. Prove that $f(k_0) < f(k)$ if $k \in \{1,2,..., n\}$

[i]25 problems for 30 minutes[/i] [b]p1.[/b] Today is Saturday, April $25$, $2020$. What is the value of $6 + 4 + 25 + 2020$? [b]p2.[/b] The figure below consists of a $2$ by $3$ grid of squares. How many squares of any size are in the grid? $\begin{tabular}{|l|l|l|} \hline & & \\ \hline & & \\ \hline \end{tabular}$ [b]p3.[/b] James is playing a game. He first rolls a six-sided dice which contains a different number on each side, then randomly picks one of twelve dierent colors, and finally ips a quarter. How many different possible combinations of a number, a color and a flip are there in this game? [b]p4.[/b] What is the sum of the number of diagonals and sides in a regular hexagon? [b]p5.[/b] Mickey Mouse and Minnie Mouse are best friends but they often fight. Each of their fights take up exactly one hour, and they always fight on prime days. For example, they fight on January $2$nd, $3$rd, but not the $4$th. Knowing this, how many total times do Mickey and Minnie fight in the months of April, May and June? [b]p6.[/b] Apple always loved eating watermelons. Normal watermelons have around $13$ black seeds and $25$ brown seeds, whereas strange watermelons had $45$ black seeds and $2$ brown seeds. If Apple bought $14$ normal watermelons and $7$ strange watermelons, then let $a$ be the total number of black seeds and $b$ be the total number of brown seeds. What is $a - b$? [b]p7.[/b] Jerry and Justin both roll a die once. The probability that Jerry's roll is greater than Justin's can be expressed as a fraction in the form $\frac{m}{n}$ in simplified terms. What is $m + n$? [b]p8.[/b] Taylor wants to color the sides of an octagon. What is the minimum number of colors Taylor will need so that no adjacent sides of the octagon will be filled in with the same color? [b]p9.[/b] The point $\frac23$ of the way from ($-6, 8$) to ($-3, 5$) can be expressed as an ordered pair $(a, b)$. What is $|a - b|$? [b]p10.[/b] Mary Price Maddox laughs $7$ times per class. If she teaches $4$ classes a day for the $5$ weekdays every week but doesn't laugh on Wednesdays, then how many times does she laugh after $5$ weeks of teaching? [b]p11.[/b] Let $ABCD$ be a unit square. If $E$ is the midpoint of $AB$ and $F$ lies inside $ABCD$ such that $CFD$ is an equilateral triangle, the positive difference between the area of $CED$ and $CFD$ can be expressed in the form $\frac{a-\sqrt{b}}{c}$ , where $a$, $b$, $c$ are in lowest simplified terms. What is $a + b + c$? [b]p12.[/b] Eddie has musician's syndrome. Whenever a song is a $C$, $A$, or $F$ minor, he begins to cry and his body becomes very stiff. On the other hand, if the song is in $G$ minor, $A$ at major, or $E$ at major, his eyes open wide and he feels like the happiest human being ever alive. There are a total of $24$ keys. How many different possibilities are there in which he cries while playing one song with two distinct keys? [b]p13.[/b] What positive integer must be added to both the numerator and denominator of $\frac{12}{40}$ to make a fraction that is equivalent to $\frac{4}{11}$ ? [b]p14.[/b] The number $0$ is written on the board. Each minute, Gene the genie either multiplies the number on the board by $3$ or $9$, each with equal probability, and then adds either $1$,$2$, or $3$, each with equal probability. Find the expected value of the number after $3$ minutes. [b]p15.[/b] $x$ satisfies $\dfrac{1}{x+ \dfrac{1}{1+\frac{1}{2}}}=\dfrac{1}{2+ \dfrac{1}{1- \dfrac{1}{2+\frac{1}{2}}}}$ Find $x$. [b]p16.[/b] How many different points in a coordinate plane can a bug end up on if the bug starts at the origin and moves one unit to the right, left, up or down every minute for $8$ minutes? [b]p17.[/b] The triplets Addie, Allie, and Annie, are racing against the triplets Bobby, Billy, and Bonnie in a relay race on a track that is $100$ feet long. The first person of each team must run around the entire track twice and tag the second person for the second person to start running. Then, the second person must run once around the entire track and tag the third person, and finally, the third person would only have to run around half the track. Addie and Bob run first, Allie and Billy second, Annie and Bonnie third. Addie, Allie, and Annie run at $50$ feet per minute (ft/m), $25$ ft/m, and $20$ ft/m, respectively. If Bob, Billy, and Bonnie run half as fast as Addie, Allie, and Annie, respectively, then how many minutes will it take Bob, Billy, and Bonnie to finish the race. Assume that everyone runs at a constant rate. [b]p18.[/b] James likes to play with Jane and Jason. If the probability that Jason and Jane play together is $\frac13$, while the probability that James and Jason is $\frac14$ and the probability that James and Jane play together is $\frac15$, then the probability that they all play together is $\frac{\sqrt{p}}{q}$ for positive integers $p$, $q$ where $p$ is not divisible by the square of any prime. Find $p + q$. [b]p19.[/b] Call an integer a near-prime if it is one more than a prime number. Find the sum of all near-primes less than$ 1000$ that are perfect powers. (Note: a perfect power is an integer of the form $n^k$ where $n, k \ge 2$ are integers.) [b]p20.[/b] What is the integer solution to $\sqrt{\frac{2x-6}{x-11}} = \frac{3x-7}{x+6}$ ? [b]p21.[/b] Consider rectangle $ABCD$ with $AB = 12$ and $BC = 4$ with $F$,$G$ trisecting $DC$ so that $F$ is closer to $D$. Then $E$ is on $AB$. We call the intersection of $EF$ and $DB$ $X$, and the intersection of $EG$ and $DB$ is $Y$. If the area of $\vartriangle XY E$ is \frac{8}{15} , then what is the length of $EB$? [b]p22.[/b] The sum $$\sum^{\infty}_{n=2} \frac{1}{4n^2-1}$$ can be expressed as a common fraction $\frac{a}{b}$ in lowest terms. Find $a + b$. [b]p23.[/b] In square $ABCD$, $M$, $N$, $O$, $P$ are points on sides $\overline{AB}$, $\overline{BC}$, $\overline{CD}$ and $\overline{DA}$, respectively. If $AB = 4$, $AM = BM$ and $DP = 3AP$, the least possible value of $MN + NO + OP$ can be expressed as $\sqrt{x}$ forsome integer x. Find x: [b]p24.[/b] Grand-Ovich the ant is at a vertex of a regular hexagon and he moves to one of the adjacent vertices every minute with equal probability. Let the probability that after $8$ minutes he will have returned to the starting vertex at least once be the common fraction $\frac{a}{b}$ in lowest terms. What is $a + b$? [b]p25.[/b] Find the last two non-zero digits at the end of $2020!$ written as a two digit number. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given a polynomial $P(x)=x^4+3x^2-9x+1$. Calculate $P(\alpha^2+\alpha+1)$ where\[ \alpha=\sqrt[3]{\frac{1+\sqrt{5}}{2}}+\sqrt[3]{\frac{1-\sqrt{5}}{2}} \]

We say that an integer $m$ is a perfect power if there are $a\in\mathbf{Z}$, $b\in\mathbf{N}$ with $b > 1$ such that $m = a^b$. Find all polynomials $P\in\mathbf{Z}[x]$ such that $P(n)$ is a perfect power for every $n\in\mathbf{N}$.

Find all continuous functions $f: \mathbb{R}\to\mathbb{R}$ such that for all real $x$ we have \[f(x)=f\left(x^{2}+\frac{x}{3}+\frac{1}{9}\right). \]

Let $m,n\geq 2$ be integers. Let $f(x_1,\dots, x_n)$ be a polynomial with real coefficients such that $$f(x_1,\dots, x_n)=\left\lfloor \frac{x_1+\dots + x_n}{m} \right\rfloor\text{ for every } x_1,\dots, x_n\in \{0,1,\dots, m-1\}.$$ Prove that the total degree of $f$ is at least $n$.

Find all polynomials of degree 3, such that for each $x,y\geq 0$: \[p(x+y)\geq p(x)+p(y)\]

Determine all triples $(x, y,z)$ consisting of three distinct real numbers, that satisfy the following system of equations: $\begin {cases}x^2 + y^2 = -x + 3y + z \\ y^2 + z^2 = x + 3y - z \\ x^2 + z^2 = 2x + 2y - z \end {cases}$

Let $n$ be an integer greater than $1$.Find all pairs of integers $(s,t)$ such that equations: $x^n+sx=2007$ and $x^n+tx=2008$ have at least one common real root.

A book contains $30$ stories. Each story has a different number of pages under $31$. The first story starts on page $1$ and each story starts on a new page. What is the largest possible number of stories that can begin on odd page numbers?

Prove that there is n rational number $r$ such that $cosr\pi=\frac{3}{5}$

Let $a$ and $b$ be integers. Find all polynomial with integer coefficients sucht that $P(n)$ divides $P(an+b)$ for infinitely many positive integer $n$

When all vertex angles of a convex polygon are equal, call it equiangular. Prove that $ p > 2$ is a prime number, if and only if the lengths of all sides of equiangular $ p$ polygon are rational numbers, it is a regular $ p$ polygon.

Let $a_i (i=1,2,3,4,5,6)$ are reals. The polynomial $f(x)=a_1+a_2x+a_3x^2+a_4x^3+a_5x^4+a_6a^5+7x^6-4x^7+x^8$ can be factorized into linear factors $x-x_i$ where $i \in {1,2,3,...,8}$. Find the possible values of $a_1$.

The real polynomial $f \in R[X]$ has an odd degree and it is given that $f$ is co-prime with $g(x) = x^2 - x - 1$ and $$f(x^2 - 1) = f(x)f(-x), \forall x \in R.$$ Prove that $f$ has at least two complex non-real roots.

Let $a,b,c$ be integers, $a>0$ and the equation $ax^2-bx+c=0$ has two distinct real roots in the interval $(0,1)$. Find the least possible value of $a$.

$f(x)$ is a real valued function defined for $x \geq 0$ such that $f(0) = 0$, $f(x+1)=f(x)+\sqrt{x}$ for all $x$, and \[ f(x) < \frac{1}{2}f\left(x - \frac{1}{2}\right)+\frac{1}{2}f\left(x + \frac{1}{2}\right) \quad \text{for all} \quad x \geq \frac{1}{2} \] Show that $f\left(\frac{1}{2}\right)$ is uniquely determined.

[b]p1.[/b] Two players play the following game. On the lowest left square of an $8\times 8$ chessboard there is a rook. The first player is allowed to move the rook up or to the right by an arbitrary number of squares. The second player is also allowed to move the rook up or to the right by an arbitrary number of squares. Then the first player is allowed to do this again, and so on. The one who moves the rook to the upper right square wins. Who has a winning strategy? [b]p2.[/b] In Crocodile Country there are banknotes of $1$ dollar, $10$ dollars, $100$ dollars, and $1,000$ dollars. Is it possible to get 1,000,000 dollars by using $250,000$ banknotes? [b]p3.[/b] Fifteen positive numbers (not necessarily whole numbers) are placed around the circle. It is known that the sum of every four consecutive numbers is $30$. Prove that each number is less than $15$. [b]p4.[/b] Donald Duck has $100$ sticks, each of which has length $1$ cm or $3$ cm. Prove that he can break into $2$ pieces no more than one stick, after which he can compose a rectangle using all sticks. [b]p5.[/b] Three consecutive $2$ digit numbers are written next to each other. It turns out that the resulting $6$ digit number is divisible by $17$. Find all such numbers. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $d$ be a positive number. On the parabola, whose equation has the coefficient $1$ at the quadratic term, points $A, B$ and $C$ are chosen in such a way that the difference of the $x$-coordinates of points $A$ and $B$ is $d$ and the difference of the $x$-coordinates of points $B$ and $C$ is also $d$. Find the area of the triangle $ABC$.

[b]a)[/b] Show that there are infinitely many rational numbers $ x>0 $ such that $ \left\{ x^2 \right\} +\{ x \} =0.99. $ [b]b)[/b] Show that there are no rational numbers $ x>0 $ such that $ \left\{ x^2 \right\} +\{ x \} =1. $ $ \{\} $ denotes the usual fractional part.