In a right triangle, the altitude from a vertex to the hypotenuse splits the hypotenuse into two segments of lengths $a$ and $b$. If the right triangle has area $T$ and is inscribed in a circle of area $C$, find $ab$ in terms of $T$ and $C$.

A circle inscribed in an angle with vertex $O$ touches its sides at points $A$ and $B$, $K$ is an arbitrary point on the smaller of the two arcs $AB$ of this circle. On the line $OB$ a point $L$ is taken such that the lines $OA$ and $KL$ are parallel. Let $M$ be the intersection point of the circle $\omega$ circumscribed around triangle $KLB$, with line $AK$, with $M$ different from $K$. Prove that line $OM$ touches circle $\omega$.

Cyclic quadrilateral $ABCD$ is inscribed in circle $k$ with center $O$. The angle bisector of $ABD$ intersects $AD$ and $k$ in $K,M$ respectively, and the angle bisector of $CBD$ intersects $CD$ and $k$ in $L,N$ respectively. If $KL\parallel MN$ prove that the circumcircle of triangle $MON$ bisects segment $BD$.

Given an acute $\vartriangle ABC$ with orthocenter $H$. Let $M_a$ be the midpoint of $BC. M_aH$ intersects the circumcircle of $\vartriangle ABC$ at $X_a$ and $AX_a$ intersects $BC$ at $Y_a$. Define $Y_b, Y_c$ in a similar way. Prove that $Y_a, Y_b,Y_c$ are collinear. [img]https://2.bp.blogspot.com/-yjISBHtRa0s/XnSKTrhhczI/AAAAAAAALds/e_rvs9glp60L1DastlvT0pRFyP7GnJnCwCK4BGAYYCw/s320/imoc2017%2Bg4.png[/img]

Prove that of all the quadrilaterals circuscribed around a given circle, the square has the smallest perimeter.

Consider a function $ f(x)\equal{}xe^{\minus{}x^3}$ defined on any real numbers. (1) Examine the variation and convexity of $ f(x)$ to draw the garph of $ f(x)$. (2) For a positive number $ C$, let $ D_1$ be the region bounded by $ y\equal{}f(x)$, the $ x$-axis and $ x\equal{}C$. Denote $ V_1(C)$ the volume obtained by rotation of $ D_1$ about the $ x$-axis. Find $ \lim_{C\rightarrow \infty} V_1(C)$. (3) Let $ M$ be the maximum value of $ y\equal{}f(x)$ for $ x\geq 0$. Denote $ D_2$ the region bounded by $ y\equal{}f(x)$, the $ y$-axis and $ y\equal{}M$. Find the volume $ V_2$ obtained by rotation of $ D_2$ about the $ y$-axis.

A semicircular arc and a diameter $AB$ with a length of $2$ are given. Let $O$ be the midpoint of the diameter. On the radius perpendicular to the diameter, we select a point $P$ at the distance $d$ from the midpoint of the diameter $O$, $0 <d <1$. A line through $A$ and $P$ intersects the semicircle at point $C$. Through point $P$ we draw another line at right angle against $AC$ that intersects the semicircle at point $D$. Through point $C$ we draw a line $l_1$, parallel to $PD$ and then a line $l_2$, through $D$ parallel to $PC$. The lines $l_1$ and $l_2$ intersect at point $E$. Show that the distance between $O$ and $E$ is equal to $\sqrt{2- d^2}$

