King Radford of Peiza is hosting a banquet in his palace. The King has an enormous circular table with $2021$ chairs around it. At The King's birthday celebration, he is sitting in his throne (one of the $2021$ chairs) and the other $2020$ chairs are filled with guests, with the shortest guest sitting to the King's left and the remaining guests seated in increasing order of height from there around the table. The King announces that everybody else must get up from their chairs, run around the table, and sit back down in some chair. After doing this, The King notices that the person seated to his left is different from the person who was previously seated to his left. Each other person at the table also notices that the person sitting to their left is different. Find a closed form expression for the number of ways the people could be sitting around the table at the end. You may use the notation $D_{n},$ the number of derangements of a set of size $n$, as part of your expression.

Of the vertices of a cube, $7$ of them have assigned the value $0$, and the eighth the value $1$. A [i]move[/i] is selecting an edge and increasing the numbers at its ends by an integer value $k > 0$. Prove that after any finite number of [i]moves[/i], the g.c.d. of the $8$ numbers at vertices is equal to $1$. Russian M.O.

Let $a$ and $b$ be real numbers such that$$\frac{a}{a^2-5} = \frac{b}{5-b^2} = \frac{ab}{a^2b^2-5}$$where $a+b \neq 0$. $a^4 + b^4 =$ ?

On the $ AB $ side of the triangle $ ABC $, points $ X $ and $ Y $ are chosen, on the side of $ AC $ is a point of $ Z $, and on the side of $ BC $ is a point of $ T $. Wherein $ XZ \parallel BC $, $ YT \parallel AC $. Line $ TZ $ intersects the circumscribed circle of triangle $ ABC $ at points $ D $ and $ E $. Prove that points $ X $, $ Y $, $ D $ and $ E $ lie on the same circle.

Consider a very simple model for an open self-replicative system such as a cell, or an economy. A system $\mathbf{S}$ is comprised of two kinds of mass: one kind is $\mathbf{S}_R$ that is capable of of taking raw material that comes from outside the system, and converting it into components of the system, and the other is $\mathbf{S}_O$ that takes care of other things. Think of $\mathbf{S}_R$ like factories and $\mathbf{S}_O$ like street sweepers. One part is creating new things and the other is doing maintenance on what already exists. The catch is, the material in $\mathbf{S}_R$ must not only make the rest of the system, but also itself! Suppose that the materials in $\mathbf{S}_R$ and the materials in $\mathbf{S}_O$ cost the same amount of energy for $\mathbf{S}_R$ to make per unit amount. Suppose the material in $\mathbf{S}_R$ can convert raw material from the environment into system mass at the rate $\gamma_R = 3 \mbox{ kg } \mathbf{S}/\mbox{hr}/\mbox{kg }\mathbf{S}_R$. If the system doubles in size once every 2 $\mbox{hrs}$, what fraction of the material in $\mathbf{S}$ is devoted to $\mathbf{S}_O$? $\textbf{Assumptions:}$ The fact that the system continuously doubles in size in a fixed time means that this system is in exponential growth, i.e. $\dot{\mathbf{S}} = \lambda \mathbf{S}$. [i]Problem proposed by Josh Silverman[/i]

A computer is programmed to randomly generate a string of six symbols using only the letters $A,B,C$. What is the probability that the string will not contain three consecutive $A$'s?

The quadrilateral $ABCD$ is a rhombus with acute angle at $A.$ Points $M$ and $N$ are on segments $\overline{AC}$ and $\overline{BC}$ such that $|DM| = |MN|.$ Let $P$ be the intersection of $AC$ and $DN$ and let $R$ be the intersection of $AB$ and $DM.$ Prove that $|RP| = |PD|.$

Find all functions $f:\mathbb{N} \rightarrow \mathbb{N}$, such that $af(a)^3+2abf(a)+bf(b)$ is a perfect square for all positive integers $a,b$.

The mean, median, unique mode, and range of a collection of eight integers are all equal to 8. The largest integer that can be an element of this collection is $ \textbf{(A)}\ 11 \qquad \textbf{(B)}\ 12 \qquad \textbf{(C)}\ 13 \qquad \textbf{(D)}\ 14 \qquad \textbf{(E)}\ 15$

The continuous function $f(x)$ satisfies $c^2f(x + y) = f(x)f(y)$ for all real numbers $x$ and $y,$ where $c > 0$ is a constant. If $f(1) = c$, find $f(x)$ (with proof).

Find all real numbers $x, y, z$ that satisfy the following system $$\sqrt{x^3 - y} = z - 1$$ $$\sqrt{y^3 - z} = x - 1$$ $$\sqrt{z^3 - x} = y - 1$$

Let $\mathbb{N}$ be the set of all natural numbers. Let $f:\mathbb{N} \to \mathbb{N}$ be a bijective function. Show that there exists three numbers $a$, $b$, $c$ in arithmatic progression such that $f(a)<f(b)<f(c)$

