Find all pairs $(a, b)$ of positive integers such that $a \le b$ and $$ \gcd(x, a) \gcd(x, b) = \gcd(x, 20) \gcd(x, 22) $$ holds for every positive integer $x$.

Let $ABCD$ be a convex quadrilateral and $A',B'C',D'$ be the midpoints of $AB,BC,CD,DA$, respectively. Let $a,b,c,d$ denote the areas of quadrilaterals into which lines $A'C'$ and $B'D'$ divide the quadrilateral $ABCD$ (where a corresponds to vertex $A$ etc.). Prove that $a+c = b+d$.

Let $a$ and $b$ be real numbers such that $\frac{1}{a^2} +\frac{3}{b^2} = 2018a$ and $\frac{3}{a^2} +\frac{1}{b^2} = 290b$. Then $\frac{ab}{b-a }= \frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

$D, \: E , \: F$ are points on the sides $AB, \: BC, \: CA,$ respectively, of a triangle $ABC$ such that $AD=AF, \: BD=BE,$ and $DE=DF.$ Let $I$ be the incenter of the triangle $ABC,$ and let $K$ be the point of intersection of the line $BI$ and the tangent line through $A$ to the circumcircle of the triangle $ABI.$ Show that $AK=EK$ if $AK=AD.$

The remainder can be defined for all real numbers $x$ and $y$ with $y \neq 0$ by $$\text{rem} (x ,y)=x-y\left \lfloor \frac{x}{y} \right \rfloor$$ where $\left \lfloor \tfrac{x}{y} \right \rfloor$ denotes the greatest integer less than or equal to $\tfrac{x}{y}$. What is the value of $\text{rem} (\tfrac{3}{8}, -\tfrac{2}{5} )$? $\textbf{(A) } -\frac{3}{8} \qquad \textbf{(B) } -\frac{1}{40} \qquad \textbf{(C) } 0 \qquad \textbf{(D) } \frac{3}{8} \qquad \textbf{(E) } \frac{31}{40}$

A rectangle has area $A \text{ cm}^2$ and perimeter $P \text{ cm}$, where $A$ and $P$ are positive integers. Which of the following numbers cannot equal $A+P$? $ \textbf{(A) }100\qquad\textbf{(B) }102\qquad\textbf{(C) }104\qquad\textbf{(D) }106\qquad\textbf{(E) }108 $

Let $ABC$ be an acute, non-isosceles triangle inscribed in (O) and $BB'$, $CC'$ are altitudes. Denote $E, F$ as the intersections of $BB'$, $CC'$ with $(O)$ and $D, P, Q$ are projections of $A$ on $BC$, $CE$, $BF$. Prove that the perpendicular bisectors of $PQ$ bisects two segments $AO$, $BC$.

Show that $n!=a^{n-1}+b^{n-1}+c^{n-1}$ has only finitely many solutions in positive integers. [i]Proposed by Dorlir Ahmeti, Albania[/i]

Given a set $A=\{1;2;...;4044\}$. They color $2022$ numbers of them by white and the rest of them by black. With each $i\in A$, called the [b][i]important number[/i][/b] of $i$ be the number of all white numbers smaller than $i$ and black numbers larger than $i$. With every natural number $m$, find all positive integers $k$ that exist a way to color the numbers that can get $k$ important numbers equal to $m$.

Show that there is no function $f:{{\mathbb{R}}^{+}}\to {{\mathbb{R}}^{+}}$ such that $f(x+y)>f(x)(1+yf(x))$ for all $x,y\in {{\mathbb{R}}^{+}}$.

In a pyramid $SABCD$ with the base $ABCD$ the triangles $ABD$ and $BCD$ have equal areas. Points $M,N,P,Q$ are the midpoints of the edges $AB,AD,SC,SD$ respectively. Find the ratio between the volumes of the pyramids $SABCD$ and $MNPQ$.

