The area of a circle centered at the origin, which is inscribed in the parabola $y=x^2-25$, can be expressed as $\tfrac ab\pi$, where $a$ and $b$ are coprime positive integers. What is the value of $a+b$?

[b]p1.[/b] A square is tiled by smaller squares as shown in the figure. Find the area of the black square in the middle if the perimeter of the square $ABCD$ is $14$ cm. [img]https://cdn.artofproblemsolving.com/attachments/1/1/0f80fc5f0505fa9752b5c9e1c646c49091b4ca.png[/img] [b]p2.[/b] If $a, b$, and $c$ are numbers so that $a + b + c = 0$ and $a^2 + b^2 + c^2 = 1$. Compute $a^4 + b^4 + c^4$. [b]p3.[/b] A given fraction $\frac{a}{b}$ ($a, b$ are positive integers, $a \ne b$) is transformed by the following rule: first, $1$ is added to both the numerator and the denominator, and then the numerator and the denominator of the new fraction are each divided by their greatest common divisor (in other words, the new fraction is put in simplest form). Then the same transformation is applied again and again. Show that after some number of steps the denominator and the numerator differ exactly by $1$. [b]p4.[/b] A goat uses horns to make the holes in a new $30\times 60$ cm large towel. Each time it makes two new holes. Show that after the goat repeats this $61$ times the towel will have at least two holes whose distance apart is less than $6$ cm. [b]p5.[/b] You are given $555$ weights weighing $1$ g, $2$ g, $3$ g, $...$ , $555$ g. Divide these weights into three groups whose total weights are equal. [b]p6.[/b] Draw on the regular $8\times 8$ chessboard a circle of the maximal possible radius that intersects only black squares (and does not cross white squares). Explain why no larger circle can satisfy the condition. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABCD$ be a trapezoid (quadrilateral with one pair of parallel sides) such that $AB < CD$. Suppose that $AC$ and $BD$ meet at $E$ and $AD$ and $BC$ meet at $F$. Construct the parallelograms $AEDK$ and $BECL$. Prove that $EF$ passes through the midpoint of the segment $KL$.

Let $ABC$ be a triangle inscribed in a circle $(O)$. Let $P$ be an arbitrary point in the plane of triangle $ABC$. Points $A',B',C'$ are the reflections of $P$ about the lines $BC,CA,AB$ respectively. $X$ is the intersection, distinct from $A$, of the circle with diameter $AP$ and the circumcircle of triangle $AB'C'$. Points $Y,Z$ are defined in the same way. Prove that five circles $(O), (AB'C')$, $(BC'A'), (CA'B'), (XY Z)$ have a point in common. Nguyễn Văn Linh

Three circular arcs of radius $5$ units bound the region shown. Arcs $AB$ and $AD$ are quarter-circles, and arc $BCD$ is a semicircle. What is the area, in square units, of the region? [asy] pair A,B,C,D; A = (0,0); B = (-5,5); C = (0,10); D = (5,5); draw(arc((-5,0),A,B,CCW)); draw(arc((0,5),B,D,CW)); draw(arc((5,0),D,A,CCW)); label("$A$",A,S); label("$B$",B,W); label("$C$",C,N); label("$D$",D,E); [/asy] $\text{(A)}\ 25 \qquad \text{(B)}\ 10 + 5\pi \qquad \text{(C)}\ 50 \qquad \text{(D)}\ 50 + 5\pi \qquad \text{(E)}\ 25\pi$

Let $ABCD$ be a convex quadrilateral and let the diagonals $AC$ and $BD$ intersect at $O$. Let $I_1, I_2, I_3, I_4$ be respectively the incentres of triangles $AOB, BOC, COD, DOA$. Let $J_1, J_2, J_3, J_4$ be respectively the excentres of triangles $AOB, BOC, COD, DOA$ opposite $O$. Show that $I_1, I_2, I_3, I_4$ lie on a circle if and only if $J_1, J_2, J_3, J_4$ lie on a circle.

One side of a given triangle is $ 18$ inches. Inside the triangle a line segment is drawn parallel to this side forming a trapezoid whose area is one-third of that of the triangle. The length of this segment, in inches, is: $ \textbf{(A)}\ 6\sqrt {6} \qquad \textbf{(B)}\ 9\sqrt {2} \qquad \textbf{(C)}\ 12 \qquad \textbf{(D)}\ 6\sqrt {3} \qquad \textbf{(E)}\ 9$

