A $ 1$ by $ 1$ square $ABCD$ is inscribed in the circle $m$. Circle $n$ has radius $1$ and is centered around $A$. Let $S$ be the set of points inside of $m$ but outside of $n$. What is the area of $S$?

Consider a triangle $ABC$ with $\angle ACB = 2 \angle CAB $ and $\angle ABC> 90 ^ \circ$. Consider the perpendicular on $AC$ that passes through $A$ and intersects $BC$ at $D$, prove that $$\frac {1} {BC} - \frac {2} {DC} = \frac {1} {CA} $$

On a $2004 \times 2004$ chess table there are 2004 queens such that no two are attacking each other\footnote[1]{two queens attack each other if they lie on the same row, column or direction parallel with on of the main diagonals of the table}. Prove that there exist two queens such that in the rectangle in which the center of the squares on which the queens lie are two opposite corners, has a semiperimeter of 2004.

Let $S$ be a square with sides length $100$. Let $L$ be a path within $S$ which does not meet itself and which is composed of line segments $A_0A_1,A_1A_2,A_2A_3,\ldots,A_{n-1}A_n$ with $A_0=A_n$. Suppose that for every point $P$ on the boundary of $S$ there is a point of $L$ at a distance from $P$ no greater than $\frac {1} {2}$. Prove that there are two points $X$ and $Y$ of $L$ such that the distance between $X$ and $Y$ is not greater than $1$ and the length of the part of $L$ which lies between $X$ and $Y$ is not smaller than $198$.

The lengths of all sides and both diagonals of a quadrilateral are less than $1$ metre. Prove that it may be placed in a circle of radius $0.9$ metres.

Find the volume of the uion $ A\cup B\cup C$ of the three subsets $ A,\ B,\ C$ in $ xyz$ space such that: \[ A\equal{}\{(x,\ y,\ z)\ |\ |x|\leq 1,\ y^2\plus{}z^2\leq 1\}\] \[ B\equal{}\{(x,\ y,\ z)\ |\ |y|\leq 1,\ z^2\plus{}x^2\leq 1\}\] \[ C\equal{}\{(x,\ y,\ z)\ |\ |z|\leq 1,\ x^2\plus{}y^2\leq 1\}\]

In an acute-angled triangle $ABC$, the altitudes $AA_1,BB_1,CC_1$ intersect at point $V$. If the triangles $AC_1V, BA_1V, CB_1V$ have the same area, does it follow that the triangle $ABC$ is equilateral?

The chords $AB$ and $CD$ of a sphere intersect at $X. A, C$ and $X$ are equidistant from a point $Y$ on the sphere. Show that $BD$ and $XY$ are perpendicular.

