Let $\triangle{PQR}$ be a right triangle with $PQ=90$, $PR=120$, and $QR=150$. Let $C_{1}$ be the inscribed circle. Construct $\overline{ST}$ with $S$ on $\overline{PR}$ and $T$ on $\overline{QR}$, such that $\overline{ST}$ is perpendicular to $\overline{PR}$ and tangent to $C_{1}$. Construct $\overline{UV}$ with $U$ on $\overline{PQ}$ and $V$ on $\overline{QR}$ such that $\overline{UV}$ is perpendicular to $\overline{PQ}$ and tangent to $C_{1}$. Let $C_{2}$ be the inscribed circle of $\triangle{RST}$ and $C_{3}$ the inscribed circle of $\triangle{QUV}$. The distance between the centers of $C_{2}$ and $C_{3}$ can be written as $\sqrt{10n}$. What is $n$?

Professor Oak is feeding his $100$ Pokémon. Each Pokémon has a bowl whose capacity is a positive real number of kilograms. These capacities are known to Professor Oak. The total capacity of all the bowls is $100$ kilograms. Professor Oak distributes $100$ kilograms of food in such a way that each Pokémon receives a non-negative integer number of kilograms of food (which may be larger than the capacity of the bowl). The [i]dissatisfaction level[/i] of a Pokémon who received $N$ kilograms of food and whose bowl has a capacity of $C$ kilograms is equal to $\lvert N-C\rvert$. Find the smallest real number $D$ such that, regardless of the capacities of the bowls, Professor Oak can distribute food in a way that the sum of the dissatisfaction levels over all the $100$ Pokémon is at most $D$. [i]Oleksii Masalitin, Ukraine[/i]

What is the median of the following list of $4040$ numbers$?$ $$1, 2, 3, ..., 2020, 1^2, 2^2, 3^2, ..., 2020^2$$ $\textbf{(A) } 1974.5 \qquad \textbf{(B) } 1975.5 \qquad \textbf{(C) } 1976.5 \qquad \textbf{(D) } 1977.5 \qquad \textbf{(E) } 1978.5$

The Fort Worth Zoo has a number of two-legged birds and a number of four-legged mammals. On one visit to the zoo, Margie counted 200 heads and 522 legs. How many of the animals that Margie counted were two-legged birds? $\textbf{(A)}\hspace{.05in}61 \qquad \textbf{(B)}\hspace{.05in}122 \qquad \textbf{(C)}\hspace{.05in}139 \qquad \textbf{(D)}\hspace{.05in}150 \qquad \textbf{(E)}\hspace{.05in}161 $

Anna and Orjan play the following game: they start with a positive integer $n>1$, Anna writes it as the sum of two other positive integers, $n = n_1+n_2$. Orjan deletes one of them, $n_1$ or $n_2$. If the remaining number is larger than $1$, the process is repeated, i.e. Anna writes it as the sum of two positive integers, $ n_3+n_4$, Orjan deletes one of them etc. The game ends when the last number is $1$. Orjan is the winner if there are two equal numbers among the numbers he has deleted, otherwise Anna wins. Who is winning the game if n = 2008 and they both play optimally?

Each pair of opposite sides of a convex hexagon has the following property: the distance between their midpoints is equal to $\dfrac{\sqrt{3}}{2}$ times the sum of their lengths. Prove that all the angles of the hexagon are equal.

A subset of the set $A={1,2,\dots ,n}$ is called [i]connected[/i], if it consists of one number or a certain amount of consecutive numbers. Find the greatest $k$ (defined as a function of $n$) for which there exists $k$ different subsets $A_1,A_2,…,A_k$ of $A$ the intersection of each two of which is a [i]connected[/i] set.

Given a positive integer $n$, determine the largest real number $\mu$ satisfying the following condition: for every set $C$ of $4n$ points in the interior of the unit square $U$, there exists a rectangle $T$ contained in $U$ such that $\bullet$ the sides of $T$ are parallel to the sides of $U$; $\bullet$ the interior of $T$ contains exactly one point of $C$; $\bullet$ the area of $T$ is at least $\mu$.

