For a finite set $C$ of integer numbers, we define $S(C)$ as the sum of the elements of $C$. Find two non-empty sets $A$ and $B$ whose intersection is empty, whose union is the set $\{1,2,\ldots, 2021\}$ and such that the product $S(A)S(B)$ is a perfect square.

Given a prime number $p$ congruent to $1$ modulo $5$ such that $2p+1$ is also prime, show that there exists a matrix of $0$s and $1$s containing exactly $4p$ (respectively, $4p+2$) $1$s no sub-matrix of which contains exactly $2p$ (respectively, $2p+1$) $1$s.

A library has one exit and one entrance and a blackboard at each. Only one person enters or leaves at a time. As he does so he records the number of people found/remaining in the library on the blackboard. Prove that at the end of the day exactly the same numbers will be found on the two blackboards (possibly in a different order).

Let $\Gamma$ denote the circumcircle and $O$ the circumcentre of the acute-angled triangle $ABC$, and let $M$ be the midpoint of the segment $BC$. Let $T$ be the second intersection point of $\Gamma$ and the line $AM$, and $D$ the second intersection point of $\Gamma$ and the altitude from $A$. Let further $X$ be the intersection point of the lines $DT$ and $BC$. Let $P$ be the circumcentre of the triangle $XDM$. Prove that the circumcircle of the triangle $OPD$ passes through the midpoint of $XD$.

Let $ABCD$ be a rectangle with sides $AB=a$ and $BC=b$. Let $O$ be the intersection point of it's diagonals. Extent side $BA$ towards $A$ at a segment $AE=AO$, and diagonal $DB$ towards $B$ at a segment $BZ=BO$. If the triangle $EZC$ is an equilateral, then prove that: i) $b=a\sqrt3$ ii) $AZ=EO$ iii) $EO \perp ZD$

Let $a$ and $b$ be 2019-digit numbers. Exactly 12 digits of $a$ are non-zero: the five leftmost and seven rightmost, and exactly 14 digits of $b$ are non-zero: the five leftmost and nine rightmost. Prove that the largest common divisor of $a$ and $b$ has no more than 14 digits. [i]Proposed by L. Samoilov[/i]

Let $\triangle ABC$ be a scalene triangle, $O$ be the midpoint of $BC$, and $M$ and $N$ be the intersections of the circle with diameter $BC$ and $AB$ and $BC$, respectively. The bisectors of $\angle BAC$ and $\angle MON$ intersect at $R$. Prove that the circumcircles of $\triangle BMR$ and $\triangle CNR$ intersect on $BC$.

Let $m$ and $n$ be positive integers. Prove that the number $2n-1$ is divisible by $(2^m-1)^2$ if and only if $n$ is divisible by $m(2^m-1)$.

Find the number of ways that $7$ different guests can be seated at a round table with exactly 10 seats, without removing any empty seats. Here two seatings are considered to be the same if they can be obtained from each other by a rotation.

What is the maximal number of crosses than can fit in a $10\times 11$ board without overlapping? Is this problem well-known? [asy] size(4.58cm); real labelscalefactor = 0.5; /* changes label-to-point distance */ pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ pen dotstyle = black; /* point style */ real xmin = -3.18, xmax = 1.4, ymin = -0.22, ymax = 3.38; /* image dimensions */ /* draw figures */ draw((-3.,2.)--(1.,2.)); draw((-2.,3.)--(-2.,0.)); draw((-2.,0.)--(-1.,0.)); draw((-1.,0.)--(-1.,3.)); draw((-1.,3.)--(-2.,3.)); draw((-3.,1.)--(1.,1.)); draw((1.,1.)--(1.,2.)); draw((-3.,2.)--(-3.,1.)); draw((0.,2.)--(0.,1.)); draw((-1.,2.)--(-1.,1.)); draw((-2.,2.)--(-2.,1.)); /* dots and labels */ clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); /* end of picture */ [/asy]

For all $x,y,z>0$ satisfying $\frac{x}{yz}+\frac{y}{zx}+\frac{z}{xy}\le x+y+z$, prove that $$\frac{1}{x^2+y+z}+\frac{1}{y^2+z+x}+\frac{1}{z^2+x+y} \le 1$$

Triangle $ABC$ lies in a regular decagon as shown in the figure. What is the ratio of the area of the triangle to the area of the entire decagon? Write the answer as a fraction of integers. [img]https://1.bp.blogspot.com/-Ld_-4u-VQ5o/Xzb-KxPX0wI/AAAAAAAAMWg/-qPtaI_04CQ3vvVc1wDTj3SoonocpAzBQCLcBGAsYHQ/s0/2007%2BMohr%2Bp1.png[/img]

Find the sum of the $23$ smallest positive integers that are $4$ more than a multiple of $23$ and whose last two digits are $23.$

Find the maximum number $E$ such that the following holds: there is an edge-colored graph with 60 vertices and $E$ edges, with each edge colored either red or blue, such that in that coloring, there is no monochromatic cycles of length 3 and no monochromatic cycles of length 5.

