An angle is given in a plane. Using only a compass, one must find out $(a)$ if this angle is acute. Find the minimal number of circles one must draw to be sure. $(b)$ if this angle equals $31^{\circ}$.(One may draw as many circles as one needs).

Let $ABCD$ be a convex quadrilateral with pairwise distinct side lengths such that $AC\perp BD$. Let $O_1,O_2$ be the circumcenters of $\Delta ABD, \Delta CBD$, respectively. Show that $AO_2, CO_1$, the Euler line of $\Delta ABC$ and the Euler line of $\Delta ADC$ are concurrent. (Remark: The [i]Euler line[/i] of a triangle is the line on which its circumcenter, centroid, and orthocenter lie.) [i]Proposed by usjl[/i]

A triangle with sides $a$, $b$, and $c$ is given. Denote by $s$ the semiperimeter, that is $s = \frac{a + b + c}{2}$. Construct a triangle with sides $s - a$, $s - b$, and $s - c$. This process is repeated until a triangle can no longer be constructed with the side lengths given. For which original triangles can this process be repeated indefinitely?

Prove that the product of two natural numbers with their sum cannot be the third power of a natural number.

Let $A,B,C$ be three points in that order on a line $\ell$ in the plane, and suppose $AB>BC$. Draw semicircles $\Gamma_1$ and $\Gamma_2$ respectively with $AB$ and $BC$ as diameters, both on the same side of $\ell$. Let the common tangent to $\Gamma_1$ and $\Gamma_2$ touch them respectively at $P$ and $Q$, $P\ne Q$. Let $D$ and $E$ be points on the segment $PQ$ such that the semicircle $\Gamma_3$ with $DE$ as diameter touches $\Gamma_2$ in $S$ and $\Gamma_1$ in $T$. [list=1][*]Prove that $A,C,S,T$ are concyclic. [*]Prove that $A,C,D,E$ are concyclic.[/list]

[b]p1.[/b] Find the last digit of $2022^{2022}$. [b]p2.[/b] Let $a_1 < a_2 <... < a_8$ be eight real numbers in an increasing arithmetic progression. If $a_1 + a_3 + a_5 + a_7 = 39$ and $a_2 + a_4 + a_6 + a_8 = 40$, determine the value of $a_1$. [b]p3.[/b] Patrick tries to evaluate the sum of the first $2022$ positive integers, but accidentally omits one of the numbers, $N$, while adding all of them manually, and incorrectly arrives at a multiple of $1000$. If adds correctly otherwise, find the sum of all possible values of $N$. [b]p4.[/b] A machine picks a real number uniformly at random from $[0, 2022]$. Andrew randomly chooses a real number from $[2020, 2022]$. The probability that Andrew’s number is less than the machine’s number is $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [b]p5.[/b] Let $ABCD$ be a square and $P$ be a point inside it such that the distances from $P$ to sides $AB$ and $AD$ respectively are $2$ and $4$, while $PC = 6$. If the side length of the square can be expressed in the form $a +\sqrt{b}$ for positive integers $a, b$, then determine $a + b$. [b]p6.[/b] Positive integers $a_1, a_2, ..., a_{20}$ sum to $57$. Given that $M$ is the minimum possible value of the quantity $a_1!a_2!...a_{20}!$, find the number of positive integer divisors of $M$. [b]p7.[/b] Jessica has $16$ balls in a box, where $15$ of them are red and one is blue. Jessica draws balls out the box three at a time until one of the three is blue. If she ever draws three red marbles, she discards one of them and shuffles the remaining two back into the box. The expected number of draws it takes for Jessica to draw the blue ball can be written as a common fraction $\frac{m}{n}$ where $m, n$ are relatively prime positive integers. Find $m + n$. [b]p8.[/b] The Lucas sequence is defined by these conditions: $L_0 = 2$, $L_1 = 1$, and $L_{n+2} =L_{n+1} +L_n$ for all $n \ge 0$. Determine the remainder when $L^2_{2019} +L^2_{2020}$ is divided by $L_{2023}$. [b]p9.[/b] Let $ABCD$ be a parallelogram. Point $P$ is selected in its interior such that the distance from $P$ to $BC$ is exactly $6$ times the distance from $P$ to $AD$, and $\angle APB = \angle CPD = 90^o$. Given that $AP = 2$ and $CP = 9$, the area of $ABCD$ can be expressed as $m\sqrt{n}$ where $m$ and $n$ are positive integers and $n$ is not divisible by the square of any prime. Find $m + n$. [b]p10.[/b] Consider the polynomial $P(x) = x^{35} + ... + x + 1$. How many pairs $(i, j)$ of integers are there with $0 \le i < j \le 35$ such that if we flip the signs of the $x^i$ and $x^j$ terms in $P(x)$ to form a new polynomial $Q(x)$, then there exists a nonconstant polynomial $R(x)$ with integer coefficients dividing both $P(x)$ and $Q(x)$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $AB=AC$ in $\triangle ABC$, and let $D$ be a point on segment $AB$. The tangent at $D$ to the circumcircle $\omega$ of $BCD$ hits $AC$ at $E$. The other tangent from $E$ to $\omega$ touches it at $F$, and $G=BF \cap CD$, $H=AG \cap BC$. Prove that $BH=2HC$. [i]Proposed by David Stoner[/i]

