For a set \(S\) of positive integers and a positive integer \(n\), consider the game of [i]\((n,S)\)-nim[/i], which is as follows. A pile starts with \(n\) watermelons. Two players, Deric and Erek, alternate turns eating watermelons from the pile, with Deric going first. On any turn, the number of watermelons eaten must be an element of \(S\). The last player to move wins. Let \(f(S)\) denote the set of positive integers \(n\) for which Deric has a winning strategy in \((n,S)\)-nim. Let \(T\) be a set of positive integers. Must the sequence \[T, \; f(T), \; f(f(T)), \;\ldots\] be eventually constant? [i]Proposed by Brandon Wang and Edward Wan[/i]

For all real numbers $a,b,c>0$ such that $abc=1$, prove that $\frac{a}{1+b^3}+\frac{b}{1+c^3}+\frac{c}{1+a^3}\geq \frac{3}{2}$.

For which values of $n$ is it possible to construct an $n$ by $n$ by $n$ cube with $n^3$ unit cubes, each of which is black or white, such that each cube shares a common face with exactly three cubes of the opposite colour? (S Tokarev)

The tangent to the circle circumscribed to the triangle $ABC$, taken through the vertex $A$, intersects the line $BC$ at the point $P$, and the tangents to the same circle, taken through $B$ and $C$, intersect the lines $AC$ and $AB$, respectively at the points $Q$ and $R$. Prove that the points $P, Q$ ¸ and $R$ are collinear.

$ABC$ is acute-angled triangle. $AA_1,BB_1,CC_1$ are altitudes. $X,Y$ - midpoints of $AC_1,A_1C$. $XY=BB_1$. Prove that one side of $ABC$ in $\sqrt{2}$ greater than other side.

The point $M$ inside a convex quadrilateral $ABCD$ is equidistant from the lines $AB$ and $CD$ and is equidistant from the lines $BC$ and $AD$. The area of $ABCD$ occurred to be equal to $MA\cdot MC +MB \cdot MD$. Prove that the quadrilateral $ABCD$ is a) tangential (circumscribed), b) cyclic (inscribed). (Nairi Sedrakyan)

Find all polynomials $P\in \mathbb C[X]$ such that \[P(X^{2})=P(X)^{2}+2P(X)\]

[u]Round 5 [/u] [b]p13.[/b] Suppose $\vartriangle ABC$ is an isosceles triangle with $\overline{AB} = \overline{BC}$, and $X$ is a point in the interior of $\vartriangle ABC$. If $m \angle ABC = 94^o$, $m\angle ABX = 17^o$, and $m\angle BAX = 13^o$, then what is $m\angle BXC$ (in degrees)? [b]p14.[/b] Find the remainder when $\sum^{2019}_{n=1} 1 + 2n + 4n^2 + 8n^3$ is divided by $2019$. [b]p15.[/b] How many ways can you assign the integers $1$ through $10$ to the variables $a, b, c, d, e, f, g, h, i$, and $j$ in some order such that $a < b < c < d < e, f < g < h < i$, $a < g, b < h, c < i$, $f < b, g < c$, and $h < d$? [u]Round 6 [/u] [b]p16.[/b] Call an integer $n$ equi-powerful if $n$ and $n^2$ leave the same remainder when divided by 1320. How many integers between $1$ and $1320$ (inclusive) are equi-powerful? [b]p17.[/b] There exists a unique positive integer $j \le 10$ and unique positive integers $n_j$ , $n_{j+1}$, $...$, $n_{10}$ such that $$j \le n_j < n_{j+1} < ... < n_{10}$$ and $${n_{10} \choose 10}+ {n_9 \choose 9}+ ... + {n_j \choose j}= 2019.$$ Find $n_j + n_{j+1} + ... + n_{10}$. [b]p18.[/b] If $n$ is a randomly chosen integer between $1$ and $390$ (inclusive), what is the probability that $26n$ has more positive factors than $6n$? [u]Round 7[/u] [b]p19.[/b] Suppose $S$ is an $n$-element subset of $\{1, 2, 3, ..., 2019\}$. What is the largest possible value of $n$ such that for every $2 \le k \le n$, $k$ divides exactly $n - 1$ of the elements of $S$? [b]p20.[/b] For each positive integer $n$, let $f(n)$ be the fewest number of terms needed to write $n$ as a sum of factorials. For example, $f(28) = 3$ because $4! + 2! + 2! = 28$ and 28 cannot be written as the sum of fewer than $3$ factorials. Evaluate $f(1) + f(2) + ... + f(720)$. [b]p21.[/b] Evaluate $\sum_{n=1}^{\infty}\frac{\phi (n)}{101^n-1}$ , where $\phi (n)$ is the number of positive integers less than or equal to n that are relatively prime to $n$. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2788993p24519281]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A two-player game is played on a chessboard with $ m$ columns and $ n$ rows. Each player has only one piece. At the beginning of the game, the piece of the first player is on the upper left corner, and the piece of the second player is on the lower right corner. If two squares have a common edge, we call them adjacent squares. The player having the turn moves his piece to one of the adjacent squares. The player wins if the opponent's piece is on that square, or if he manages to move his piece to the opponent's initial row. If the first move is made by the first player, for which of the below pairs of $ \left(m,n\right)$ there is a strategy that guarantees the second player win. $\textbf{(A)}\ (1998, 1997) \qquad\textbf{(B)}\ (1998, 1998) \qquad\textbf{(C)}\ (997, 1998) \qquad\textbf{(D)}\ (998, 1998) \qquad\textbf{(E)}\ \text{None }$

