Suppose $P(x,y)$ is a homogenous non-constant polynomial with real coefficients such that $P(\sin t, \cos t) = 1$ for all real $t$. Prove that $P(x,y) = (x^2+y^2)^k$ for some positive integer $k$. (A polynomial $A(x,y)$ with real coefficients and having a degree of $n$ is homogenous if it is the sum of $a_ix^iy^{n-i}$ for some real number $a_i$, for all integer $0 \le i \le n$.)

[b]p1.[/b] Archimedes, Euclid, Fermat, and Gauss had a math competition. Archimedes said, “I did not finish $1$st or $4$th.” Euclid said, “I did not finish $4$th.” Fermat said, “I finished 1st.” Gauss said, “I finished $4$th.” There were no ties in the competition, and exactly three of the mathematicians told the truth. Who finished first and who finished last? Justify your answers. [b]p2.[/b] Find the area of the set in the xy-plane defined by $x^2 - 2|x| + y^2 \le 0$. Justify your answer. [b]p3.[/b] There is a collection of $2004$ circular discs (not necessarily of the same radius) in the plane. The total area covered by the discs is $1$ square meter. Show that there is a subcollection $S$ of discs such that the discs in S are non-overlapping and the total area of the discs in $S$ is at least $1/9$ square meter. [b]p4.[/b] Let $S$ be the set of all $2004$-digit integers (in base $10$) all of whose digits lie in the set $\{1, 2, 3, 4\}$. (For example, $12341234...1234$ is in $S$.) Let $n_0$ be the number of $s \in S$ such that $s$ is a multiple of $3$, let $n_1$ be the number of $s \in S$ such that $s$ is one more than a multiple of $3$, and let $n_2$ be the number of $s \in S$ such that $s$ is two more than a multiple of $3$. Determine which of $n_0$, $n_1$, $n_2$ is largest and which is smallest (and if there are any equalities). Justify your answers. [b]p5.[/b] There are $6$ members on the Math Competition Committee. The problems are kept in a safe. There are $\ell$ locks on the safe and there are $k$ keys, several for each lock. The safe does not open unless all of the locks are unlocked, and each key works on exactly one lock. The keys should be distributed to the $6$ members of the committee so that each group of $4$ members has enough keys to open all of the $\ell$ locks. However, no group of $3$ members should be able to open all of the $\ell$ locks. (a) Show that this is possible with $\ell = 20$ locks and $k = 60$ keys. That is, it is possible to use $20$ locks and to choose and distribute 60 keys in such a way that every group of $4$ can open the safe, but no group of $3$ can open the safe. (b) Show that we always must have $\ell \ge 20$ and $k\ge60$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

i) How many integers $n$ are there such that $n$ is divisible by $9$ and $n+1$ is divisible by $25$? ii) How many integers $n$ are there such that $n$ is divisible by $21$ and $n+1$ is divisible by $165$? iii) How many integers $n$ are there such that $n$ is divisible by $9, n + 1$ is divisible by $25$, and $n + 2$ is divisible by $4$?

Find number of solutions in non-negative reals to the following equations: \begin{eqnarray*}x_1 + x_n ^2 = 4x_n \\ x_2 + x_1 ^2 = 4x_1 \\ ... \\ x_n + x_{n-1}^2 = 4x_{n-1} \end{eqnarray*}

A set S consisting of $2019$ (different) positive integers has the following property: [i]the product of every 100 elements of $S$ is a divisor of the product of the remaining $1919$ elements[/i]. What is the maximum number of prime numbers that $S$ can contain?

Let $ABC$ be an acute triangle with $\omega,S$, and $R$ being its incircle, circumcircle, and circumradius, respectively. Circle $\omega_{A}$ is tangent internally to $S$ at $A$ and tangent externally to $\omega$. Circle $S_{A}$ is tangent internally to $S$ at $A$ and tangent internally to $\omega$. Let $P_{A}$ and $Q_{A}$ denote the centers of $\omega_{A}$ and $S_{A}$, respectively. Define points $P_{B}, Q_{B}, P_{C}, Q_{C}$ analogously. Prove that \[8P_{A}Q_{A}\cdot P_{B}Q_{B}\cdot P_{C}Q_{C}\leq R^{3}\; , \] with equality if and only if triangle $ABC$ is equilateral.

(a) Find all pairs $(m, n)$ of integers satisfying $m^3-4mn^2=8n^3-2m^2n$ (b) Among such pairs find those for which $m+n^2=3$

Let $a_n = 1 + \frac{2}{n} - \frac{2}{n^3} - \frac{1}{n^4}$. For which smallest positive integer $n$ does the value of $P_n = a_2a_3a_4 \ldots a_n$ exceed $100$?

Sandwiches at Joe's Fast Food cost $ \$3$ each and sodas cost $ \$2$ each. How many dollars will it cost to purchase 5 sandwiches and 8 sodas? $ \textbf{(A) } 31\qquad \textbf{(B) } 32\qquad \textbf{(C) } 33\qquad \textbf{(D) } 34\qquad \textbf{(E) } 35$