Find all triples of non-negative integers $(a,b,c)$ which simultaneously satisfy the conditions: [list] [*] $1\leq a<b<c\leq 100$, [*] $b$ is the geometric mean of $a$ and $c$, [*] $\{\sqrt{b}\}$ is the arithmetic mean of $\{\sqrt{a}\}$ and $\{\sqrt{c}\}$.

Let $f:[0,1]\to[0,\infty)$ be an arbitrary function satisfying $$\frac{f(x)+f(y)}2\le f\left(\frac{x+y}2\right)+1$$ for all pairs $x,y\in[0,1]$. Prove that for all $0\le u<v<w\le1$, $$\frac{w-v}{w-u}f(u)+\frac{v-u}{w-u}f(w)\le f(v)+2.$$

[b]p1.[/b] Let $f(x) = \frac{3x^3+7x^2-12x+2}{x^2+2x-3}$ . Find all integers $n$ such that $f(n)$ is an integer. [b]p2.[/b] How many ways are there to arrange $10$ trees in a line where every tree is either a yew or an oak and no two oak trees are adjacent? [b]p3.[/b] $20$ students sit in a circle in a math class. The teacher randomly selects three students to give a presentation. What is the probability that none of these three students sit next to each other? [b]p4.[/b] Let $f_0(x) = x + |x - 10| - |x + 10|$, and for $n \ge 1$, let $f_n(x) = |f_{n-1}(x)| - 1$. For how many values of $x$ is $f_{10}(x) = 0$? [b]p5.[/b] $2$ red balls, $2$ blue balls, and $6$ yellow balls are in a jar. Zion picks $4$ balls from the jar at random. What is the probability that Zion picks at least $1$ red ball and$ 1$ blue ball? [b]p6.[/b] Let $\vartriangle ABC$ be a right-angled triangle with $\angle ABC = 90^o$ and $AB = 4$. Let $D$ on $AB$ such that $AD = 3DB$ and $\sin \angle ACD = \frac35$ . What is the length of $BC$? [b]p7.[/b] Find the value of of $$\dfrac{1}{1 +\dfrac{1}{2+ \dfrac{1}{1+ \dfrac{1}{2+ \dfrac{1}{1+ ...}}}}}$$ [b]p8.[/b] Consider all possible quadrilaterals $ABCD$ that have the following properties; $ABCD$ has integer side lengths with $AB\parallel CD$, the distance between $\overline{AB}$ and $\overline{CD}$ is $20$, and $AB = 18$. What is the maximum area among all these quadrilaterals, minus the minimum area? [b]p9.[/b] How many perfect cubes exist in the set $\{1^{2018},2^{2017}, 3^{2016},.., 2017^2, 2018^1\}$? [b]p10.[/b] Let $n$ be the number of ways you can fill a $2018\times 2018$ array with the digits $1$ through $9$ such that for every $11\times 3$ rectangle (not necessarily for every $3 \times 11$ rectangle), the sum of the $33$ integers in the rectangle is divisible by $9$. Compute $\log_3 n$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Determine, with proof, the number of ordered triples $\left(A_{1}, A_{2}, A_{3}\right)$ of sets which have the property that (i) $A_{1} \cup A_{2} \cup A_{3}=\{1,2,3,4,5,6,7,8,9,10\},$ and (ii) $A_{1} \cap A_{2} \cap A_{3}=\emptyset.$ Express your answer in the form $2^{a} 3^{b} 5^{c} 7^{d},$ where $a, b, c, d$ are nonnegative integers.

In triangle $ABC$, the angle bisectors are $BE$ and $CF$ (where $E, F$ are on the sides of the triangle), and their intersection point is $I$. Point $N$ lies on the circumcircle of $AEF$, and the angle $\angle IAN$ is right. The circumcircle of $AEF$ meets the line $NI$ a second time at the point $L$. Show that the circumcenter of $AIL$ lies on line $BC$.

