Points $E,F$ are chosen on the sides $CA,AB$ of triangle $ABC$. Let $(K)$ be the circumcircle of triangle $AEF$. The tangents at $E, F$ of $(K)$ intersect at $T$ . Prove that (a) $T$ is on $BC$ if and only if $BE$ meets $CF$ at a point on the circle $(K)$, (b) $EF, PQ,BC$ are concurrent given that $BE$ meets $FT$ at $M, CF$ meets $ET$ at $N, AM$ and $AN$ intersects $(K)$ at $P,Q$ distinct from $A$. Trần Quang Hùng

[b]p7.[/b] An ant starts at the point $(0, 0)$. It travels along the integer lattice, at each lattice point choosing the positive $x$ or $y$ direction with equal probability. If the ant reaches $(20, 23)$, what is the probability it did not pass through $(20, 20)$? [b]p8.[/b] Let $a_0 = 2023$ and $a_n$ be the sum of all divisors of $a_{n-1}$ for all $n \ge 1$. Compute the sum of the prime numbers that divide $a_3$. [b]p9.[/b] Five circles of radius one are stored in a box of base length five as in the following diagram. How far above the base of the box are the upper circles touching the sides of the box? [img]https://cdn.artofproblemsolving.com/attachments/7/c/c20b5fa21fbd8ce791358fd888ed78fcdb7646.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

An $ 8$-foot by $ 10$-foot floor is tiled with square tiles of size $ 1$ foot by $ 1$ foot. Each tile has a pattern consisting of four white quarter circles of radius $ 1/2$ foot centered at each corner of the tile. The remaining portion of the tile is shaded. How many square feet of the floor are shaded? [asy]unitsize(2cm); defaultpen(linewidth(.8pt)); fill(unitsquare,gray); filldraw(Arc((0,0),.5,0,90)--(0,0)--cycle,white,black); filldraw(Arc((1,0),.5,90,180)--(1,0)--cycle,white,black); filldraw(Arc((1,1),.5,180,270)--(1,1)--cycle,white,black); filldraw(Arc((0,1),.5,270,360)--(0,1)--cycle,white,black);[/asy]$ \textbf{(A)}\ 80\minus{}20\pi \qquad \textbf{(B)}\ 60\minus{}10\pi \qquad \textbf{(C)}\ 80\minus{}10\pi \qquad \textbf{(D)}\ 60\plus{}10\pi \qquad \textbf{(E)}\ 80\plus{}10\pi$

A semicircle with diameter $d$ is contained in a square whose sides have length $8$. Given the maximum value of $d$ is $m- \sqrt{n}$, find $m+n$.

Let $k$ be the circle inscribed in convex quadrilateral $ABCD$. Lines $AD$ and $BC$ meet at $P$ ,and circumcircles of $\triangle PAB$ and $\triangle PCD$ meet in $X$ . Prove that tangents from $X$ to $k$ form equal angles with lines $AX$ and $CX$ .

The hexagon $ABLCDK$ is inscribed and the line $LK$ intersects the segments $AD, BC, AC$ and $BD$ in points $M, N, P$ and $Q$, respectively. Prove that $NL \cdot KP \cdot MQ = KM \cdot PN \cdot LQ$.

A triangle has altitudes of length 5 and 7. What is the maximum length of the third altitude?

Given a triangle $ABC$, let $D$ be the point where the incircle of the triangle $ABC$ touches the side $BC$. A circle through the vertices $B$ and $C$ is tangent to the incircle of triangle $ABC$ at the point $E$. Show that the line $DE$ passes through the excentre of triangle $ABC$ corresponding to vertex $A$.

Let $ABCDEFGH$ be the rectangular parallelepiped where $ABCD$ and $EFGH$ are squares and the edges $AE,BF,CG,DH$ are all perpendicular to the squares. Prove that if the $12$ edges of the parallelepiped have integer lengths, the internal diagonal $AG$ and the face diagonal $AF$ cannot both have integer length.

In connection with proof in geometry, indicate which one of the following statements is [i]incorrect[/i]: $ \textbf{(A)}\ \text{Some statements are accepted without being proved.}$ $ \textbf{(B)}\ \text{In some instances there is more than one correct order in proving certain propositions.}$ $ \textbf{(C)}\ \text{Every term used in a proof must have been defined previously.}$ $ \textbf{(D)}\ \text{It is not possible to arrive by correct reasoning at a true conclusion if, in the given, there is an untrue proposition.}$ $ \textbf{(E)}\ \text{Indirect proof can be used whenever there are two or more contrary propositions.}$