The incircle of a triangle $ABC$ with $AB\ne BC$ touches $BC$ at $A_1$ and $AC$ at $B_1$. The segments $AA_1$ and $BB_1$ meet the incircle at $A_2$ and $B_2$, respectively. Prove that the lines $AB,A_1B_1,A_2B_2$ are concurrent.

The pentagon below has three right angles. Find its area. [asy] size(150); defaultpen(linewidth(1)); draw((4,10)--(0,10)--origin--(10,0)--(10,2)--cycle); label("4",(2,10),N); label("10",(0,5),W); label("10",(5,0),S); label("2",(10,1),E); label("10",(7,6),NE); [/asy]

Which of these numbers is the largest? $\textbf{(A)} \sqrt{\sqrt[3]{5\cdot 6}}\qquad \textbf{(B)} \sqrt{6\sqrt[3]{5}}\qquad \textbf{(C)} \sqrt{5\sqrt[3]{6}}\qquad \textbf{(D)} \sqrt[3]{5\sqrt{6}}\qquad \textbf{(E)} \sqrt[3]{6\sqrt{5}}$

In a quadrilateral $ABCD$ diagonal $AC$ is a bisector of $\angle BAD$ and $\angle ADC = \angle ACB$. The points $X$ and $Y$ are the feet of the perpendiculars from $A$ to $BC$ and $CD$ respectively. Prove that the orthocenter of $\triangle AXY$ lies on the line $BD$.

$a)$ An equilateral triangle of sides $a$ is given and a triangle $MNP$ is constructed under the following conditions: $P\in (AB),M\in (BC),N\in (AC)$, such that $MP\perp AB,NM\perp BC$ and $PN\perp AC$. Find the length of the segment $MP$. $b)$ Show that for any acute triangle $ABC$ one can find points $P\in (AB),M\in (BC),N\in (AC)$ such that $MP\perp AB,NM\perp BC$ and $PN\perp AC$.

Describe all the ways to color each natural number as one of three colors so that the following condition is satisfied: if the numbers $a$, $b$ and $c$ (not necessarily different) satisfy the condition $2000(a + b) = c$, then they either all the same color or three different colors

Let $ABC$ be a triangle with $AB < AC$ and incentre $I$. Let $E$ be the point on the side $AC$ such that $AE = AB$. Let $G$ be the point on the line $EI$ such that $\angle IBG = \angle CBA$ and such that $E$ and $G$ lie on opposite sides of $I$. Prove that the line $AI$, the line perpendicular to $AE$ at $E$, and the bisector of the angle $\angle BGI$ are concurrent.

Screws are sold in packs of $10$ and $12$. Harry and Sam independently go to the hardware store, and by coincidence each of them buys exactly $k$ screws. However, the number of packs of screws Harry buys is different than the number of packs Sam buys. What is the smallest possible value of $k$?

$7$ pupils has been given $20$ candies, $5$ candies of $4$ different kinds, so that each pupil has no more then one candy of each kind. Prove that there are two pupils that have three or more pairs of candies of the same kind.

How many ordered pairs $(s, d)$ of positive integers with $4 \leq s \leq d \leq 2019$ are there such that when $s$ silver balls and $d$ diamond balls are randomly arranged in a row, the probability that the balls on each end have the same color is $\frac{1}{2}$? $ \mathrm{(A) \ } 58 \qquad \mathrm{(B) \ } 59 \qquad \mathrm {(C) \ } 60 \qquad \mathrm{(D) \ } 61 \qquad \mathrm{(E) \ } 62$

Compute $\sqrt{2022^2-12^6}.$

Let $ABC$ be a triangle with $AC\neq BC$, and let $A^{\prime }B^{\prime }C$ be a triangle obtained from $ABC$ after some rotation centered at $C$. Let $M,E,F$ be the midpoints of the segments $BA^{\prime },AC$ and $CB^{\prime }$ respectively. If $EM=FM$, find $\widehat{EMF}$.

Consider an acute angled triangle $\vartriangle ABC$ with side lengths $7$, $8$, and $9$. Let $H$ be the orthocenter of $ABC$. Let $\Gamma_A$, $\Gamma_B$, and $\Gamma_C$ be the circumcircles of $\vartriangle BCH$, $\vartriangle CAH$, and $\vartriangle ABH$ respectively. Find the area of the region $\Gamma_A \cup \Gamma_B \cup \Gamma_C$ (the set of all points contained in at least one of $\Gamma_A$, $\Gamma_B$, and $\Gamma_C$).

Find all functions $f : \mathbb{Z} \rightarrow \mathbb{Z}$ such that for all integers $m,n$, \[f(m - n + f(n)) = f(m) + f(n).\]

Given are positive integers $a, b$ for which $5a + 3b$ is divisible by $a + b$. Prove that $a = b$.

Let $K, K_1$ be two circles with the same center and their radii equal to $R$ and $R_1 (R_1>R)$ respectively. Quadrilateral $ABCD$ is inscribed in circle $K$. Quadrilateral $A_1B_1C_1D_1$ is inscribed in circle $K_1$ where $A_1,B_1,C_1,D_1$ lie on rays $CD,DA,AB,BC$ respectively. Show that $\dfrac{S_{A_1B_1C_1D_1}}{S_{ABCD}}\ge \dfrac{R^2_1}{R^2}$.