[i]25 problems for 30 minutes[/i] [b]p1.[/b] Somya has a football game $4$ days from today. If the day before yesterday was Wednesday, what day of the week is the game? [b]p2.[/b] Sammy writes the following equation: $$\frac{2 + 2}{8 + 8}=\frac{x}{8}.$$ What is the value of $x$ in Sammy's equation? [b]p3.[/b] On $\pi$ day, Peter buys $7$ pies. The pies costed $\$3$, $\$1$, $\$4$, $\$1$, $\$5$, $\$9$, and $\$2$. What was the median price of Peter's $7$ pies in dollars? [b]p4.[/b] Antonio draws a line on the coordinate plane. If the line passes through the points ($1, 3$) and ($-1,-1$), what is slope of the line? [b]p5.[/b] Professor Varun has $25$ students in his science class. He divides his students into the maximum possible number of groups of $4$, but $x$ students are left over. What is $x$? [b]p6.[/b] Evaluate the following: $$4 \times 5 \div 6 \times 3 \div \frac47$$ [b]p7.[/b] Jonny, a geometry expert, draws many rectangles with perimeter $16$. What is the area of the largest possible rectangle he can draw? [b]p8.[/b] David always drives at $60$ miles per hour. Today, he begins his trip to MIT by driving $60$ miles. He stops to take a $20$ minute lunch break and then drives for another $30$ miles to reach the campus. What is the total time in minutes he spends getting to MIT? [b]p9.[/b] Richard has $5$ hats: blue, green, orange, red, and purple. Richard also has 5 shirts of the same colors: blue, green, orange, red, and purple. If Richard needs a shirt and a hat of different colors, how many outts can he wear? [b]p10.[/b] Poonam has $9$ numbers in her bag: $1, 2, 3, 4, 5, 6, 7, 8, 9$. Eric runs by with the number $36$. How many of Poonam's numbers evenly divide Eric's number? [b]p11.[/b] Serena drives at $45$ miles per hour. If her car runs at $6$ miles per gallon, and each gallon of gas costs $2$ dollars, how many dollars does she spend on gas for a $135$ mile trip? [b]p12.[/b] Grace is thinking of two integers. Emmie observes that the sum of the two numbers is $56$ but the difference of the two numbers is $30$. What is the sum of the squares of Grace's two numbers? [b]p13.[/b] Chang stands at the point ($3,-3$). Fang stands at ($-3, 3$). Wang stands in-between Chang and Fang; Wang is twice as close to Fang as to Chang. What is the ordered pair that Wang stands at? [b]p14.[/b] Nithin has a right triangle. The longest side has length $37$ inches. If one of the shorter sides has length $12$ inches, what is the perimeter of the triangle in inches? [b]p15.[/b] Dora has $2$ red socks, $2$ blue socks, $2$ green socks, $2$ purple socks, $3$ black socks, and $4$ gray socks. After a long snowstorm, her family loses electricity. She picks socks one-by-one from the drawer in the dark. How many socks does she have to pick to guarantee a pair of socks that are the same color? [b]p16.[/b] Justin selects a random positive $2$-digit integer. What is the probability that the sum of the two digits of Justin's number equals $11$? [b]p17.[/b] Eddie correctly computes $1! + 2! + .. + 9! + 10!$. What is the remainder when Eddie's sum is divided by $80$? [b]p18.[/b] $\vartriangle PQR$ is drawn such that the distance from $P$ to $\overline{QR}$ is $3$, the distance from $Q$ to $\overline{PR}$ is $4$, and the distance from $R$ to $\overline{PQ}$ is $5$. The angle bisector of $\angle PQR$ and the angle bisector of $\angle PRQ$ intersect at $I$. What is the distance from $I$ to $\overline{PR}$? [b]p19.[/b] Maxwell graphs the quadrilateral $|x - 2| + |y + 2| = 6$. What is the area of the quadrilateral? [b]p20.[/b] Uncle Gowri hits a speed bump on his way to the hospital. At the hospital, patients who get a rare disease are given the option to choose treatment $A$ or treatment $B$. Treatment $A$ will cure the disease $\frac34$ of the time, but since the treatment is more expensive, only $\frac{8}{25}$ of the patients will choose this treatment. Treatment $B$ will only cure the disease $\frac{1}{2}$ of the time, but since it is much more aordable, $\frac{17}{25}$ of the patients will end up selecting this treatment. Given that a patient was cured, what is the probability that the patient selected treatment $A$? [b]p21.[/b] In convex quadrilateral $ABCD$, $AC = 28$ and $BD = 15$. Let $P, Q, R, S$ be the midpoints of $AB$, $BC$, $CD$ and $AD$ respectively. Compute $PR^2 + QS^2$. [b]p22.[/b] Charlotte writes the polynomial $p(x) = x^{24} - 6x + 5$. Let its roots be $r_1$, $r_2$, $...$, $r_{24}$. Compute $r^{24}_1 +r^{24}_2 + r^{24}_3 + ... + r^{24}_24$. [b]p23.[/b] In rectangle $ABCD$, $AB = 6$ and $BC = 4$. Let $E$ be a point on $CD$, and let $F$ be the point on $AB$ which lies on the bisector of $\angle BED$. If $FD^2 + EF^2 = 52$, what is the length of $BE$? [b]p24.[/b] In $\vartriangle ABC$, the measure of $\angle A$ is $60^o$ and the measure of $\angle B$ is $45^o$. Let $O$ be the center of the circle that circumscribes $\vartriangle ABC$. Let $I$ be the center of the circle that is inscribed in $\vartriangle ABC$. Finally, let $H$ be the intersection of the $3$ altitudes of the triangle. What is the angle measure of $\angle OIH$ in degrees? [b]p25.[/b] Kaitlyn fully expands the polynomial $(x^2 + x + 1)^{2018}$. How many of the coecients are not divisible by $3$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A secant line splits a circle into two segments. Inside those segments, one draws two squares such that both squares has two corners on a secant line and two on the circumference. The ratio of the square's side lengths is $5:9$. Compute the ratio of the secant line versus circle radius.