Cube $ABCDEFGH$, labeled as shown below, has edge length $1$ and is cut by a plane passing through vertex $D$ and the midpoints $M$ and $N$ of $\overline{AB}$ and $\overline{CG}$ respectively. The plane divides the cube into two solids. The volume of the larger of the two solids can be written in the form $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. Find $p+q$. [asy] draw((0,0)--(10,0)--(10,10)--(0,10)--cycle); draw((0,10)--(4,13)--(14,13)--(10,10)); draw((10,0)--(14,3)--(14,13)); draw((0,0)--(4,3)--(4,13), dashed); draw((4,3)--(14,3), dashed); dot((0,0)); dot((0,10)); dot((10,10)); dot((10,0)); dot((4,3)); dot((14,3)); dot((14,13)); dot((4,13)); dot((14,8)); dot((5,0)); label("A", (0,0), SW); label("B", (10,0), S); label("C", (14,3), E); label("D", (4,3), NW); label("E", (0,10), W); label("F", (10,10), SE); label("G", (14,13), E); label("H", (4,13), NW); label("M", (5,0), S); label("N", (14,8), E); [/asy]

Let $A_1A_2A_3A_4A_5A_6$ be a convex hexagon. Suppose that there exists 2 points $P,Q$ in its interior such that $\angle A_{i-1}A_iP=\angle QA_iA_{i+1}$ for $i=1,2,\ldots,6$ where $A_0\equiv A_6,A_1\equiv A_7$. Prove that \[\angle A_1PA_2+\angle A_3PA_4+\angle A_5PA_6=180^\circ.\]

Given a prime number $p$. It is known that for each integer $a$ such that $1<a<p/2$ there exist integer $b$ such that $p/2<b<p$ and $p|ab-1$. Find all such $p$.

Today, Ivan the Confessor prefers continuous functions $f:[0,1]\to\mathbb{R}$ satisfying $f(x)+f(y)\geq |x-y|$ for all pairs $x,y\in [0,1]$. Find the minimum of $\int_0^1 f$ over all preferred functions. (Proposed by Fedor Petrov, St. Petersburg State University)

Consider a cyclic quadrilateral $ABCD$, and let $S$ be the intersection of $AC$ and $BD$. Let $E$ and $F$ the orthogonal projections of $S$ on $AB$ and $CD$ respectively. Prove that the perpendicular bisector of segment $EF$ meets the segments $AD$ and $BC$ at their midpoints.

Let $a$, $b$, $c$, $d$ be real numbers such that $b-d \ge 5$ and all zeros $x_1, x_2, x_3,$ and $x_4$ of the polynomial $P(x)=x^4+ax^3+bx^2+cx+d$ are real. Find the smallest value the product $(x_1^2+1)(x_2^2+1)(x_3^2+1)(x_4^2+1)$ can take.

Let $G=(S^1,\cdot)$ be a group. Then its nontrivial subgroups $\textbf{(A)}~\text{are necessarily finite}$ $\textbf{(B)}~\text{can be infinite}$ $\textbf{(C)}~\text{can be dense in }S^1$ $\textbf{(D)}~\text{None of the above}$

Let $ABC$ be a triangle. Construct points $B'$ and $ C'$ such that $ACB'$ and $ABC'$ are equilateral triangles that have no overlap with $ \vartriangle ABC$. Let $BB'$ and $CC'$ intersect at X. If $AX = 3$, $BC = 4$, and $CX = 5$, find the area of quadrilateral $BCB'C'$. .

Given a figure $F: x^2+\frac{y^2}{3}=1$ on the coordinate plane. Denote by $S_n$ the area of the common part of the $n+1' s$ figures formed by rotating $F$ of $\frac{k}{2n}\pi\ (k=0,\ 1,\ 2,\ \cdots,\ n)$ radians counterclockwise about the origin. Find $\lim_{n\to\infty} S_n$.

Let $A$ and $B$ be two subsets of $S = \{1, 2, . . . , 2000\}$ with $|A| \cdot |B| \geq 3999$. For a set $X$ , let $X-X$ denotes the set $\{s-t | s, t \in X, s \not = t\}$. Prove that $(A-A) \cap (B-B)$ is nonempty.

Suppose $a$ is a complex number such that \[a^2+a+\frac{1}{a}+\frac{1}{a^2}+1=0\] If $m$ is a positive integer, find the value of \[a^{2m}+a^m+\frac{1}{a^m}+\frac{1}{a^{2m}}\]

[b]p1.[/b] An animal farm has geese and pigs with a total of $30$ heads and $84$ legs. Find the number of pigs and geese on this farm. [b]p2.[/b] What is the maximum number of $1 \times 1$ squares of a $7 \times 7$ board that can be colored black in such a way that the black squares don’t touch each other even at their corners? Show your answer on the figure below and explain why it is not possible to get more black squares satisfying the given conditions. [img]https://cdn.artofproblemsolving.com/attachments/d/5/2a0528428f4a5811565b94061486699df0577c.png[/img] [b]p3.[/b] Decide whether it is possible to divide a regular hexagon into three equal not necessarily regular hexagons? A regular hexagon is a hexagon with equal sides and equal angles. [img]https://cdn.artofproblemsolving.com/attachments/3/7/5d941b599a90e13a2e8ada635e1f1f3f234703.png[/img] [b]p4.[/b] A rectangle is subdivided into a number of smaller rectangles. One observes that perimeters of all smaller rectangles are whole numbers. Is it possible that the perimeter of the original rectangle is not a whole number? [b]p5.[/b] Place parentheses on the left hand side of the following equality to make it correct. $$ 4 \times 12 + 18 : 6 + 3 = 50$$ [b]p6.[/b] Is it possible to cut a $16\times 9$ rectangle into two equal parts which can be assembled into a square? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Solve, for integers $x$ and $y$ : $$2x^2y = (x+2)^2(y + 1), $$ provided that $(x+2)^2(y + 1)> 1000$.