Noah has to fit 8 species of animals into 4 cages of the Arc. He planes to put two species of animal in each cage. It turns out that, for each species of animal, there are at most 3 other species with which it cannot share a cage. Prove that there is a way to assign the animals to the cages so that each species shares a cage with a compatible species.

$ABCD$ is a convex quadrilateral. $X$ is a point on the side $AB. AC$ and $DX$ intersect at $Y$. Show that the circumcircles of $ABC, CDY$ and $BDX$ have a common point.

It is possible to arrange eight of the nine numbers $2, 3, 4, 7, 10, 11, 12, 13, 15$ in the vacant squares of the $3$ by $4$ array shown on the right so that the arithmetic average of the numbers in each row and in each column is the same integer. Exhibit such an arrangement, and specify which one of the nine numbers must be left out when completing the array. [asy] defaultpen(linewidth(0.7)); for(int x=0;x<=4;++x) draw((x+.5,.5)--(x+.5,3.5)); for(int x=0;x<=3;++x) draw((.5,x+.5)--(4.5,x+.5)); label("$1$",(1,3)); label("$9$",(2,2)); label("$14$",(3,1)); label("$5$",(4,2));[/asy]

Find the set of $x$-values satisfying the inequality $|\frac{5-x}{3}|<2$. [The symbol $|a|$ means $+a$ if $a$ is positive, $-a$ if $a$ is negative, 0 if $a$ is zero. The notation $1<a<2$ means that $a$ can have any value between $1$ and $2$, excluding $1$ and $2$. ] $ \textbf{(A)}\ 1 < x < 11\qquad\textbf{(B)}\ -1 < x < 11\qquad\textbf{(C)}\ x< 11\qquad$ $\textbf{(D)}\ x>11\qquad\textbf{(E)}\ |x| < 6 $

Find all non-negative integers $ m$ and $ n$ that satisfy the equation: \[ 107^{56}(m^2\minus{}1)\minus{}2m\plus{}5\equal{}3\binom{113^{114}}{n}\] (If $ n$ and $ r$ are non-negative integers satisfying $ r\le n$, then $ \binom{n}{r}\equal{}\frac{n}{r!(n\minus{}r)!}$ and $ \binom{n}{r}\equal{}0$ if $ r>n$.)

Let $T$ be a point outside circle $\omega$ centered at $O$. Tangents from $T$ to $\omega$ touch $\omega$ at $A;B$. Line $TO$ intersects bigger $AB$ arc at $C$.The line drawn from $T$ parallel to $AC$ intersects $CB$ at $E$. Ray $TE$ intersects small $BC$ arc at $F$. Prove that the circumcircle of $OEF$ is tangent to $\omega$.

In how many ways can each of the integers $1$ through $11$ be assigned one of the letters $L, M,$ and $T$ such that consecutive multiples of $n,$ for any positive integer $n,$ are not assigned the same letter?

In a massive school which has $m$ students, and each student took at least one subject. Let $p$ be an odd prime. Given that: (i) each student took at most $p+1$ subjects. \\ (ii) each subject is taken by at most $p$ students. \\ (iii) any pair of students has at least $1$ subject in common. \\ Find the maximum possible value of $m$.

Twenty seven unit cubes are painted orange on a set of four faces so that two non-painted faces share an edge. The $27$ cubes are randomly arranged to form a $3\times 3 \times 3$ cube. Given the probability of the entire surface area of the larger cube is orange is $\frac{p^a}{q^br^c},$ where $p$,$q$, and $r$ are distinct primes and $a$,$b$, and $c$ are positive integers, find $a+b+c+p+q+r$.

Let $\omega_1, \omega_2, \omega_3, \ldots, \omega_{2020!}$ be the distinct roots of $x^{2020!} - 1$. Suppose that $n$ is the largest integer such that $2^n$ divides the value $$\sum_{k=1}^{2020!} \frac{2^{2019!}-1}{\omega_{k}^{2020}+2}.$$ Then $n$ can be written as $a! + b$, where $a$ and $b$ are positive integers, and $a$ is as large as possible. Find the remainder when $a+b$ is divided by $1000$. [i]Proposed by vsamc[/i]