Do positive reals $a, b, c, x$ such that $a^2+ b^2 = c^2$ and $(a + x)^2+ (b +x)^2 = (c + x)^2$ exist?

Find the last two digits of each of the numbers $3^{1974}$ and $7^{1974}$.

Equilateral triangles $ABF$ and $BCG$ are constructed outside regular pentagon $ABCDE.$ Compute $\angle{FEG}.$

In the acute-angled triangle $ABC$, let $AP$ and $BQ$ be the altitudes, $CM$ be the median . Point $R$ is the midpoint of $CM$. Line $PQ$ intersects line $AB$ at $T$. Prove that $OR \perp TC$, where $O$ is the center of the circumscribed circle of triangle $ABC$.

Prove the following inequality. \[n^ne^{-n+1}\leq n!\leq \frac 14(n+1)^{n+1}e^{-n+1}.\]

Suppose $f(x, y)$ is a function that takes in two integers and outputs a real number, such that it satisfies $$f(x, y) = \frac{f(x, y + 1) + f(x, y - 1)}{2}$$ $$f(x, y) = \frac{f(x + 1, y) + f(x - 1, y)}{2}$$ What is the minimum number of pairs $(x, y)$ we need to evaluate to be able to uniquely determine $f$?

[b]p1.[/b] In rectangle $ABMC$, $AB= 5$ and $BM= 8$. If point $X$ is the midpoint of side $AC$, what is the area of triangle $XCM$? [b]p2.[/b] Find the sum of all possible values of $a+b+c+d$ such that $(a, b, c, d)$ are quadruplets of (not necessarily distinct) prime numbers satisfying $a \cdot b \cdot c \cdot d = 4792$. [b]p3.[/b] How many integers from $1$ to $2022$ inclusive are divisible by $6$ or $24$, but not by both? [b]p4.[/b] Jerry begins his English homework at $07:39$ a.m. At $07:44$ a.m., he has finished $2.5\%$ of his homework. Subsequently, for every five minutes that pass, he completes three times as much homework as he did in the previous five minute interval. If Jerry finishes his homework at $AB : CD$ a.m., what is $A + B + C + D$? For example, if he finishes at $03:14$ a.m., $A + B + C + D = 0 + 3 + 1 + 4$. [b]p5.[/b] Advay the frog jumps $10$ times on Mondays, Wednesdays and Fridays. He jumps $7$ times on Tuesdays and Saturdays. He jumps $5$ times on Thursdays and Sundays. How many times in total did Advay jump in November if November $17$th falls on a Thursday? (There are $30$ days in November). [b]p6.[/b] In the following diagram, $\angle BAD\cong \angle DAC$, $\overline{CD} = 2\overline{BD}$, and $ \angle AEC$ and $\angle ACE$ are complementary. Given that $\overline{BA} = 210$ and $\overline{EC} = 525$, find $\overline{AE}$. [img]https://cdn.artofproblemsolving.com/attachments/5/3/8e11caf2d7dbb143a296573f265e696b4ab27e.png[/img] [b]p7.[/b] How many trailing zeros are there when $2021!$ is expressed in base $2021$? [b]p8.[/b] When two circular rings of diameter $12$ on the Olympic Games Logo intersect, they meet at two points, creating a $60^o$ arc on each circle. If four such intersections exist on the logo, and no region is in $3$ circles, the area of the regions of the logo that exist in exactly two circles is $a\pi - b\sqrt{c}$ where $a$, $b$, $c$ are positive integers and $\sqrt{c}$ is fully simplified find $a + b + c$. [b]p9.[/b] If $x^2 + ax - 3$ is a factor of $x^4 - x^3 + bx^2 - 5x - 3$, then what is $|a + b|$? [b]p10.[/b] Let $(x, y, z)$ be the point on the graph of $x^4 +2x^2y^2 +y^4 -2x^2 -2y^2 +z^2 +1 = 0$ such that $x+y +z$ is maximized. Find $a+b$ if $xy +xz +yz$ can be expressed as $\frac{a}{b}$ where $a$, $b$ are relatively prime positive integers. [b]p11.[/b] Andy starts driving from Pittsburgh to Columbus and back at a random time from $12$ pm to $3$ pm. Brendan starts driving from Pittsburgh to Columbus and back at a random time from $1$ pm to $4$ pm. Both Andy and Brendan take $3$ hours for the round trip, and they travel at constant speeds. The probability that they pass each other closer to Pittsburgh than Columbus is$ m/n$, for relatively prime positive integers $m$ and $n$. What is $m + n$? [b]p12.[/b] Consider trapezoid $ABCD$ with $AB$ parallel to $CD$ and $AB < CD$. Let $AD \cap BC = O$, $BO = 5$, and $BC = 11$. Drop perpendicular $AH$ and $BI$ onto $CD$. Given that $AH : AD = \frac23$ and $BI : BC = \frac56$ , calculate $a + b + c + d - e$ if $AB + CD$ can be expressed as $\frac{a\sqrt{b} + c\sqrt{d}}{e}$ where $a$, $b$, $c$, $d$, $e$ are integers with $gcd(a, c, e) = 1$ and $\sqrt{b}$, $\sqrt{d}$ are fully simplified. [b]p13.[/b] The polynomials $p(x)$ and $q(x)$ are of the same degree and have the same set of integer coefficients but the order of the coefficients is different. What is the smallest possible positive difference between $p(2021)$ and $q(2021)$? [b]p14.[/b] Let $ABCD$ be a square with side length $12$, and $P$ be a point inside $ABCD$. Let line $AP$ intersect $DC$ at $E$. Let line $DE$ intersect the circumcircle of $ADP$ at $F \ne D$. Given that line $EB$ is tangent to the circumcircle of $ABP$ at $B$, and $FD = 8$, find $m + n$ if $AP$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$, $n$. [b]p15.[/b] A three digit number $m$ is chosen such that its hundreds digit is the sum of the tens and units digits. What is the smallest positive integer $n$ such that $n$ cannot divide $m$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Triangle $ABC$ has positive integer side lengths with $AB=AC$. Let $I$ be the intersection of the bisectors of $\angle B$ and $\angle C$. Suppose $BI=8$. Find the smallest possible perimeter of $\triangle ABC$.