Two polygons are given on the plane. Assume that the distance between any two vertices of the same polygon is at most 1, and that the distance between any two vertices of different polygons is at least $ 1/\sqrt{2}$. Prove that these two polygons have no common interior points. By the way, can two sides of a polygon intersect?

Construct a quadrilateral which is not a parallelogram, in which a pair of opposite angles and a pair of opposite sides are equal.

Three mutually tangent spheres of radius 1 rest on a horizontal plane. A sphere of radius 2 rests on them. What is the distance from the plane to the top of the larger sphere? $ \textbf{(A)}\; 3+\frac{\sqrt{30}}2\qquad \textbf{(B)}\; 3+\frac{\sqrt{69}}3\qquad \textbf{(C)}\; 3+\frac{\sqrt{123}}4\qquad \textbf{(D)}\; \frac{52}9\qquad \textbf{(E)}\; 3+2\sqrt{2} $

A segment $AB$ is given in (Euclidean) plane. Consider all triangles $XYZ$ such, that $X$ is an inner point of $AB$, triangles $XBY$ and $XZA$ are similar (in this order of vertices), and points $A, B, Y, Z$ lie on a circle in this order. Find the locus of midpoints of all such segments $YZ$. (Day 1, 2nd problem authors: Michal Rolínek, Jaroslav Švrček)

Let $AB$ be an arbitrary chord of the circle $(O)$. Two circles $(X)$ and $(Y )$ are on the same side of the chord $AB$ such that they are both internally tangent to $(O)$ and they are tangent to $AB$ at $C,D$ respectively, $C$ is between $A$ and $D$. Let $H$ be the intersection of $XY$ and $AB, M$ the midpoint of arc $AB$ not containing $X$ and $Y$ . Let $HM$ meet $(O)$ again at $I$. Let $IX, IY$ intersect $AB$ again at $K, J$. Prove that the circumcircle of triangle $IKJ$ is tangent to $(O)$. Nguyễn Văn Linh

Two circles $\omega_1,\omega_2$ intersect each other at points $A,B$. Let $PQ$ be a common tangent line of these two circles with $P \in \omega_1$ and $Q \in \omega_2$. An arbitrary point $X$ lies on $\omega_1$. Line $AX$ intersects $ \omega_2$ for the second time at $Y$ . Point $Y'\ne Y$ lies on $\omega_2$ such that $QY = QY'$. Line $Y'B$ intersects $ \omega_1$ for the second time at $X'$. Prove that $PX = PX'$. Proposed by Morteza Saghafian

Consider all regular convex and star polygons inscribed in a given circle and having $n$ [i]sides[/i]. We call two such polygons to be equivalent if it is possible to obtain one from the other using a rotation about the center of the circle. How many classes of such polygons exist? [i]Mircea Becheanu[/i]

In the triangle $ABC$, we have that $\angle BAC$ is acute. Let $\Gamma$ be the circle that passes through $A$ and is tangent to the side $BC$ at $C$. Let $M$ be the midpoint of $BC$ and let $D$ be the other point of intersection of $\Gamma$ with $AM$. If $BD$ cuts back to$ \Gamma$ at $E$, show that $AC$ is the bisector of $\angle BAE$.