[b]p1.[/b] Frankie the frog likes to hop. On his first hop, he hops $1$ meter. On each successive hop, he hops twice as far as he did on the previous hop. For example, on his second hop, he hops $2$ meters, and on his third hop, he hops $4$ meters. How many meters, in total, has he travelled after $6$ hops? [b]p2.[/b] Anton flips $5$ fair coins. The probability that he gets an odd number of heads can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [b]p3.[/b] April discovers that the quadratic polynomial $x^2 + 5x + 3$ has distinct roots $a$ and $b$. She also discovers that the quadratic polynomial $x^2 + 7x + 4$ has distinct roots $c$ and $d$. Compute $$ac + bc + bd + ad + a + b.$$ [b]p4.[/b] A rectangular picture frame that has a $2$ inch border can exactly fit a $10$ by $7$ inch photo. What is the total area of the frame's border around the photo, in square inches? [b]p5.[/b] Compute the median of the positive divisors of $9999$. [b]p6.[/b] Kaity only eats bread, pizza, and salad for her meals. However, she will refuse to have salad if she had pizza for the meal right before. Given that she eats $3$ meals a day (not necessarily distinct), in how many ways can we arrange her meals for the day? [b]p7.[/b] A triangle has side lengths $3$, $4$, and $x$, and another triangle has side lengths $3$, $4$, and $2x$. Assuming both triangles have positive area, compute the number of possible integer values for $x$. [b]p8.[/b] In the diagram below, the largest circle has radius $30$ and the other two white circles each have a radius of $15$. Compute the radius of the shaded circle. [img]https://cdn.artofproblemsolving.com/attachments/c/1/9eaf1064b2445edb15782278fc9c6efd1440b0.png[/img] [b]p9.[/b] What is the remainder when $2022$ is divided by $9$? [b]p10.[/b] For how many positive integers $x$ less than $2022$ is $x^3 - x^2 + x - 1$ prime? [b]p11.[/b] A sphere and cylinder have the same volume, and both have radius $10$. The height of the cylinder can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [b]p12.[/b] Amanda, Brianna, Chad, and Derrick are playing a game where they pass around a red flag. Two players "interact" whenever one passes the flag to the other. How many different ways can the flag be passed among the players such that (1) each pair of players interacts exactly once, and (2) Amanda both starts and ends the game with the flag? [b]p13.[/b] Compute the value of $$\dfrac{12}{1 + \dfrac{12}{1+ \dfrac{12}{1+...}}}$$ [b]p14.[/b] Compute the sum of all positive integers $a$ such that $a^2 - 505$ is a perfect square. [b]p15.[/b] Alissa, Billy, Charles, Donovan, Eli, Faith, and Gerry each ask Sara a question. Sara must answer exactly $5$ of them, and must choose an order in which to answer the questions. Furthermore, Sara must answer Alissa and Billy's questions. In how many ways can Sara complete this task? [b]p16.[/b] The integers $-x$, $x^2 - 1$, and $x3$ form a non-decreasing arithmetic sequence (in that order). Compute the sum of all possible values of $x^3$. [b]p17.[/b] Moor and his $3$ other friends are trying to split burgers equally, but they will have $2$ left over. If they find another friend to split the burgers with, everyone can get an equal amount. What is the fewest number of burgers that Moor and his friends could have started with? [b]p18.[/b] Consider regular dodecagon $ABCDEFGHIJKL$ below. The ratio of the area of rectangle $AFGL$ to the area of the dodecagon can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [img]https://cdn.artofproblemsolving.com/attachments/8/3/c38c10a9b2f445faae397d8a7bc4c8d3ed0290.png[/img] [b]p19.[/b] Compute the remainder when $3^{4^{5^6}}$ is divided by $4$. [b]p20.[/b] Fred is located at the middle of a $9$ by $11$ lattice (diagram below). At every second, he randomly moves to a neighboring point (left, right, up, or down), each with probability $1/4$. The probability that he is back at the middle after exactly $4$ seconds can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [img]https://cdn.artofproblemsolving.com/attachments/7/c/f8e092e60f568ab7b28964d23b2ee02cdba7ad.png[/img] PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

$ABCD$ is a rectangle with $BC / AB = \sqrt2$. $ABEF$ is a congruent rectangle in a different plane. Find the angle $DAF$ such that the lines $CA$ and $BF$ are perpendicular. In this configuration, find two points on the line $CA$ and two points on the line $BF$ so that the four points form a regular tetrahedron.