find all function $f:\mathbb{R} \to \mathbb{R}$ such that \[f(x^3-xf(y)^2)=xf(x+y)f(x-y)\] holds for all real number $x$, $y$. [i]Proposed by chengbilly[/i]

Circle with center $I$, inscribed in a triangle $ABC$ , touches the sides $BC$ and $AC$ at points $A_1$ and $B_1$ respectively. On rays $A_1I$ and $B_1I$, respectively, let be the points $A_2$ and $B_2$ such that $IA_2=IB_2=R$, where $R$is the radius of the circumscribed circle of the triangle $ABC$. Prove that: a) $AA_2 = BB_2 = OI$ where $O$ is the center of the circumscribed circle of the triangle $ABC$, b) lines $AA_2$ and $BB_2$ intersect on the circumcircle of the triangle $ABC$.

For all $n \in \mathbb{N}$, show that the number of integral solutions $(x, y)$ of \[x^{2}+xy+y^{2}=n\] is finite and a multiple of $6$.

There is an integer in each cell of a $2m\times 2n$ table. We define the following operation: choose three cells forming an L-tromino (namely, a cell $C$ and two other cells sharing a side with $C$, one being horizontal and the other being vertical) and sum $1$ to each integer in the three chosen cells. Find a necessary and sufficient condition, in terms of $m$, $n$ and the initial numbers on the table, for which there exists a sequence of operations that makes all the numbers on the table equal.

On the plane a square is given, and $1993$ equilateral triangles are inscribed in this square. All vertices of any of these triangles lie on the border of the square. Prove that one can find a point on the plane belonging to the borders of no less than $499$ of these triangles. (N Sendrakyan)

Prove for positive reals $a,b,c$ that $(ab+bc+ca+1)(a+b)(b+c)(c+a) \ge 2abc(a+b+c+1)^2$

Andrea flips a fair coin repeatedly, continuing until she either flips two heads in a row (the sequence HH) or flips tails followed by heads (the sequence TH). What is the probability that she will stop after flipping HH?

$ ABC$ is a triangle, the bisector of angle $ A$ meets the circumcircle of triangle $ ABC$ in $ A_1$, points $ B_1$ and $ C_1$ are defined similarly. Let $ AA_1$ meet the lines that bisect the two external angles at $ B$ and $ C$ in $ A_0$. Define $ B_0$ and $ C_0$ similarly. Prove that the area of triangle $ A_0B_0C_0 \equal{} 2 \cdot$ area of hexagon $ AC_1BA_1CB_1 \geq 4 \cdot$ area of triangle $ ABC$.