In a scalene triangle $ABC$, $D$ is the foot of the altitude through $A$, $E$ is the intersection of $AC$ with the bisector of $\angle ABC$ and $F$ is a point on $AB$. Let $O$ the circumcenter of $ABC$ and $X=AD\cap BE$, $Y=BE\cap CF$, $Z=CF \cap AD$. If $XYZ$ is an equilateral triangle, prove that one of the triangles $OXY$, $OYZ$, $OZX$ must be equilateral.

In $\triangle ABC$, $AC = BC$, and point $D$ is on $\overline{BC}$ so that $CD = 3 \cdot BD$. Let $E$ be the midpoint of $\overline{AD}$. Given that $CE = \sqrt{7}$ and $BE = 3$, the area of $\triangle ABC$ can be expressed in the form $m\sqrt{n}$, where $m$ and $n$ are positive integers and $n$ is not divisible by the square of any prime. Find $m+n$.

[b]p1.[/b] Farmer James goes to Kristy’s Krispy Chicken to order a crispy chicken sandwich. He can choose from $3$ types of buns, $2$ types of sauces, $4$ types of vegetables, and $4$ types of cheese. He can only choose one type of bun and cheese, but can choose any nonzero number of sauces, and the same with vegetables. How many different chicken sandwiches can Farmer James order? [b]p2.[/b] A line with slope $2$ and a line with slope $3$ intersect at the point $(m, n)$, where $m, n > 0$. These lines intersect the $x$ axis at points $A$ and $B$, and they intersect the y axis at points $C$ and $D$. If $AB = CD$, find $m/n$. [b]p3.[/b] A multi-set of $11$ positive integers has a median of $10$, a unique mode of $11$, and a mean of $ 12$. What is the largest possible number that can be in this multi-set? (A multi-set is a set that allows repeated elements.) [b]p4.[/b] Farmer James is swimming in the Eggs-Eater River, which flows at a constant rate of $5$ miles per hour, and is recording his time. He swims $ 1$ mile upstream, against the current, and then swims $1$ mile back to his starting point, along with the current. The time he recorded was double the time that he would have recorded if he had swum in still water the entire trip. To the nearest integer, how fast can Farmer James swim in still water, in miles per hour? [b]p5.[/b] $ABCD$ is a square with side length $60$. Point $E$ is on $AD$ and $F$ is on $CD$ such that $\angle BEF = 90^o$. Find the minimum possible length of $CF$. [b]p6.[/b] Farmer James makes a trianglomino by gluing together $5$ equilateral triangles of side length $ 1$, with adjacent triangles sharing an entire edge. Two trianglominoes are considered the same if they can be matched using only translations and rotations (but not reflections). How many distinct trianglominoes can Farmer James make? [b]p7.[/b] Two real numbers $x$ and $y$ satisfy $x^2 - y^2 = 2y - 2x$ , and $x + 6 = y^2 + 2y$. What is the sum of all possible values of$ y$? [b]p8.[/b] Let $N$ be a positive multiple of $840$. When $N$ is written in base $6$, it is of the form $\overline{abcdef}_6$ where $a, b, c, d, e, f$ are distinct base $6$ digits. What is the smallest possible value of $N$, when written in base $6$? [b]p9.[/b] For $S = \{1, 2,..., 12\}$, find the number of functions $f : S \to S$ that satisfy the following $3$ conditions: (a) If $n$ is divisible by $3$, $f(n)$ is not divisible by $3$, (b) If $n$ is not divisible by $3$, $f(n)$ is divisible by $3$, and (c) $f(f(n)) = n$ holds for exactly $8$ distinct values of $n$ in $S$. [b]p10.[/b] Regular pentagon $JAMES$ has area $ 1$. Let $O$ lie on line $EM$ and $N$ lie on line $MA$ so that $E, M, O$ and $M, A, N$ lie on their respective lines in that order. Given that $MO = AN$ and $NO = 11 \cdot ME$, find the area of $NOM$. [b]p11.[/b] Hen Hao is flipping a special coin, which lands on its sunny side and its rainy side each with probability $1/2$. Hen Hao flips her coin ten times. Given that the coin never landed with its rainy side up twice in a row, find the probability that Hen Hao’s last flip had its sunny side up. [b]p12.[/b] Find the product of all integer values of a such that the polynomial $x^4 + 8x^3 + ax^2 + 2x - 1$ can be factored into two non-constant polynomials with integer coefficients. [b]p13.[/b] Isosceles trapezoid $ABCD$ has $AB = CD$ and $AD = 6BC$. Point $X$ is the intersection of the diagonals $AC$ and $BD$. There exist a positive real number $k$ and a point $P$ inside $ABCD$ which satisfy $$[PBC] : [PCD] : [PDA] = 1 : k : 3,$$ where $[XYZ]$ denotes the area of triangle $XYZ$. If $PX \parallel AB$, find the value of $k$. [b]p14.[/b] How many positive integers $n < 1000$ are there such that in base $10$, every digit in $3n$ (that isn’t a leading zero) is greater than the corresponding place value digit (possibly a leading zero) in $n$? For example, $n = 56$, $3n = 168$ satisfies this property as $1 > 0$, $6 > 5$, and $8 > 6$. On the other hand, $n = 506$, $3n = 1518$ does not work because of the hundreds place. [b]p15.[/b] Find the greatest integer that is smaller than $$\frac{2018}{37^2}+\frac{2018}{39^2}+ ... +\frac{2018}{ 107^2}.$$ PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Triangle $ABC$ is right-angled and isosceles with a right angle at the vertex $C$. On rays $CB$ on vertex $B$ is selected point F, on rays $BA$ on vertex $A$ is selected point G so that $AG = BF.$ The ray $GD$ is drawn so that it intersects with ray $AC$ at point $D$ with $\angle FGD = 45^o$. Find $\angle FDG$. (Bogdan Rublev)