(a) A point $A$ is marked inside a circle. Two perpendicular lines drawn through $A$ intersect the circle at four points. Prove that the centre of mass of these four points does not depend on the choice of the lines. (b) A regular $2n$-gon ($n \ge 2$) with centre $A$ is drawn inside a circle (A does not necessarily coincide with the centre of the circle). The rays going from $A$ to the vertices of the $2n$-gon mark $2n$ points on the circle. Then the $2n$-gon is rotated about $A$. The rays going from $A$ to the new locations of vertices mark new $2n$ points on the circle. Let $O$ and $N$ be the centres of gravity of old and new points respectively. Prove that $O = N$.

Let $ABCD$ be an isosceles trapezoid such that $AB=10$, $BC=15$, $CD=28$, and $DA=15$. There is a point $E$ such that $\triangle AED$ and $\triangle AEB$ have the same area and such that $EC$ is minimal. Find $EC$.

In triangle $ABC$ with $AB = 7$, $AC = 8$, and $BC = 9$, the $A$-excircle is tangent to $BC$ at point $D$ and also tangent to lines $AB$ and $AC$ at points $ $ and $F$, respectively. Find $[DEF]$. (The $A$-excircle is the circle tangent to segment $BC$ and the extensions of rays $AB$ and $AC$. Also, $[XY Z]$ denotes the area of triangle $XY Z$.)

A circle $K_1$ of radius $r_1 = 1\slash 2$ is inscribed in a semi-circle $H$ with diameter $AB$ and radius $1.$ A sequence of different circles $K_2, K_3, \ldots$ with radii $r_2, r_3, \ldots$ respectively are drawn so that for each $n\geq 1$, the circle $K_{n+1}$ is tangent to $H$, $K_n$ and $AB.$ Prove that $a_n = 1\slash r_n$ is an integer for each $n$, and that it is a perfect square for $n$ even and twice a perfect square for $n$ odd.

The non-parallel sides of a trapezium serve as the diameters of two circles. Prove that all four tangents to the circles drawn from the point of intersection of the diagonals are equal (if this point lies outside the circles). (S Markelov)

In triangle $\Delta ADC$ we got $AD=DC$ and $D=100^\circ$. In triangle $\Delta CAB$ we got $CA=AB$ and $A=20^\circ$. Prove that $AB=BC+CD$.

A regular triangular pyramid $ABCD$ with the base side $AB=a$ and the lateral edge $AD=b$ is given. Let $M$ and $N$ be the midpoints of $AB$ and $CD$ respectively. A line $\alpha$ through $MN$ intersects the edges $AD$ and $BC$ at $P$ and $Q$, respectively. (a) Prove that $AP/AD=BQ/BC$. (b) Find the ratio $AP/AD$ which minimizes the area of $MQNP$.

Akello divides a square up into finitely many white and red rectangles, each (rectangle) with sides parallel to the sides of the parent square. Within each white rectangle, she writes down the value of its width divided by its height, while within each red rectangle, she writes down the value of its height divided by its width. Finally, she calculates $x$, the sum of these numbers. If the total area of the white rectangles equals the total area of the red rectangles, what is the least possible value of $x$ she can get?

Let $ABC$ be a triangle and $H, O$ be its orthocenter and circumcenter, respectively. Construct a triangle by points $D_1, E_1, F_1,$ where $D_1$ lies on lines $BO$ and $AH$, $E_1$ lies on lines $CO$ and $BH$, and $F_1$ lies on lines $AO$ and $CH$. On the other hand, construct the other triangle $D_2E_2F_2$ that $D_2$ lies on $CO$ and $AH$, $E_2$ lies on $AO$ and $BH$, and $F_2$ lies on lines $BO$ and $CH$. Prove that triangles $D_1E_1F_1$ and $D_2E_2F_2$ are similar. [i]Proposed by Saintan Wu[/i]

Let $ABCD$ be a quadrilateral, let $P$ be the intersection of $AB$ and $CD$, and let $O$ be the intersection of the perpendicular bisectors of $AB$ and $CD$. Suppose that $O$ does not lie on line $AB$ and $O$ does not lie on line $CD$. Let $B'$ and $D'$ be the reflections of $B$ and $D$ across $OP$. Show that if $AB'$ and $CD'$ meet on $OP$, then $ABCD$ is cyclic.