Determine all triples $(x,y, p)$ with $x$, $y$ positive integers and $p$ a prime number verifying the equation $p^x -y^p = 1$.

A wooden cube $ n$ units on a side is painted red on all six faces and then cut into $ n^3$ unit cubes. Exactly one-fourth of the total number of faces of the unit cubes are red. What is $ n$? $ \textbf{(A)}\ 3\qquad \textbf{(B)}\ 4\qquad \textbf{(C)}\ 5\qquad \textbf{(D)}\ 6\qquad \textbf{(E)}\ 7$

Let $ABC$ be a triangle and $D, E$ and $F$ the foots of heights from $A, B$ and $C$ respectively. Let $D_1$ be such a point on $EF$, that $DF = D_1 E$ where $E$ is between $D_1$ and $F$. Similarly, let $D_2$ be such a point on $EF$, that $DE = D_2 F$ where $F$ is between $E$ and $D_2$. Let the bisector of $DD_1$ intersect $AB$ at $P$ and let the bisector of $DD_2$ intersect $AC$ at $Q$. Prove that, $PQ$ bisects $BC$.

Determine whether there is a natural number $n$ for which $8^n + 47$ is prime.

The remainder $R$ obtained by dividing $x^{100}$ by $x^2-3x+2$ is a polynomial of degree less than $2$. Then $R$ may be written as: $\textbf{(A) }2^{100}-1\qquad \textbf{(B) }2^{100}(x-1)-(x-2)\qquad \textbf{(C) }2^{100}(x-3)\qquad$ $\textbf{(D) }x(2^{100}-1)+2(2^{99}-1)\qquad \textbf{(E) }2^{100}(x+1)-(x+2)$

Alice has three daughters, each of whom has two daughters, each of Alice's six grand-daughters has one daughter. How many sets of women from the family of $16$ can be chosen such that no woman and her daughter are both in the set? (Include the empty set as a possible set.)

In the acute triangle $ABC$ the circle through $B$ touching the line $AC$ at $A$ has centre $P$, the circle through $A$ touching the line $BC$ at $B$ has centre $Q$. Let $R$ and $O$ be the circumradius and circumcentre of triangle $ABC$, respectively. Show that $R^2 = OP \cdot OQ$.

Find all integers $n$ for which both $4n + 1$ and $9n + 1$ are perfect squares.

[b]2/1/32.[/b] Is it possible to fill in a $2020$ x $2020$ grid with the integers from $1$ to $4,080,400$ so that the sum of each row is $1$ greater than the previous row?

There are $n$ points in the plane such that at least $99\%$ of quadrilaterals with vertices from these points are convex. Can we find a convex polygon in the plane having at least $90\%$ of the points as vertices? [i]Proposed by Morteza Saghafian - Iran[/i]

Consider the acute-angled triangle $ABC$. Let $X$ be a point on the side $BC$, and $Y$ be a point on the side $CA$. The circle $k_1$ with diameter $AX$ cuts $AC$ again at $E'$ .The circle $k_2$ with diameter $BY$ cuts $BC$ again at $B'$. (i) Let $M$ be the midpoint of $XY$ . Prove that $A'M = B'M$. (ii) Suppose that $k_1$ and $k_2$ meet at $P$ and $Q$. Prove that the orthocentre of $ABC$ lies on the line $PQ$.

Let $ABC$ be a triangle with circumcircle $\Omega$ and incentre $I$. Let the line passing through $I$ and perpendicular to $CI$ intersect the segment $BC$ and the arc $BC$ (not containing $A$) of $\Omega$ at points $U$ and $V$ , respectively. Let the line passing through $U$ and parallel to $AI$ intersect $AV$ at $X$, and let the line passing through $V$ and parallel to $AI$ intersect $AB$ at $Y$ . Let $W$ and $Z$ be the midpoints of $AX$ and $BC$, respectively. Prove that if the points $I, X,$ and $Y$ are collinear, then the points $I, W ,$ and $Z$ are also collinear. [i]Proposed by David B. Rush, USA[/i]