Through the point $ K $ lying outside the circle $ \omega $, the tangents are drawn $ KB $ and $ KD $ to this circle ($ B $ and $ D $ are tangency points) and a line intersecting a circle at points $ A $ and $ C $. The bisector of angle $ ABC $ intersects the segment $ AC $ at the point $ E $ and circle $ \omega $ at $ F $. Prove that $ \angle FDE = 90^\circ $.

In $\triangle ABC,$ a point $E$ is on $\overline{AB}$ with $AE=1$ and $EB=2.$ Point $D$ is on $\overline{AC}$ so that $\overline{DE} \parallel \overline{BC}$ and point $F$ is on $\overline{BC}$ so that $\overline{EF} \parallel \overline{AC}.$ What is the ratio of the area of $CDEF$ to the area of $\triangle ABC?$ [asy] size(7cm); pair A,B,C,DD,EE,FF; A = (0,0); B = (3,0); C = (0.5,2.5); EE = (1,0); DD = intersectionpoint(A--C,EE--EE+(C-B)); FF = intersectionpoint(B--C,EE--EE+(C-A)); draw(A--B--C--A--DD--EE--FF,black+1bp); label("$A$",A,S); label("$B$",B,S); label("$C$",C,N); label("$D$",DD,W); label("$E$",EE,S); label("$F$",FF,NE); label("$1$",(A+EE)/2,S); label("$2$",(EE+B)/2,S); [/asy] $\textbf{(A) } \frac{4}{9} \qquad \textbf{(B) } \frac{1}{2} \qquad \textbf{(C) } \frac{5}{9} \qquad \textbf{(D) } \frac{3}{5} \qquad \textbf{(E) } \frac{2}{3}$

[u]Round 5[/u] [b]5.1[/b] A circle with a radius of $1$ is inscribed in a regular hexagon. This hexagon is inscribed in a larger circle. If the area that is outside the hexagon but inside the larger circle can be expressed as $\frac{a\pi}{b} - c\sqrt{d}$, where $a, b, c, d$ are positive integers, $a, b$ are relatively prime, and no prime perfect square divides into $d$. find the value of $a + b + c + d$. [b]5.2[/b] At a dinner party, $10$ people are to be seated at a round table. If person A cannot be seated next to person $B$ and person $C$ must be next to person $D$, how many ways can the 10 people be seated? Consider rotations of a configuration identical. [b]5.3[/b] Let $N$ be the sum of all the positive integers that are less than $2022$ and relatively prime to $1011$. Find $\frac{N}{2022}$. [u]Round 6[/u] [b]6.1[/b] The line $y = m(x - 6)$ passes through the point $ A$ $(6, 0)$, and the line $y = 8 -\frac{x}{m}$ pass through point $B$ $(0,8)$. The two lines intersect at point $C$. What is the largest possible area of triangle $ABC$? [b]6.2[/b] Let $N$ be the number of ways there are to arrange the letters of the word MATHEMATICAL such that no two As can be adjacent. Find the last $3$ digits of $\frac{N}{100}$. [b]6.3[/b] Find the number of ordered triples of integers $(a, b, c)$ such that $|a|, |b|, |c| \le 100$ and $3abc = a^3 + b^3 + c^3$. [u]Round 7[/u] [b]7.1[/b] In a given plane, let $A, B$ be points such that $AB = 6$. Let $S$ be the set of points such that for any point $C$ in $S$, the circumradius of $\vartriangle ABC$ is at most $6$. Find $a + b + c$ if the area of $S$ can be expressed as $a\pi + b\sqrt{c}$ where $a, b, c$ are positive integers, and $c$ is not divisible by the square of any prime. [b]7.2[/b] Compute $\sum_{1\le a<b<c\le 7} abc$. [b]7.3[/b] Three identical circles are centered at points $A, B$, and $C$ respectively and are drawn inside a unit circle. The circles are internally tangent to the unit circle and externally tangent to each other. A circle centered at point $D$ is externally tangent to circles $A, B$, and $C$. If a circle centered at point $E$ is externally tangent to circles $A, B$, and $D$, what is the radius of circle $E$? The radius of circle $E$ can be expressed as $\frac{a\sqrt{b}-c}{d}$ where $a, b, c$, and d are all positive integers, gcd(a, c, d) = 1, and b is not divisible by the square of any prime. What is the sum of $a + b + c + d$? [u]Round 8[/u] [b]8.[/b] Let $A$ be the number of unused Algebra problems in our problem bank. Let $B$ be the number of times the letter ’b’ appears in our problem bank. Let M be the median speed round score. Finally, let $C$ be the number of correct answers to Speed Round $1$. Estimate $$A \cdot B + M \cdot C.$$ Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input. $$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.05 |I|}, 13 - \frac{|I-X|}{0.05 |I-2X|} \right\} \right\rceil \right\}$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2826128p24988676]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABCD$ be a quadrilateral and let $\Gamma$ be a circle of center $O$ that is internally tangent to its four sides. If $M$ is the midpoint of $AC$ and $N$ is the midpoint of $BD$, prove that $M,O, N$ are collinear.