[asy] //size(100);//local size(200); real r1=2; pair O=(0,0), D=(.5,.5*sqrt(3)), C=(D.x+.5*3,D.y), B, B_prime=endpoint(arc(D, 3, 0,-2)); B=B_prime; path c1=circle(O, r1); pair C=midpoint(D--B_prime); path arc2=arc(B_prime, 6/2, 158.25,250); draw(c1); draw(O--D); draw(D--C); draw(C--B_prime); pair A=beginpoint(arc2); draw(B_prime--A); //dot(O^^D^^C^^A); //dot(B_prime); label("\scriptsize{$O$}",O,.6dir(D--O)); label("\scriptsize{$C$}",C,.5dir(-55)); label("\scriptsize{$D$}", D,.2NW); //label("\scriptsize{$B$}",B,S); label("\scriptsize{$B$}", B_prime, .5*dir(D--B_prime)); label("\scriptsize{$A$}",A,.5dir(NE)); label("\tiny{2}", O--D, .45*LeftSide); label("\tiny{3}", D--C, .45*LeftSide); label("\tiny{6}", B_prime--A, .45*RightSide); label("\tiny{3}", waypoint(C--B_prime,.1), .45*N); //Credit to Klaus-Anton for the diagram[/asy] In the adjoining figure, $AB$ is tangent at $A$ to the circle with center $O$; point $D$ is interior to the circle; and $DB$ intersects the circle at $C$. If $BC=DC=3$, $OD=2$, and $AB=6$, then the radius of the circle is $\textbf{(A) }3+\sqrt{3}\qquad\textbf{(B) }15/\pi\qquad\textbf{(C) }9/2\qquad\textbf{(D) }2\sqrt{6}\qquad \textbf{(E) }\sqrt{22}$

Given two parallel lines $r$ and $r'$ and a point $P$ on the plane that contains them and that is not on them, determine an equilateral triangle whose vertex is point $P$ , and the other two, one on each of the two lines. [img]https://cdn.artofproblemsolving.com/attachments/9/3/1d475eb3e9a8a48f4a85a2a311e1bda978e740.png[/img]

Prove that if a lattice parallelogram contains at most three lattice points in addition to its vertices, then those are on one of the diagonals.

Let $ABC$ be a right triangle with $\angle A=90^\circ.$ Let $A'$ be the midpoint of $BC,$ $M$ be the midpoint of the height $AD$ and $P$ be the intersection of $BM$ and $AA'.$ Prove that $\tan\angle PCB=\sin C\cdot\cos C.$ [i]Daniel Văcărețu[/i]

Let $P$ be a polygon that is convex and symmetric to some point $O$. Prove that for some parallelogram $R$ satisfying $P\subset R$ we have \[\frac{|R|}{|P|}\leq \sqrt 2\] where $|R|$ and $|P|$ denote the area of the sets $R$ and $P$, respectively. [i]Proposed by Witold Szczechla, Poland[/i]

Let $\omega$ be the circumcircle of triangle $ABC$. A point $T$ on the line $BC$ is such that $AT$ touches $\omega$. The bisector of angle $BAC$ meets $BC$ and $\omega$ at points $L$ and $A_0$ respectively. The line $TA_0$ meets $\omega$ at point $P$. The point $K$ lies on the segment $BC$ in such a way that $BL = CK$. Prove that $\angle BAP = \angle CAK$.

Scalene triangle $ABC$ has incenter $I$ and circumcircle $\Omega$ with center $O$. $H$ is the orthocenter of triangle $BIC$, and $T$ is a point on $\Omega$ for which $\angle ATI=90^\circ$. Circle $(AIO)$ intersects line $IH$ again at $X$. Show that the lines $AX, HT$ intersect on $\Omega$.

Triangle $ABC$ has $AB = 5$, $BC = 7$, and $CA = 8$. New lines not containing but parallel to $AB$, $BC$, and $CA$ are drawn tangent to the incircle of $ABC$. What is the area of the hexagon formed by the sides of the original triangle and the newly drawn lines?

Let $ABC$ be a triangle inscribed in circle $\omega$, and let the medians from $B$ and $C$ intersect $\omega$ at $D$ and $E$ respectively. Let $O_1$ be the center of the circle through $D$ tangent to $AC$ at $C$, and let $O_2$ be the center of the circle through $E$ tangent to $AB$ at $B$. Prove that $O_1$, $O_2$, and the nine-point center of $ABC$ are collinear. [i]Proposed by Michael Kural[/i]