We say that two triangles are oriented similarly if they are similar and have the same orientation. Prove that if $ALT, ARM, ORT, $ and $ULM$ are four triangles which are oriented similarly, then $A$ is the midpoint of the line segment $OU.$

Let $N$ be an integer greater than $1$ and let $T_n$ be the number of non empty subsets $S$ of $\{1,2,.....,n\}$ with the property that the average of the elements of $S$ is an integer.Prove that $T_n - n$ is always even.

Three line segments, all of length $1$, form a connected figure in the plane. Any two different line segments can intersect only at their endpoints. Find the maximum area of the convex hull of the figure.

Let $a_1<a_2< \cdots$ be a strictly increasing sequence of positive integers. Suppose there exist $N$ such that for all $n>N$, $$a_{n+1}\mid a_1+a_2+\cdots+a_n$$ Prove that there exist $M$ such that $a_{m+1}=2a_m$ for all $m>M$. [i]Proposed by Ivan Chan Kai Chin[/i]

Point $M$ lies inside an isosceles right $\triangle ABC$ with hypotenuse $AB$ such that $MA=5$, $MB=7$, $MC=4\sqrt{2}$. Find $\angle AMC$.

Find all finite sequences $(x_0, x_1, \ldots,x_n)$ such that for every $j$, $0 \leq j \leq n$, $x_j$ equals the number of times $j$ appears in the sequence.

Given real $c > -2$. Prove that for positive reals $x_1,...,x_n$satisfying:$\sum\limits_{i=1}^n \sqrt{x_i ^2+cx_ix_{i+1}+x_{i+1}^2}=\sqrt{c+2}\left( \sum\limits_{i=1}^n x_i \right)$ holds $c=2$ or $x_1=...=x_n$

Some squares of a $1999\times 1999$ board are occupied with pawns. Find the smallest number of pawns for which it is possible that for each empty square, the total number of pawns in the row or column of that square is at least $1999$.

The triangle $ ABC $ is inscribed in the circle $ \omega $. Points $ K, L, M $ are marked on the sides $ AB, BC, CA $, respectively, and $ CM \cdot CL = AM \cdot BL $. Ray $ LK $ intersects line $ AC $ at point $ P $. The common chord of the circle $ \omega $ and the circumscribed circle of the triangle $ KMP $ meets the segment $ AM $ at the point $ S $. Prove that $ SK \parallel BC $.

Without using a calculator (especially a computer), find out what is more: $$\sqrt[3]{5\sqrt{13}+18}- \sqrt[3]{2\sqrt{13}+5} \,\,\, or \,\,\, 1 $$

Rectangle $ ABCD$ has $ AB \equal{} 4$ and $ BC \equal{} 3$. Segment $ EF$ is constructed through $ B$ so that $ EF$ is perpendicular to $ DB$, and $ A$ and $ C$ lie on $ DE$ and $ DF$, respectively. What is $ EF$? $ \textbf{(A)}\ 9\qquad \textbf{(B)}\ 10\qquad \textbf{(C)}\ \frac {125}{12}\qquad \textbf{(D)}\ \frac {103}{9}\qquad \textbf{(E)}\ 12$