A sequence of numbers starts with $ 1$, $ 2$, and $ 3$. The fourth number of the sequence is the sum of the previous three numbers in the sequence: $ 1\plus{}2\plus{}3\equal{}6$. In the same way, every number after the fourth is the sum of the previous three numbers. What is the eighth number in the sequence? $ \textbf{(A)}\ 11 \qquad \textbf{(B)}\ 20 \qquad \textbf{(C)}\ 37 \qquad \textbf{(D)}\ 68 \qquad \textbf{(E)}\ 99$

Let $\omega$ be an incircle of triangle $ABC$. Let $D$ be a point on segment $BC$, which is tangent to $\omega$. Let $X$ be an intersection of $AD$ and $\omega$ against $D$. If $AX : XD : BC = 1 : 3 : 10$, a radius of $\omega$ is $1$, find the length of segment $XD$. Note that $YZ$ expresses the length of segment $YZ$.

Let $f : R \to R$ be a function from the set $R$ of real numbers to itself. Find all such functions $f$ satisfying the two properties: (a) $f(x + f(y)) = y + f(x)$ for all $x, y \in R$, (b) the set $\{ \frac{f(x)}{x} :x$ is a nonzero real number $\}$ is finite

Find $$\lim_{N\to\infty}\frac{\ln^2 N}{N} \sum_{k=2}^{N-2} \frac{1}{\ln k \cdot \ln (N-k)}$$

Prove that if $m$ and $n$ are positive integers such that $m^2 + n^2 - m$ is divisible by $2mn$, then $m$ is a perfect square.

For non-negative real numbers $x_1, x_2, \ldots, x_n$ which satisfy $x_1 + x_2 + \cdots + x_n = 1$, find the largest possible value of $\sum_{j = 1}^{n} (x_j^{4} - x_j^{5})$.

Let $n > 3$ be a positive integer. Suppose that $n$ children are arranged in a circle, and $n$ coins are distributed between them (some children may have no coins). At every step, a child with at least 2 coins may give 1 coin to each of their immediate neighbors on the right and left. Determine all initial distributions of the coins from which it is possible that, after a finite number of steps, each child has exactly one coin.

Let $N = a_1a_2...a_n$ in binary. Show that if $a_1-a_2 + a_3 -... + (-1)^{n-1}a_n = 0$ mod $3$, then $N = 0$ mod $3$.

Let $ S \equal{} \{x_1, x_2, \ldots, x_{k \plus{} l}\}$ be a $ (k \plus{} l)$-element set of real numbers contained in the interval $ [0, 1]$; $ k$ and $ l$ are positive integers. A $ k$-element subset $ A\subset S$ is called [i]nice[/i] if \[ \left |\frac {1}{k}\sum_{x_i\in A} x_i \minus{} \frac {1}{l}\sum_{x_j\in S\setminus A} x_j\right |\le \frac {k \plus{} l}{2kl}\] Prove that the number of nice subsets is at least $ \dfrac{2}{k \plus{} l}\dbinom{k \plus{} l}{k}$. [i]Proposed by Andrey Badzyan, Russia[/i]

Find all prime $x,y$ and $z,$ such that $x^5 +y^3 -(x+y)^2=3z^3$