[b]p1.[/b] Compute the value of $N$, where $$N = 818^3 - 6 \cdot 818^2 \cdot 209 + 12 \cdot 818 \cdot 209^2 - 8 \cdot 209^3$$ [b]p2.[/b] Suppose $x \le 2019$ is a positive integer that is divisible by $2$ and $5$, but not $3$. If $7$ is one of the digits in $x$, how many possible values of $x$ are there? [b]p3.[/b] Find all non-negative integer solutions $(a,b)$ to the equation $$b^2 + b + 1 = a^2.$$ [b]p4.[/b] Compute the remainder when $\sum^{2019}_{n=1} n^4$ is divided by $53$. [b]p5.[/b] Let $ABC$ be an equilateral triangle and $CDEF$ a square such that $E$ lies on segment $AB$ and $F$ on segment $BC$. If the perimeter of the square is equal to $4$, what is the area of triangle $ABC$? [img]https://cdn.artofproblemsolving.com/attachments/1/6/52d9ef7032c2fadd4f97d7c0ea051b3766b584.png[/img] [b]p6.[/b] $$S = \frac{4}{1\times 2\times 3}+\frac{5}{2\times 3\times 4} +\frac{6}{3\times 4\times 5}+ ... +\frac{101}{98\times 99\times 100}$$ Let $T = \frac54 - S$. If $T = \frac{m}{n}$ , where $m$ and $n$ are relatively prime integers, find the value of $m + n$. [b]p7.[/b] Find the sum of $$\sum^{2019}_{i=0}\frac{2^i}{2^i + 2^{2019-i}}$$ [b]p8.[/b] Let $A$ and $B$ be two points in the Cartesian plane such that $A$ lies on the line $y = 12$, and $B$ lies on the line $y = 3$. Let $C_1$, $C_2$ be two distinct circles that intersect both $A$ and $B$ and are tangent to the $x$-axis at $P$ and $Q$, respectively. If $PQ = 420$, determine the length of $AB$. [b]p9.[/b] Zion has an average $2$ out of $3$ hit rate for $2$-pointers and $1$ out of $3$ hit rate for $3$-pointers. In a recent basketball match, Zion scored $18$ points without missing a shot, and all the points came from $2$ or $3$-pointers. What is the probability that all his shots were $3$-pointers? [b]p10.[/b] Let $S = \{1,2, 3,..., 2019\}$. Find the number of non-constant functions $f : S \to S$ such that $$f(k) = f(f(k + 1)) \le f(k + 1) \,\,\,\, for \,\,\,\, all \,\,\,\, 1 \le k \le 2018.$$ Express your answer in the form ${m \choose n}$, where $m$ and $n$ are integers. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[b]p1.[/b] Consider a cube with side length $2$. Take any one of its vertices and consider the three midpoints of the three edges emanating from that vertex. What is the distance from that vertex to the plane formed by those three midpoints? [b]p2.[/b] Digits $H$, $M$, and $C$ satisfy the following relations where $\overline{ABC}$ denotes the number whose digits in base $10$ are $A$, $B$, and $C$. $$\overline{H}\times \overline{H} = \overline{M}\times \overline{C} + 1$$ $$\overline{HH}\times \overline{H} = \overline{MC}\times \overline{C} + 1$$ $$\overline{HHH}\times \overline{H} = \overline{MCC}\times \overline{C} + 1$$ Find $\overline{HMC}$. [b]p3.[/b] Two players play the following game on a table with fair two-sided coins. The first player starts with one, two, or three coins on the table, each with equal probability. On each turn, the player flips all the coins on the table and counts how many coins land heads up. If this number is odd, a coin is removed from the table. If this number is even, a coin is added to the table. A player wins when he/she removes the last coin on the table. Suppose the game ends. What is the probability that the first player wins? [b]p4.[/b] Cyclic quadrilateral $[BLUE]$ has right $\angle E$. Let $R$ be a point not in $[BLUE]$. If $[BLUR] =[BLUE]$, $\angle ELB = 45^o$, and $\overline{EU} = \overline{UR}$, find $\angle RUE$. [b]p5.[/b] There are two tracks in the $x, y$ plane, defined by the equations $$y =\sqrt{3 - x^2}\,\,\, \text{and} \,\,\,y =\sqrt{4- x^2}$$ A baton of length $1$ has one end attached to each track and is allowed to move freely, but no end may be picked up or go past the end of either track. What is the maximum area the baton can sweep out? [b]p6.[/b] For integers $1 \le a \le 2$, $1 \le b \le 10$,$ 1 \le c \le 12$, $1 \le d \le 18$, let $f(a, b, c, d)$ be the unique integer between $0$ and $8150$ inclusive that leaves a remainder of a when divided by $3$, a remainder of $b$ when divided by $11$, a remainder of $c$ when divided by $13$, and a remainder of $d$ when divided by $19$. Compute $$\sum_{a+b+c+d=23}f(a, b, c, d).$$ [b]p7.[/b] Compute $\cos ( \theta)$ if $$\sum^{\infty}_{n=0} \frac{ \cos (n\theta)}{3^n} = 1.$$ [b]p8.[/b] How many solutions does this equation $$\left(\frac{a+b}{2}\right)^2=\left(\frac{b+c}{2019}\right)^2$$ have in positive integers $a, b, c$ that are all less than $2019^2$? [b]p9.[/b] Consider a square grid with vertices labeled $1, 2, 3, 4$ clockwise in that order. Fred the frog is jumping between vertices, with the following rules: he starts at the vertex label $1$, and at any given vertex he jumps to the vertex diagonally across from him with probability $\frac12$ and the vertices adjacent to him each with probability $\frac14$ . After $2019$ jumps, suppose the probability that the sum of the labels on the last two vertices he has visited is $3$ can be written as $2^{-m} -2^{-n}$ for positive integers $m,n$. Find $m + n$. [b]p10.[/b] The base ten numeral system uses digits $0-9$ and each place value corresponds to a power of $10$. For example, $$2019 = 2 \cdot 10^3 + 0 \cdot 10^2 + 1 \cdot 10^1 + 9 \cdot 10^0.$$ Let $\phi =\frac{1 +\sqrt5}{2}$. We can define a similar numeral system, base , where we only use digits $0$ and $1$, and each place value corresponds to a power of . For example, $$11.01 = 1 \cdot \phi^1 + 1 \cdot \phi^0 + 0 \cdot \phi^{-1} + 1 \cdot \phi^{-2}$$ Note that base  representations are not unique, because, for example, $100_{\phi} = 11_{\phi}$. Compute the base $\phi$ representation of $7$ with the fewest number of $1$s. [b]p11.[/b] Let $ABC$ be a triangle with $\angle BAC = 60^o$ and with circumradius $1$. Let $G$ be its centroid and $D$ be the foot of the perpendicular from $A$ to $BC$. Suppose $AG =\frac{\sqrt6}{3}$ . Find $AD$. [b]p12.[/b] Let $f(a, b)$ be a function with the following properties for all positive integers $a \ne b$: $$f(1, 2) = f(2, 1)$$ $$f(a, b) + f(b, a) = 0$$ $$f(a + b, b) = f(b, a) + b$$ Compute: $$\sum^{2019}_{i=1} f(4^i - 1, 2^i) + f(4^i + 1, 2^i)$$ [b]p13.[/b] You and your friends have been tasked with building a cardboard castle in the two-dimensional Cartesian plane. The castle is built by the following rules: 1. There is a tower of height $2^n$ at the origin. 2. From towers of height $2^i \ge 2$, a wall of length $2^{i-1}$ can be constructed between the aforementioned tower and a new tower of height $2^{i-1}$. Walls must be parallel to a coordinate axis, and each tower must be connected to at least one other tower by a wall. If one unit of tower height costs $\$9$ and one unit of wall length costs $\$3$ and $n = 1000$, how many distinct costs are there of castles that satisfy the above constraints? Two castles are distinct if there exists a tower or wall that is in one castle but not in the other. [b]p14.[/b] For $n$ digits, $(a_1, a_2, ..., a_n)$ with $0 \le a_i < n$ for $i = 1, 2,..., n$ and $a_1 \ne 0$ define $(\overline{a_1a_2 ... a_n})_n$ to be the number with digits $a_1$, $a_2$, $...$, $a_n$ written in base $n$. Let $S_n = \{(a_1, a_2, a_3,..., a_n)| \,\,\, (n + 1)| (\overline{a_1a_2 ... a_n})_n, a_1 \ge 1\}$ be the set of $n$-tuples such that $(\overline{a_1a_2 ... a_n})_n$ is divisible by $n + 1$. Find all $n > 1$ such that $n$ divides $|S_n| + 2019$. [b]p15.[/b] Let $P$ be the set of polynomials with degree $2019$ with leading coefficient $1$ and non-leading coefficients from the set $C = \{-1, 0, 1\}$. For example, the function $f = x^{2019} - x^{42} + 1$ is in $P$, but the functions $f = x^{2020}$, $f = -x^{2019}$, and $f = x^{2019} + 2x^{21}$ are not in $P$. Define a [i]swap [/i]on a polynomial $f$ to be changing a term $ax^n$ to $bx^n$ where $b \in C$ and there are no terms with degree smaller than $n$ with coefficients equal to $a$ or $b$. For example, a swap from $x^{2019} + x^{17} - x^{15} + x^{10}$ to $x^{2019} + x^{17} - x^{15} - x^{10}$ would be valid, but the following swaps would not be valid: $$x^{2019} + x^3 \,\,\, \text{to} \,\,\, x^{2019}$$ $$x^{2019} + x^3 \,\,\, \text{to} \,\,\, x^{2019} + x^3 + x^2$$ $$x^{2019} + x^2 + x + 1 \,\,\, \text{to} \,\,\, x^{2019} - x^2 - x - 1$$ Let $B$ be the set of polynomials in $P$ where all non-leading terms have the same coefficient. There are $p$ polynomials that can be reached from each element of $B$ in exactly $s$ swaps, and there exist $0$ polynomials that can be reached from each element of $B$ in less than $s$ swaps. Compute $p \cdot s$, expressing your answer as a prime factorization. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Circles $\omega_{1}$ and $\omega_{2}$ are given. Let $M$ be the midpoint of the segment joining their centers, $X$, $Y$ be arbitrary points on $\omega_{1}$, $\omega_{2}$ respectively such that $MX=MY$. Find the locus of the midpoints of segments $XY$. Proposed by: L Shatunov