Given a parallelogram $ABCD$ with $AB<BC$, show that the circumcircles of the triangles $APQ$ share a second common point (apart from $A$) as $P,Q$ move on the sides $BC,CD$ respectively s.t. $CP=CQ$.

Given a scalene triangle $ \triangle ABC $. $ B', C' $ are points lie on the rays $ \overrightarrow{AB}, \overrightarrow{AC} $ such that $ \overline{AB'} = \overline{AC}, \overline{AC'} = \overline{AB} $. Now, for an arbitrary point $ P $ in the plane. Let $ Q $ be the reflection point of $ P $ w.r.t $ \overline{BC} $. The intersections of $ \odot{\left(BB'P\right)} $ and $ \odot{\left(CC'P\right)} $ is $ P' $ and the intersections of $ \odot{\left(BB'Q\right)} $ and $ \odot{\left(CC'Q\right)} $ is $ Q' $. Suppose that $ O, O' $ are circumcenters of $ \triangle{ABC}, \triangle{AB'C'} $ Show that 1. $ O', P', Q' $ are colinear 2. $ \overline{O'P'} \cdot \overline{O'Q'} = \overline{OA}^{2} $

A circle $\omega$ is inscribed in triangle $ABC$, tangent to the side $BC$ at point $K$. Circle $\omega'$ is symmetrical to the circle $\omega$ with respect to point $A$. The point $A_0$ is chosen so that the segments $BA_0$ and $CA_0$ touch $\omega'$. Let $M$ be the midpoint of side $BC$. Prove that the line $AM$ bisects the segment $KA_0$.

On the surface of a sphere, a non-intersecting closed curve is drawn. It divides the surface of the sphere in two regions, which are coloured red and blue. Prove that there exist two antipodes of different colours. [i]Note: the curve is colourless.[/i] [i]Proposed by Vlad Spătaru[/i]

[b]p1.[/b] Susan plays a game in which she rolls two fair standard six-sided dice with sides labeled one through six. She wins if the number on one of the dice is three times the number on the other die. If Susan plays this game three times, compute the probability that she wins at least once. [b]p2.[/b] In triangles $\vartriangle ABC$ and $\vartriangle DEF$, $DE = 4AB$, $EF = 4BC$, and $FD = 4CA$. The area of $\vartriangle DEF$ is $360$ units more than the area of $\vartriangle ABC$. Compute the area of $\vartriangle ABC$. [b]p3.[/b] Andy has $2010$ square tiles, each of which has a side length of one unit. He plans to arrange the tiles in an $m\times n$ rectangle, where $mn = 2010$. Compute the sum of the perimeters of all of the different possible rectangles he can make. Two rectangles are considered to be the same if one can be rotated to become the other, so, for instance, a $1\times 2010$ rectangle is considered to be the same as a $2010\times 1$ rectangle. [b]p4.[/b] Let $$S = \log_2 9 \log_3 16 \log_4 25 ... \log_{999} 1000000.$$ Compute the greatest integer less than or equal to $\log_2 S$. [b]p5.[/b] Let $A$ and $B$ be fixed points in the plane with distance $AB = 1$. An ant walks on a straight line from point $A$ to some point $C$ in the plane and notices that the distance from itself to B always decreases at any time during this walk. Compute the area of the region in the plane containing all points where point $C$ could possibly be located. [b]p6.[/b] Lisette notices that $2^{10} = 1024$ and $2^{20} = 1 048 576$. Based on these facts, she claims that every number of the form $2^{10k}$ begins with the digit $1$, where k is a positive integer. Compute the smallest $k$ such that Lisette's claim is false. You may or may not find it helpful to know that $ln 2 \approx 0.69314718$, $ln 5 \approx 1.60943791$, and $log_{10} 2 \approx 0:30103000$. [b]p7.[/b] Let $S$ be the set of all positive integers relatively prime to $6$. Find the value of $\sum_{k\in S}\frac{1}{2^k}$ . [b]p8.[/b] Euclid's algorithm is a way of computing the greatest common divisor of two positive integers $a$ and $b$ with $a > b$. The algorithm works by writing a sequence of pairs of integers as follows. 1. Write down $(a, b)$. 2. Look at the last pair of integers you wrote down, and call it $(c, d)$. $\bullet$ If $d \ne 0$, let r be the remainder when c is divided by d. Write down $(d, r)$. $\bullet$ If $d = 0$, then write down c. Once this happens, you're done, and the number you just wrote down is the greatest common divisor of a and b. 3. Repeat step 2 until you're done. For example, with $a = 7$ and $b = 4$, Euclid's algorithm computes the greatest common divisor in $4$ steps: $$(7, 4) \to (4, 3) \to (3, 1) \to (1, 0) \to 1$$ For $a > b > 0,$ compute the least value of a such that Euclid's algorithm takes $10$ steps to compute the greatest common divisor of $a$ and $b$. [b]p9.[/b] Let $ABCD$ be a square of unit side length. Inscribe a circle $C_0$ tangent to all of the sides of the square. For each positive integer $n$, draw a circle Cn that is externally tangent to $C_{n-1}$ and also tangent to sides $AB$ and $AD$. Suppose $r_i$ is the radius of circle $C_i$ for every nonnegative integer $i$. Compute $\sqrt[200]{r_0/r_{100}}$. [b]p10.[/b] Rachel and Mike are playing a game. They start at $0$ on the number line. At each positive integer on the number line, there is a carrot. At the beginning of the game, Mike picks a positive integer $n$ other than $30$. Every minute, Rachel moves to the next multiple of $30$ on the number line that has a carrot on it and eats that carrot. At the same time, every minute, Mike moves to the next multiple of $n$ on the number line that has a carrot on it and eats that carrot. Mike wants to pick an $n$ such that, as the game goes on, he is always within $1000$ units of Rachel. Compute the average (arithmetic mean) of all such $n$. [b]p11.[/b] Darryl has a six-sided die with faces $1, 2, 3, 4, 5, 6$. He knows the die is weighted so that one face comes up with probability $1/2$ and the other five faces have equal probability of coming up. He unfortunately does not know which side is weighted, but he knows each face is equally likely to be the weighted one. He rolls the die 5 times and gets a $1$, $2$, $3$, $4$ and $5$ in some unspecified order. Compute the probability that his next roll is a $6$. [b]p12.[/b] Let $F_0 = 1$, $F_1 = 1$ and $F_k = F_{k-1} + F_{k-2}$. Let $P(x) =\sum^{99}_{k=0} x^{F_k}$ . The remainder when $P(x)$ is divided by $x^3 - 1$ can be expressed as $ax^2 + bx + c$. Find $2a + b$. [b]p13.[/b] Let $\theta \ne 0$ be the smallest acute angle for which $\sin \theta$, $\sin (2\theta)$, $\sin (3\theta)$, when sorted in increasing order, form an arithmetic progression. Compute $\cos (\theta/2)$. [b]p14.[/b] A $4$-dimensional hypercube of edge length 1 is constructed in $4$-space with its edges parallel to the coordinate axes and one vertex at the origin. The coordinates of its sixteen vertices are given by $(a, b, c, d)$, where each of $a$, $b$, $c$, and $d$ is either $0$ or $1$. The $3$-dimensional hyperplane given by $x + y + z + w = 2$ intersects the hypercube at $6$ of its vertices. Compute the $3$-dimensional volume of the solid formed by the intersection. [b]p15.[/b] A student puts $2010$ red balls and $1957$ blue balls into a box. Weiqing draws randomly from the box one ball at a time without replacement. She wins if, at anytime, the total number of blue balls drawn is more than the total number of red balls drawn. Assuming Weiqing keeps drawing balls until she either wins or runs out, ompute the probability that she eventually wins. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $A,B,C$ be nodes of the lattice $Z\times Z$ such that inside the triangle $ABC$ lies a unique node $P$ of the lattice. Denote $E = AP \cap BC$. Determine max $\frac{AP}{PE}$ , over all such configurations.