[b]p1.[/b] A dog on a $10$ meter long leash is tied to a $10$ meter long, infinitely thin section of fence. What is the minimum area over which the dog will be able to roam freely on the leash, given that we can fix the position of the leash anywhere on the fence? [b]p2.[/b] Suppose that the equation $$\begin{tabular}{cccccc} &\underline{C} &\underline{H} &\underline{M}& \underline{M}& \underline{C}\\ +& &\underline{H}& \underline{M}& \underline{M} & \underline{T}\\ \hline &\underline{P} &\underline{U} &\underline{M} &\underline{A} &\underline{C}\\ \end{tabular}$$ holds true, where each letter represents a single nonnegative digit, and distinct letters represent different digits (so that $\underline{C}\, \underline{H}\, \underline{ M}\, \underline{ M}\, \underline{ C}$ and $ \underline{P}\, \underline{U}\, \underline{M}\, \underline{A}\, \underline{C}$ are both five digit positive integers, and the number $\underline{H }\, \underline{M}\, \underline{M}\, \underline{T}$ is a four digit positive integer). What is the largest possible value of the five digit positive integer$\underline{C}\, \underline{H}\, \underline{ M}\, \underline{ M}\, \underline{ C}$ ? [b]p3.[/b] Square $ABCD$ has side length $4$, and $E$ is a point on segment $BC$ such that $CE = 1$. Let $C_1$ be the circle tangent to segments $AB$, $BE$, and $EA$, and $C_2$ be the circle tangent to segments $CD$, $DA$, and $AE$. What is the sum of the radii of circles $C_1$ and $C_2$? [b]p4.[/b] A finite set $S$ of points in the plane is called tri-separable if for every subset $A \subseteq S$ of the points in the given set, we can find a triangle $T$ such that (i) every point of $A$ is inside $T$ , and (ii) every point of $S$ that is not in $A$ is outside$ T$ . What is the smallest positive integer $n$ such that no set of $n$ distinct points is tri-separable? [b]p5.[/b] The unit $100$-dimensional hypercube $H$ is the set of points $(x_1, x_2,..., x_{100})$ in $R^{100}$ such that $x_i \in \{0, 1\}$ for $i = 1$, $2$, $...$, $100$. We say that the center of $H$ is the point $$\left( \frac12,\frac12, ..., \frac12 \right)$$ in $R^{100}$, all of whose coordinates are equal to $1/2$. For any point $P \in R^{100}$ and positive real number $r$, the hypersphere centered at $P$ with radius $r$ is defined to be the set of all points in $R^{100}$ that are a distance $r$ away from $P$. Suppose we place hyperspheres of radius $1/2$ at each of the vertices of the $100$-dimensional unit hypercube $H$. What is the smallest real number $R$, such that a hypersphere of radius $R$ placed at the center of $H$ will intersect the hyperspheres at the corners of $H$? [b]p6.[/b] Greg has a $9\times 9$ grid of unit squares. In each square of the grid, he writes down a single nonzero digit. Let $N$ be the number of ways Greg can write down these digits, so that each of the nine nine-digit numbers formed by the rows of the grid (reading the digits in a row left to right) and each of the nine nine-digit numbers formed by the columns (reading the digits in a column top to bottom) are multiples of $3$. What is the number of positive integer divisors of $N$? [b]p7.[/b] Find the largest positive integer $n$ for which there exists positive integers $x$, $y$, and $z$ satisfying $$n \cdot gcd(x, y, z) = gcd(x + 2y, y + 2z, z + 2x).$$ [b]p8.[/b] Suppose $ABCDEFGH$ is a cube of side length $1$, one of whose faces is the unit square $ABCD$. Point $X$ is the center of square $ABCD$, and $P$ and $Q$ are two other points allowed to range on the surface of cube $ABCDEFHG$. Find the largest possible volume of tetrahedron $AXPQ$. [b]p9.[/b] Deep writes down the numbers $1, 2, 3, ... , 8$ on a blackboard. Each minute after writing down the numbers, he uniformly at random picks some number $m$ written on the blackboard, erases that number from the blackboard, and increases the values of all the other numbers on the blackboard by $m$. After seven minutes, Deep is left with only one number on the black board. What is the expected value of the number Deep ends up with after seven minutes? [b]p10.[/b] Find the number of ordered tuples $(x_1, x_2, x_3, x_4, x_5)$ of positive integers such that $x_k \le 6$ for each index $k = 1$, $2$, $... $,$ 5$, and the sum $$x_1 + x_2 +... + x_5$$ is $1$ more than an integer multiple of $7$. [b]p11.[/b] The equation $$\left( x- \sqrt[3]{13}\right)\left( x- \sqrt[3]{53}\right)\left( x- \sqrt[3]{103}\right)=\frac13$$ has three distinct real solutions $r$, $s$, and $t$ for $x$. Calculate the value of $$r^3 + s^3 + t^3.$$ [b]p12.[/b] Suppose $a$, $b$, and $c$ are real numbers such that $$\frac{ac}{a + b}+\frac{ba}{b + c}+\frac{cb}{c + a}= -9$$ and $$\frac{bc}{a + b}+\frac{ca}{b+c}+\frac{ab}{c + a}= 10.$$ Compute the value of $$\frac{b}{a + b}+\frac{c}{b + c}+\frac{a}{c + a}.$$ [b]p13.[/b] The complex numbers $w$ and $z$ satisfy the equations $|w| = 5$, $|z| = 13$, and $$52w - 20z = 3(4 + 7i).$$ Find the value of the product $wz$. [b]p14.[/b] For $i = 1, 2, 3, 4$, we choose a real number $x_i$ uniformly at random from the closed interval $[0, i]$. What is the probability that $x_1 < x_2 < x_3 < x_4$ ? [b]p15.[/b] The terms of the infinite sequence of rational numbers $a_0$, $a_1$, $a_2$, $...$ satisfy the equation $$a_{n+1} + a_{n-2} = a_na_{n-1}$$ for all integers $n\ge 2$. Moreover, the values of the initial terms of the sequence are $a_0 =\frac52$, $a_1 = 2$ and} $a_2 =\frac52.$ Call a nonnegative integer $m$ lucky if when we write $a_m =\frac{p}{q}$ for some relatively prime positive integers $p$ and $q$, the integer $p + q$ is divisible by $13$. What is the $101^{st}$ smallest lucky number? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