[i]25 problems for 30 minutes[/i] [b]p1.[/b] You and nine friends spend $4000$ dollars on tickets to attend the new Harry Styles concert. Unfortunately, six friends cancel last minute due to the u. You and your remaining friends still attend the concert and split the original cost of $4000$ dollars equally. What percent of the total cost does each remaining individual have to pay? [b]p2.[/b] Find the number distinct $4$ digit numbers that can be formed by arranging the digits of $2021$. [b]p3.[/b] On a plane, Darnay draws a triangle and a rectangle such that each side of the triangle intersects each side of the rectangle at no more than one point. What is the largest possible number of points of intersection of the two shapes? [b]p4.[/b] Joy is thinking of a two-digit number. Her hint is that her number is the sum of two $2$-digit perfect squares $x_1$ and $x_2$ such that exactly one of $x_i - 1$ and $x_i + 1$ is prime for each $i = 1, 2$. What is Joy's number? [b]p5.[/b] At the North Pole, ice tends to grow in parallelogram structures of area $60$. On the other hand, at the South Pole, ice grows in right triangular structures, in which each triangular and parallelogram structure have the same area. If every ice triangle $ABC$ has legs $\overline{AB}$ and $\overline{AC}$ that are integer lengths, how many distinct possible lengths are there for the hypotenuse $\overline{BC}$? [b]p6.[/b] Carlsen has some squares and equilateral triangles, all of side length $1$. When he adds up the interior angles of all shapes, he gets $1800^o$. When he adds up the perimeters of all shapes, he gets $24$. How many squares does he have? [b]p7.[/b] Vijay wants to hide his gold bars by melting and mixing them into a water bottle. He adds $100$ grams of liquid gold to $100$ grams of water. His liquefied gold bars have a density of $20$ g/ml and water has a density of $1$ g/ml. Given that the density of the mixture in g/mL can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, compute the sum $m + n$. (Note: density is mass divided by volume, gram (g) is unit of mass and ml is unit of volume. Further, assume the volume of the mixture is the sum of the volumes of the components.) [b]p8.[/b] Julius Caesar has epilepsy. Specifically, if he sees $3$ or more flashes of light within a $0.1$ second time frame, he will have a seizure. His enemy Brutus has imprisoned him in a room with $4$ screens, which flash exactly every $4$, $5$, $6$, and $7$ seconds, respectively. The screens all flash at once, and $105$ seconds later, Caesar opens his eyes. How many seconds after he opened his eyes will Caesar first get a seizure? [b]p9.[/b] Angela has a large collection of glass statues. One day, she was bored and decided to use some of her statues to create an entirely new one. She melted a sphere with radius $12$ and a cone with height of 18 and base radius of $2$. If Angela wishes to create a new cone with a base radius $2$, what would the the height of the newly created cone be? [b]p10.[/b] Find the smallest positive integer $N$ satisfying these properties: (a) No perfect square besides $1$ divides $N$. (b) $N$ has exactly $16$ positive integer factors. [b]p11.[/b] The probability of a basketball player making a free throw is $\frac15$. The probability that she gets exactly $2$ out of $4$ free throws in her next game can be expressed as $\frac{m}{n}$ for relatively prime positive integers m and n. Find $m + n$. [b]p12.[/b] A new donut shop has $1000$ boxes of donuts and $1000$ customers arriving. The boxes are numbered $1$ to $1000$. Initially, all boxes are lined up by increasing numbering and closed. On the first day of opening, the first customer enters the shop and opens all the boxes for taste testing. On the second day of opening, the second customer enters and closes every box with an even number. The third customer then "reverses" (if closed, they open it and if open, they close it) every box numbered with a multiple of three, and so on, until all $1000$ customers get kicked out for having entered the shop and reversing their set of boxes. What is the number on the sixth box that is left open? [b]p13.[/b] For an assignment in his math class, Michael must stare at an analog clock for a period of $7$ hours. He must record the times at which the minute hand and hour hand form an angle of exactly $90^o$, and he will receive $1$ point for every time he records correctly. What is the maximum number of points Michael can earn on his assignment? [b]p14.[/b] The graphs of $y = x^3 +5x^2 +4x-3$ and $y = -\frac15 x+1$ intersect at three points in the Cartesian plane. Find the sum of the $y$-coordinates of these three points. [b]p15.[/b] In the quarterfinals of a single elimination countdown competition, the $8$ competitors are all of equal skill. When any $2$ of them compete, there is exactly a $50\%$ chance of either one winning. If the initial bracket is randomized, the probability that two of the competitors, Daniel and Anish, face off in one of the rounds can be expressed as $\frac{p}{q}$ for relatively prime positive integers $p$, $q$. Find $p + q$. [b]p16.[/b] How many positive integers less than or equal to $1000$ are not divisible by any of the numbers $2$, $3$, $5$ and $11$? [b]p17.[/b] A strictly increasing geometric sequence of positive integers $a_1, a_2, a_3,...$ satisfies the following properties: (a) Each term leaves a common remainder when divided by $7$ (b) The first term is an integer from $1$ to $6$ (c) The common ratio is an perfect square Let $N$ be the smallest possible value of $\frac{a_{2021}}{a_1}$. Find the remainder when $N$ is divided by $100$. [b]p18.[/b] Suppose $p(x) = x^3 - 11x^2 + 36x - 36$ has roots $r, s,t$. Find %\frac{r^2 + s^2}{t}+\frac{s^2 + t^2}{r}+\frac{t^2 + r^2}{s}%. [b]p19.[/b] Let $a, b \le 2021$ be positive integers. Given that $ab^2$ and $a^2b$ are both perfect squares, let $G = gcd(a, b)$. Find the sum of all possible values of $G$. [b]p20.[/b] Jessica rolls six fair standard six-sided dice at the same time. Given that she rolled at least four $2$'s and exactly one $3$, the probability that all six dice display prime numbers can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$, $n$. What is $m + n$? [b]p21.[/b] Let $a, b, c$ be numbers such $a + b + c$ is real and the following equations hold: $$a^3 + b^3 + c^3 = 25$$ $$\frac{1}{ab}+\frac{1}{bc}+\frac{1}{ac}= 1$$ $$\frac{1}{a}+\frac{1}{b}+\frac{1}{c}=\frac{25}{9}$$ The value of $a + b + c$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$, $n$. Find $m + n$. [b]p22.[/b] Let $\omega$ be a circle and $P$ be a point outside $\omega$. Let line $\ell$ pass through $P$ and intersect $\omega$ at points $A,B$ and with $PA < PB$ and let $m$ be another line passing through $P$ intersecting $\omega$ at points $C,D$ with $PC < PD$. Let X be the intersection of $AD$ and $BC$. Given that $\frac{PC}{CD}=\frac23$, $\frac{PC}{PA}=\frac45$, and $\frac{[ABC]}{[ACD]}=\frac79$,the value of $\frac{[BXD]}{[BXA]}$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m, n$: Find $m + n$. [b]p23.[/b] Define the operation $a \circ b =\frac{a^2 + 2ab + a - 12}{b}$. Given that $1 \circ (2 \circ (3 \circ (... 2019 \circ (2020 \circ 2021)))...)$ can be expressed as $-\frac{a}{b}$ for some relatively prime positive integers $a,b$, compute $a + b$. [b]p24.[/b] Find the largest integer $n \le 2021$ for which $5^{n-3} | (n!)^4$ [b]p25.[/b] On the Cartesian plane, a line $\ell$ intersects a parabola with a vertical axis of symmetry at $(0, 5)$ and $(4, 4)$. The focus $F$ of the parabola lies below $\ell$, and the distance from $F$ to $\ell$ is $\frac{16}{\sqrt{17}}$. Let the vertex of the parabola be $(x, y)$. The sum of all possible values of $y$ can be expressed as $\frac{p}{q}$ for relatively prime positive integers $p, q$. Find $p + q$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $f : \mathbb N \to \mathbb N$ be a function satisfying \[f(f(m)+f(n))=m+n, \quad \forall m,n \in \mathbb N.\] Prove that $f(x)=x$ for all $x \in \mathbb N$.