Let $ABC$ be a triangle with $\angle C = 90^\circ$ and $CA \neq CB$. Let $CH$ be an altitude and $CL$ be an interior angle bisector. Show that for $X \neq C$ on the line $CL$, we have $\angle XAC \neq \angle XBC$. Also show that for $Y \neq C$ on the line $CH$ we have $\angle YAC \neq \angle YBC$. [i]Bulgaria[/i]

The two circles ${{w} _ {1}}, \, \, {{w} _ {2}}$ touch externally at the point $Q$. The common external tangent of these circles is tangent to ${{w} _ {1}}$ at the point $B$, $BA$ is the diameter of this circle. A tangent to the circle ${{w} _ {2}} $ is drawn through the point $A$, which touches this circle at the point $C$, such that the points $B$ and $C$ lie in one half-plane relative to the line $AQ$. Prove that the circle ${{w} _ {1}}$ bisects the segment $C $. (Igor Nagel)

Let $R$ be the set of points $(x, y)$ such that $x$ and $y$ are positive, $x + y$ is at most 2013, and \[ \lceil x \rceil \lfloor y \rfloor = \lfloor x \rfloor \lceil y \rceil. \] Compute the area of set $R$. Recall that $\lfloor a \rfloor$ is the greatest integer that is less than or equal to $a$, and $\lceil a \rceil$ is the least integer that is greater than or equal to $a$.

Given an acute triangle $ABC$ let $M$ be the midpoint of $AB$. Point $K$ is given on the other side of line $AC$ from that of point $B$ such that $\angle KMC = 90 ^ \circ $ and $\angle KAC = 180^\circ - \angle ABC$. The tangent to circumcircle of triangle $ABC$ at $A$ intersects line $CK$ at $E$. Prove that the reflection of line $BC$ with respect to $CM$ passes through the midpoint of line segment $ME$.

Consider a square $ABCD$. Let $M$ be the midpoint of segment $AB$, $\Gamma_1$ be the circle tangent to $\overline{AD}$, $\overline{AM}$ and $\overline{MC}$ with radius $r > 0$ and let $\Gamma_2$ be the circle tangent to $\overline{AD}$, $\overline{DC}$ and $\overline{MC}$ with radius $R > 0$. Prove that $R =\frac{2r}{r+1}$.