From each vertex of triangle $ABC$ we draw two rays, red and blue, symmetric about the angle bisector of the corresponding angle. The circumcircles of triangles formed by the intersection of rays of the same color. Prove that if the circumcircle of triangle $ABC$ touches one of these circles then it also touches to the other one.

Let $ ABCD$ be a quadrilateral which is a cyclic quadrilateral and a tangent quadrilateral simultaneously. (By a [i]tangent quadrilateral[/i], we mean a quadrilateral that has an incircle.) Let the incircle of the quadrilateral $ ABCD$ touch its sides $ AB$, $ BC$, $ CD$, and $ DA$ in the points $ K$, $ L$, $ M$, and $ N$, respectively. The exterior angle bisectors of the angles $ DAB$ and $ ABC$ intersect each other at a point $ K^{\prime}$. The exterior angle bisectors of the angles $ ABC$ and $ BCD$ intersect each other at a point $ L^{\prime}$. The exterior angle bisectors of the angles $ BCD$ and $ CDA$ intersect each other at a point $ M^{\prime}$. The exterior angle bisectors of the angles $ CDA$ and $ DAB$ intersect each other at a point $ N^{\prime}$. Prove that the straight lines $ KK^{\prime}$, $ LL^{\prime}$, $ MM^{\prime}$, and $ NN^{\prime}$ are concurrent.

Let $E$ be a finite set of points in space such that $E$ is not contained in a plane and no three points of $E$ are collinear. Show that $E$ contains the vertices of a tetrahedron $T = ABCD$ such that $T \cap E = \{A,B,C,D\}$ (including interior points of $T$ ) and such that the projection of $A$ onto the plane $BCD$ is inside a triangle that is similar to the triangle $BCD$ and whose sides have midpoints $B,C,D.$

Let $ABC$ be an acute, nonisosceles triangle with inscribe in a circle $(O)$ and has orthocenter $H$. Denote $M,N,P$ as the midpoints of sides $BC,CA,AB$ and $D,E,F$ as the feet of the altitudes from vertices $A,B,C$ of triangle $ABC$. Let $K$ as the reflection of $H$ through $BC$. Two lines $DE,MP$ meet at $X$; two lines $DF,MN$ meet at $Y$. a) The line $XY$ cut the minor arc $BC$ of $(O)$ at $Z$. Prove that $K,Z,E,F$ are concyclic. b) Two lines $KE,KF$ cuts $(O)$ second time at $S,T$. Prove that $BS,CT,XY$ are concurrent.

Let $ABC$ be an acute triangle ($AB < BC < AC$) with circumcircle $\Gamma$. Assume there exists $X \in AC$ satisfying $AB=BX$ and $AX=BC$. Points $D, E \in \Gamma$ are taken such that $\angle ADB<90^{\circ}$, $DA=DB$ and $BC=CE$. Let $P$ be the intersection point of $AE$ with the tangent line to $\Gamma$ at $B$, and let $Q$ be the intersection point of $AB$ with tangent line to $\Gamma$ at $C$. Show that the projection of $D$ onto $PQ$ lies on the circumcircle of $\triangle PAB$.

Two circles touch in $M$, and lie inside a rectangle $ABCD$. One of them touches the sides $AB$ and $AD$, and the other one touches $AD,BC,CD$. The radius of the second circle is four times that of the first circle. Find the ratio in which the common tangent of the circles in $M$ divides $AB$ and $CD$.

In a triangle $ABC$ points $A_1,B_1,C_1$ are the midpoints of $BC,CA,AB$ respectively,and $A_2,B_2,C_2$ are the midpoints of the altitudes from $A,B,C$ respectively. Show that the lines $A_1A_2,B_1B_2,C_1,C_2$ are concurrent.

A square has vertices $(0,10)$, $(0, 0)$, $(10, 0)$, and $(10,10)$ on the $x-y$ coordinate plane. A second quadrilateral is constructed with vertices $(0,10)$, $(0, 0)$, $(10, 0)$, and $(15,15)$. Find the positive difference between the areas of the original square and the second quadrilateral. [i]Proposed byWilliam Hua[/i]