In square $ABCD,$ points $E$ and $F$ are chosen in the interior of sides $BC$ and $CD$, respectively. The line drawn from $F$ perpendicular to $AE$ passes through the intersection point $G$ of $AE$ and diagonal $BD$. A point $K$ is chosen on $FG$ such that $|AK|= |EF|$. Find $\angle EKF.$

Two fixed lines $l_1$ and $l_2$ are perpendicular to each other at a point $Y$. Points $X$ and $O$ are on $l_2$ and both are on one side of line $l_1$. We draw the circle $\omega$ with center $O$ and radius $OY$. A variable point $Z$ is on line $l_1$. Line $OZ$ cuts circle $\omega$ in $P$. Parallel to $XP$ from $O$ intersects $XZ$ in $S$. Find the locus of the point $S$. [i]Proposed by Nima Hamidi[/i]

Let $C$ be a point on the extension of the diameter $AB$ of a circle. A line through $C$ is tangent to the circle at point $N$. The bisector of $\angle ACN$ meets the lines $AN$ and $BN$ at $P$ and $Q$ respectively. Prove that $PN = QN$.

Quadrilateral $ABCD$ satisfies $\angle ABC = \angle ACD = 90^{\circ}, AC = 20$, and $CD = 30$. Diagonals $\overline{AC}$ and $\overline{BD}$ intersect at point $E$, and $AE = 5$. What is the area of quadrilateral $ABCD$? $\textbf{(A) } 330 \qquad\textbf{(B) } 340 \qquad\textbf{(C) } 350 \qquad\textbf{(D) } 360 \qquad\textbf{(E) } 370$

Non-degenerate quadrilateral $ABCD$ with $AB = AD$ and $BC = CD$ has integer side lengths, and $\angle ABC = \angle BCD = \angle CDA$. If $AB = 3$ and $B \ne D$, how many possible lengths are there for $BC$?

Square $S$ is the unit square with vertices at $(0, 0)$, $(0, 1)$, $(1, 0)$ and $(1, 1)$. We choose a random point $(x, y)$ inside $S$ and construct a rectangle with length $x$ and width $y$. What is the average of $\lfloor p \rfloor$ where $p$ is the perimeter of the rectangle? $\lfloor x \rfloor$ is the greatest integer less than or equal to $x$.