[b]p1.[/b] What is the value of the sum $2 + 20 + 202 + 2022$? [b]p2.[/b] Find the smallest integer greater than $10000$ that is divisible by $12$. [b]p3.[/b] Valencia chooses a positive integer factor of $6^{10}$ at random. The probability that it is odd can be expressed in the form $\frac{m}{n}$ where $m$ and $n$ are relatively prime integers. Find $m + n$. [b]p4.[/b] How many three digit positive integers are multiples of $4$ but not $8$? [b]p5.[/b] At the Jane Street store, Andy accidentally buys $5$ dollars more worth of shirts than he had planned. Originally, including the tip to the cashier, he planned to spend all of the remaining $90$ dollars on his giftcard. To compensate for his gluttony, Andy instead gives the cashier a smaller, $12.5\%$ tip so that he still spends $90$ dollars total. How much percent tip was Andy originally planning on giving? [b]p6.[/b] Let $A,B,C,D$ be four coplanar points satisfying the conditions $AB = 16$, $AC = BC =10$, and $AD = BD = 17$. What is the minimum possible area of quadrilateral $ADBC$? [b]p7.[/b] How many ways are there to select a set of three distinct points from the vertices of a regular hexagon so that the triangle they form has its smallest angle(s) equal to $30^o$? [b]p8.[/b] Jaeyong rolls five fair $6$-sided die. The probability that the sum of some three rolls is exactly $8$ times the sum of the other two rolls can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [b]p9.[/b] Find the least positive integer n for there exists some positive integer $k > 1$ for which $k$ and $k + 2$ both divide $\underbrace{11...1}_{n\,\,\,1's}$. [b]p10.[/b] For some real constant $k$, line $y = k$ intersects the curve $y = |x^4-1|$ four times: points $A$,$B$,$C$ and $D$, labeled from left to right. If $BC = 2AB = 2CD$, then the value of $k$ can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [b]p11.[/b] Let a be a positive real number and $P(x) = x^2 -8x+a$ and $Q(x) = x^2 -8x+a+1$ be quadratics with real roots such that the positive difference of the roots of $P(x)$ is exactly one more than the positive difference of the roots of $Q(x)$. The value of a can be written as a common fraction $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$. [b]p12.[/b] Let $ABCD$ be a trapezoid satisfying $AB \parallel CD$, $AB = 3$, $CD = 4$, with area $35$. Given $AC$ and $BD$ intersect at $E$, and $M$, $N$, $P$, $Q$ are the midpoints of segments $AE$,$BE$,$CE$,$DE$, respectively, the area of the intersection of quadrilaterals $ABPQ$ and $CDMN$ can be expressed as $\frac{m}{n}$ where $m, n$ are relatively prime positive integers. Find $m + n$. [b]p13.[/b] There are $8$ distinct points $P_1, P_2, ... , P_8$ on a circle. How many ways are there to choose a set of three distinct chords such that every chord has to touch at least one other chord, and if any two chosen chords touch, they must touch at a shared endpoint? [b]p14.[/b] For every positive integer $k$, let $f(k) > 1$ be defined as the smallest positive integer for which $f(k)$ and $f(k)^2$ leave the same remainder when divided by $k$. The minimum possible value of $\frac{1}{x}f(x)$ across all positive integers $x \le 1000$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m, n$. Find $m + n$. [b]p15.[/b] In triangle $ABC$, let $I$ be the incenter and $O$ be the circumcenter. If $AO$ bisects $\angle IAC$, $AB + AC = 21$, and $BC = 7$, then the length of segment $AI$ can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

If $a^5 +5a^4 +10a^3 +3a^2 -9a-6 = 0$ where $a$ is a real number other than $-1$, what is $(a + 1)^3$? $ \textbf{a)}\ 1 \qquad\textbf{b)}\ 3\sqrt 3 \qquad\textbf{c)}\ 7 \qquad\textbf{d)}\ 8 \qquad\textbf{e)}\ 27 $