Square $ABCD$ is divided into four rectangles by $EF$ and $GH$. $EF$ is parallel to $AB$ and $GH$ parallel to $BC$. $\angle BAF = 18^\circ$. $EF$ and $GH$ meet at point $P$. The area of rectangle $PFCH$ is twice that of rectangle $AGPE$. Given that the value of $\angle FAH$ in degrees is $x$, find the nearest integer to $x$. [asy] size(100); defaultpen(linewidth(0.7)+fontsize(10)); pair D2(pair P) { dot(P,linewidth(3)); return P; } // NOTE: I've tampered with the angles to make the diagram not-to-scale. The correct numbers should be 72 instead of 76, and 45 instead of 55. pair A=(0,1), B=(0,0), C=(1,0), D=(1,1), F=intersectionpoints(A--A+2*dir(-76),B--C)[0], H=intersectionpoints(A--A+2*dir(-76+55),D--C)[0], E=F+(0,1), G=H-(1,0), P=intersectionpoints(E--F,G--H)[0]; draw(A--B--C--D--cycle); draw(F--A--H); draw(E--F); draw(G--H); label("$A$",D2(A),NW); label("$B$",D2(B),SW); label("$C$",D2(C),SE); label("$D$",D2(D),NE); label("$E$",D2(E),plain.N); label("$F$",D2(F),S); label("$G$",D2(G),W); label("$H$",D2(H),plain.E); label("$P$",D2(P),SE); [/asy]

Let $ABC$ be a triangle with circumradius $17$, inradius $4$, circumcircle $\Gamma$ and $A$-excircle $\Omega$. Suppose the reflection of $\Omega$ over line $BC$ is internally tangent to $\Gamma$. Compute the area of $\triangle ABC$.

Let $M$ be the midpoint of side $BC$ of an equilateral triangle $ABC$. The point $D$ is on $CA$ extended such that $A$ is between $D$ and $C$. The point $E$ is on $AB$ extended such that $B$ is between $A$ and $E$, and $|MD| = |ME|$. The point $F$ is the intersection of $MD$ and $AB$. Prove that $\angle BFM = \angle BME$.

Consider an acute triangle $\Delta ABC$. Let $D$ and $E$ be the feet of the altitudes from $A$ to $BC$ and from $B$ to $AC$ respectively. Define $D_1$ and $D_2$ as the reflections of $D$ across lines $AB$ and $AC$, respectively. Let $\Gamma$ be the circumcircle of $\Delta AD_1D_2$. Denote by $P$ the second intersection of line $D_1B$ with $\Gamma$, and by $Q$ the intersection of ray $EB$ with $\Gamma$. If $O$ is the circumcenter of $\Delta ABC$, prove that $O$, $D$, and $Q$ are collinear if and only if quadrilateral $BCQP$ can be inscribed within a circle. $\textbf{Proposed by Kritesh Dhakal, Nepal.}$

Circles $\Omega $ and $\omega $ are tangent at a point $P$ ($\omega $ lies inside $\Omega $). A chord $AB$ of $\Omega $ is tangent to $\omega $ at $C;$ the line $PC$ meets $\Omega $ again at $Q.$ Chords $QR$ and $QS$ of $ \Omega $ are tangent to $\omega .$ Let $I,X,$ and $Y$ be the incenters of the triangles $APB,$ $ARB,$ and $ASB,$ respectively. Prove that $\angle PXI+\angle PYI=90^{\circ }.$

Line segment $AB$ has length $4$ and midpoint $M$. Let circle $C_1$ have diameter $AB$, and let circle $C_2$ have diameter $AM$. Suppose a tangent of circle $C_2$ goes through point $ B$ to intersect circle $C_1$ at $N$. Determine the area of triangle $AMN$.

The area of the region bounded by the graph of $$x^2 + y^2 = 3|x-y| + 3|x+y|$$ is $m + n \pi,$ where $m$ and $n$ are integers. What is $m+n$? $\textbf{(A)} 18\qquad\textbf{(B)} 27\qquad\textbf{(C)} 36\qquad\textbf{(D)} 45\qquad\textbf{(E)} 54$

The rhombuses $ABDK$ and $CBEL$ are arranged so that $B$ lies on the segment $AC$ and $E$ lies on the segment $BD$. Point $M$ is the midpoint of $KL$. Prove that $\angle DME=90^{\circ}$.

Through the vertex of a trihedral angle in which no edge is perpendicular to the opposite face, a straight line is drawn in the plane of each face perpendicular to the opposite edge. Prove that the three straight lines obtained lie in one plane.