Let $\mathcal{T}$ be the set of ordered triples $(x,y,z)$ of nonnegative real numbers that lie in the plane $x+y+z=1.$ Let us say that $(x,y,z)$ supports $(a,b,c)$ when exactly two of the following are true: $x\ge a, y\ge b, z\ge c.$ Let $\mathcal{S}$ consist of those triples in $\mathcal{T}$ that support $\left(\frac 12,\frac 13,\frac 16\right).$ The area of $\mathcal{S}$ divided by the area of $\mathcal{T}$ is $m/n,$ where $m$ and $n$ are relatively prime positive integers, find $m+n.$

Suppose that a finite group has exactly $ n$ elements of order $ p,$ where $ p$ is a prime. Prove that either $ n\equal{}0$ or $ p$ divides $ n\plus{}1.$

[i]20 problems for 20 minutes.[/i] [b]p1.[/b] Euclid eats $\frac17$ of a pie in $7$ seconds. Euler eats $\frac15$ of an identical pie in $10$ seconds. Who eats faster? [b]p2.[/b] Given that $\pi = 3.1415926...$ , compute the circumference of a circle of radius 1. Express your answer as a decimal rounded to the nearest hundred thousandth (i.e. $1.234562$ and $1.234567$ would be rounded to $1.23456$ and $1.23457$, respectively). [b]p3.[/b] Alice bikes to Wonderland, which is $6$ miles from her house. Her bicycle has two wheels, and she also keeps a spare tire with her. If each of the three tires must be used for the same number of miles, for how many miles will each tire be used? [b]p4.[/b] Simplify $\frac{2010 \cdot 2010}{2011}$ to a mixed number. (For example, $2\frac12$ is a mixed number while $\frac52$ and $2.5$ are not.) [b]p5.[/b] There are currently $175$ problems submitted for $EMC^2$. Chris has submitted $51$ of them. If nobody else submits any more problems, how many more problems must Chris submit so that he has submitted $\frac13$ of the problems? [b]p6.[/b] As shown in the diagram below, points $D$ and $L$ are located on segment $AK$, with $D$ between $A$ and $L$, such that $\frac{AD}{DK}=\frac{1}{3}$ and $\frac{DL}{LK}=\frac{5}{9}$. What is $\frac{DL}{AK}$? [img]https://cdn.artofproblemsolving.com/attachments/9/a/3f92bd33ffbe52a735158f7ebca79c4c360d30.png[/img] [b]p7.[/b] Find the number of possible ways to order the letters $G, G, e, e, e$ such that two neighboring letters are never $G$ and $e$ in that order. [b]p8.[/b] Find the number of odd composite integers between $0$ and $50$. [b]p9.[/b] Bob tries to remember his $2$-digit extension number. He knows that the number is divisible by $5$ and that the first digit is odd. How many possibilities are there for this number? [b]p10.[/b] Al walks $1$ mile due north, then $2$ miles due east, then $3$ miles due south, and then $4$ miles due west. How far, in miles, is he from his starting position? (Assume that the Earth is flat.) [b]p11.[/b] When n is a positive integer, $n!$ denotes the product of the first $n$ positive integers; that is, $n! = 1 \cdot 2 \cdot 3 \cdot ... \cdot n$. Given that $7! = 5040$, compute $8! + 9! + 10!$. [b]p12.[/b] Sam's phone company charges him a per-minute charge as well as a connection fee (which is the same for every call) every time he makes a phone call. If Sam was charged $\$4.88$ for an $11$-minute call and $\$6.00$ for a $19$-minute call, how much would he be charged for a $15$-minute call? [b]p13.[/b] For a positive integer $n$, let $s_n$ be the sum of the n smallest primes. Find the least $n$ such that $s_n$ is a perfect square (the square of an integer). [b]p14.[/b] Find the remainder when $2011^{2011}$ is divided by $7$. [b]p15.[/b] Let $a, b, c$, and $d$ be $4$ positive integers, each of which is less than $10$, and let $e$ be their least common multiple. Find the maximum possible value of $e$. [b]p16.[/b] Evaluate $100 - 1 + 99 - 2 + 98 - 3 + ... + 52 - 49 + 51 - 50$. [b]p17.[/b] There are $30$ basketball teams in the Phillips Exeter Dorm Basketball League. In how ways can $4$ teams be chosen for a tournament if the two teams Soule Internationals and Abbot United cannot be chosen at the same time? [b]p18.[/b] The numbers $1, 2, 3, 4, 5, 6$ are randomly written around a circle. What is the probability that there are four neighboring numbers such that the sum of the middle two numbers is less than the sum of the other two? [b]p19.[/b] What is the largest positive $2$-digit factor of $3^{2^{2011}} - 2^{2^{2011}}$? [b]p20.[/b] Rhombus $ABCD$ has vertices $A = (-12,-4)$, $B = (6, b)$, $C = (c,-4)$ and $D = (d,-28)$, where $b$, $c$, and $d$ are integers. Find a constant $m$ such that the line y = $mx$ divides the rhombus into two regions of equal area. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[u]Round 1[/u] [b]p1.[/b] Alec rated the movie Frozen $1$ out of $5$ stars. At least how many ratings of $5$ out of $5$ stars does Eric need to collect to make the average rating for Frozen greater than or equal to $4$ out of $5$ stars? [b]p2.[/b] Bessie shuffles a standard $52$-card deck and draws five cards without replacement. She notices that all five of the cards she drew are red. If she draws one more card from the remaining cards in the deck, what is the probability that she draws another red card? [b]p3.[/b] Find the value of $121 \cdot 1020304030201$. [u]Round 2[/u] [b]p4.[/b] Find the smallest positive integer $c$ for which there exist positive integers $a$ and $b$ such that $a \ne b$ and $a^2 + b^2 = c$ [b]p5.[/b] A semicircle with diameter $AB$ is constructed on the outside of rectangle $ABCD$ and has an arc length equal to the length of $BC$. Compute the ratio of the area of the rectangle to the area of the semicircle. [b]p6.[/b] There are $10$ monsters, each with $6$ units of health. On turn $n$, you can attack one monster, reducing its health by $n$ units. If a monster's health drops to $0$ or below, the monster dies. What is the minimum number of turns necessary to kill all of the monsters? [u]Round 3[/u] [b]p7.[/b] It is known that $2$ students make up $5\%$ of a class, when rounded to the nearest percent. Determine the number of possible class sizes. [b]p8.[/b] At $17:10$, Totoro hopped onto a train traveling from Tianjin to Urumuqi. At $14:10$ that same day, a train departed Urumuqi for Tianjin, traveling at the same speed as the $17:10$ train. If the duration of a one-way trip is $13$ hours, then how many hours after the two trains pass each other would Totoro reach Urumuqi? [b]p9.[/b] Chad has $100$ cookies that he wants to distribute among four friends. Two of them, Jeff and Qiao, are rivals; neither wants the other to receive more cookies than they do. The other two, Jim and Townley, don't care about how many cookies they receive. In how many ways can Chad distribute all $100$ cookies to his four friends so that everyone is satisfied? (Some of his four friends may receive zero cookies.) [u]Round 4[/u] [b]p10.[/b] Compute the smallest positive integer with at least four two-digit positive divisors. [b]p11.[/b] Let $ABCD$ be a trapezoid such that $AB$ is parallel to $CD$, $BC = 10$ and $AD = 18$. Given that the two circles with diameters $BC$ and $AD$ are tangent, find the perimeter of $ABCD$. [b]p12.[/b] How many length ten strings consisting of only $A$s and Bs contain neither "$BAB$" nor "$BBB$" as a substring? PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2934037p26256063]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Prove that among all triangles with inradius $1$, the equilateral one has the smallest perimeter .

$AB$ is the diameter of circle $O$, $CD$ is a non-diameter chord that is perpendicular to $AB$. Let $E$ be the midpoint of $OC$, connect $AE$ and extend it to meet the circle at point $P$. Let $DP$ and $BC$ meet at $F$. Prove that $F$ is the midpoint of $BC$.

Let $A'$ be the result of reflection of vertex $A$ of triangle ABC through line $BC$ and let $B'$ be the result of reflection of vertex $B$ through line $AC$. Given that $\angle BA' C = \angle BB'C$, can the largest angle of triangle $ABC$ be located: a) At vertex $A$, b) At vertex $B$, c) At vertex $C$?