Let C be the number of ways to arrange the letters of the word CATALYSIS, T be the number of ways to arrange the letters of the word TRANSPORT, S be the number of ways to arrange the letters of the word STRUCTURE, and M be the number of ways to arrange the letters of the word MOTION. What is $\frac{C - T + S}{M}$ ?

Two uniform solid spheres of equal radii are so placed that one is directly above the other. The bottom sphere is fixed, and the top sphere, initially at rest, rolls off. At what point will contact between the two spheres be "lost"? Assume the coefficient of friction is such that no slipping occurs.

Let $x_1, x_2, \dots, x_n$ be a positive integer sequence such that each term is less than or equal to $2001$ and for every $i\geq 3$, $x_i = |x_{i-1}-x_{i-2}|$. What is the largest possible value of $n$? $ \textbf{(A)}\ 1000 \qquad\textbf{(B)}\ 2001 \qquad\textbf{(C)}\ 3002 \qquad\textbf{(D)}\ 4003 \qquad\textbf{(E)}\ \text{None of the preceding} $

Given triangle $ABC$ and a point $P$ inside it, $\angle BAP=18^\circ$, $\angle CAP=30^\circ$, $\angle ACP=48^\circ$, and $AP=BC$. If $\angle BCP=x^\circ$, find $x$.

The bases of a trapezoid have lengths 10 and 21, and the legs have lengths $\sqrt{34}$ and $3 \sqrt{5}$. What is the area of the trapezoid?

Find the least positive integer $m$ such that $m^2 - m + 11$ is a product of at least four not necessarily distinct primes.

[b]p1.[/b] $ABCD$ is a convex quadrilateral such that $AB = 20$, $BC = 24$, $CD = 7$, $DA = 15$, and $\angle DAB$ is a right angle. What is the area of $ABCD$? [b]p2.[/b] A triangular number is one that can be written in the form $1 + 2 +...·+n$ for some positive number $n$. $ 1$ is clearly both triangular and square. What is the next largest number that is both triangular and square? [b]p3.[/b] Find the last (i.e. rightmost) three digits of $9^{2008}$. [b]p4.[/b] When expressing numbers in a base $b \ge 11$, you use letters to represent digits greater than $9$. For example, $A$ represents $10$ and $B$ represents $11$, so that the number $110$ in base $10$ is $A0$ in base $11$. What is the smallest positive integer that has four digits when written in base $10$, has at least one letter in its base $12$ representation, and no letters in its base $16$ representation? [b]p5.[/b] A fly starts from the point $(0, 16)$, then flies straight to the point $(8, 0)$, then straight to the point $(0, -4)$, then straight to the point $(-2, 0)$, and so on, spiraling to the origin, each time intersecting the coordinate axes at a point half as far from the origin as its previous intercept. If the fly flies at a constant speed of $2$ units per second, how many seconds will it take the fly to reach the origin? [b]p6.[/b] A line segment is divided into two unequal lengths so that the ratio of the length of the short part to the length of the long part is the same as the ratio of the length of the long part to the length of the whole line segment. Let $D$ be this ratio. Compute $$D^{-1} + D^{[D^{-1}+D^{(D^{-1}+D^2)}]}.$$ [b]p7.[/b] Let $f(x) = 4x + 2$. Find the ordered pair of integers $(P, Q)$ such that their greatest common divisor is $1, P$ is positive, and for any two real numbers $a$ and $b$, the sentence: “$P a + Qb \ge 0$” is true if and only if the following sentence is true: “For all real numbers x, if $|f(x) - 6| < b$, then $|x - 1| < a$.” [b]p8.[/b] Call a rectangle “simple” if all four of its vertices have integers as both of their coordinates and has one vertex at the origin. How many simple rectangles are there whose area is less than or equal to $6$? [b]p9.[/b] A square is divided into eight congruent triangles by the diagonals and the perpendicular bisectors of its sides. How many ways are there to color the triangles red and blue if two ways that are reflections or rotations of each other are considered the same? [b]p10.[/b] In chess, a knight can move by jumping to any square whose center is $\sqrt5$ units away from the center of the square that it is currently on. For example, a knight on the square marked by the horse in the diagram below can move to any of the squares marked with an “X” and to no other squares. How many ways can a knight on the square marked by the horse in the diagram move to the square with a circle in exactly four moves? [img]https://cdn.artofproblemsolving.com/attachments/d/9/2ef9939642362182af12089f95836d4e294725.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Two straight lines divide a square of side length $1$ into four regions. Show that at least one of the regions has a perimeter greater than or equal to $2$. [i]Proposed by Dylan Toh[/i]

The teacher has chosen two different figures from $\{1, 2, 3, \dots, 9\}$. Nick intends to find a seven-digit number divisible by $7$ such that its decimal representation contains no figures besides these two. Is this possible for each teacher’s choice? (4 marks)

Find all integer polynomials $f$ such that there are infinitely many pairs of relatively prime natural numbers $(a,b)$ so that $a+b \mid f(a)+f(b)$.

Prove that for every positive integer $n$ there exists an $n$-digit number divisible by $5^n$ all of whose digits are odd.