There are $2001$ marked points in the plane. It is known that the area of any triangle with vertices at the given points is less than or equal than $1 \ cm^2$. Prove that there exists a triangle with area no more than $4 \ cm^2$, which contains all $2001$ points.

Two circles $ \Omega_{1}$ and $ \Omega_{2}$ are externally tangent to each other at a point $ I$, and both of these circles are tangent to a third circle $ \Omega$ which encloses the two circles $ \Omega_{1}$ and $ \Omega_{2}$. The common tangent to the two circles $ \Omega_{1}$ and $ \Omega_{2}$ at the point $ I$ meets the circle $ \Omega$ at a point $ A$. One common tangent to the circles $ \Omega_{1}$ and $ \Omega_{2}$ which doesn't pass through $ I$ meets the circle $ \Omega$ at the points $ B$ and $ C$ such that the points $ A$ and $ I$ lie on the same side of the line $ BC$. Prove that the point $ I$ is the incenter of triangle $ ABC$. [i]Alternative formulation.[/i] Two circles touch externally at a point $ I$. The two circles lie inside a large circle and both touch it. The chord $ BC$ of the large circle touches both smaller circles (not at $ I$). The common tangent to the two smaller circles at the point $ I$ meets the large circle at a point $ A$, where the points $ A$ and $ I$ are on the same side of the chord $ BC$. Show that the point $ I$ is the incenter of triangle $ ABC$.

Let $ABCD$ be a convex quadrilateral, and let $N$ be the midpoint of $BC$. Suppose further that $\angle AND=135^{\circ}$. Prove that $|AB|+|CD|+\frac{1}{\sqrt{2}}\cdot |BC|\ge |AD|.$

On $\triangle ABC$, let $M$ the midpoint of $AB$ and $N$ the midpoint of $CM$. Let $X$ a point such that $\angle XMC=\angle MBC$ and $\angle XCM=\angle MCB$ with $X,B$ in opposite sides of line $CM$. Let $\Omega$ the circumcircle of triangle $\triangle AMX$ [b]a)[/b] Show that $CM$ is tangent to $\Omega$ [b]b)[/b] Show that the lines $NX$ and $AC$ meet at $\Omega$

On a cyclic quadrilateral $ABCD$, there is a point $P$ on side $AD$ such that the triangle $CDP$ and the quadrilateral $ABCP$ have equal perimeters and equal areas. Prove that two sides of $ABCD$ have equal lengths.

In triangle $ABC$, points $D, E$, and $F$ intersect one-third of the respective sides. Show that the sum of the areas of the three gray triangles is equal to the area of middle triangle. [img]https://1.bp.blogspot.com/-KWrhwMHXfDk/XzcIkhWnK5I/AAAAAAAAMYk/Tj6-PnvTy9ksHgke8cDlAjsj2u421Xa9QCLcBGAsYHQ/s0/1993%2BMohr%2Bp4.png[/img]