A triangle $ABC$ is given. Find all the pairs of points $X,Y$ so that $X$ is on the sides of the triangle, $Y$ is inside the triangle, and four non-intersecting segments from the set $\{XY, AX, AY, BX,BY, CX, CY\}$ divide the triangle $ABC$ into four triangles with equal areas.

Let $ABC$ be a triangle with $m(\widehat{A})=90^\circ$, $|AB|=4$, and $|AC|=3$. Let $D$ be the foot of perpendicular from $A$ to $[BC]$. If $P$ a point on $[BD]$ such that $5|AP|=13|PD|$, what is $|CP|$? $ \textbf{(A)}\ \frac{9 + 4\sqrt 3}{5} \qquad\textbf{(B)}\ \frac{56}{15} \qquad\textbf{(C)}\ \frac{14}{5} \qquad\textbf{(D)}\ \frac{37}{13} \qquad\textbf{(E)}\ \frac{5\sqrt 5 + 3}{5} $

Let $A,B,C$ be fixed points in the plane , and $D$ be a variable point on the circle $ABC$, distinct from $A,B,C$ . Let $I_{A},I_{B},I_{C},I_{D}$ be the Simson lines of $A,B,C,D$ with respect to triangles $BCD,ACD,ABD,ABC$ respectively. Find the locus of the intersection points of the four lines $I_{A},I_{B},I_{C},I_{D}$ when point $D$ varies.

Let $ABC$ be a triangle with circumcircle $\omega$ . Point $D$ lies on the arc $BC$ of $\omega$ and is different than $B,C$ and the midpoint of arc $BC$. Tangent of $\Gamma$ at $D$ intersects lines $BC$, $CA$, $AB$ at $A',B',C'$, respectively. Lines $BB'$ and $CC'$ intersect at $E$. Line $AA'$ intersects the circle $\omega$ again at $F$. Prove that points $D,E,F$ are collinear. (Saudi Arabia)

Find the number of trapeziums that it can be formed with the vertices of a regular polygon.

Ten tiles numbered $1$ through $10$ are turned face down. One tile is turned up at random, and a die is rolled. What is the probability that the product of the numbers on the tile and the die will be a square? $\textbf{(A)}\ \frac{1}{10}\qquad \textbf{(B)}\ \frac{1}{6}\qquad \textbf{(C)}\ \frac{11}{60}\qquad \textbf{(D)}\ \frac{1}{5}\qquad \textbf{(E)}\ \frac{7}{30}$

In a triangle, each median forms an angle with the side it is drawn to, which is less than $\alpha$. Prove that one of the angles of the triangle is greater than $180^\circ - \frac{4}{3}\alpha$. [i]Proposed by S. Berlov[/i]

Let $ E$ be the intersection of the diagonals of the convex quadrilateral $ ABCD$. The perimeters of $ \triangle AEB$, $ \triangle BEC$, $ \triangle CED$, and $ \triangle DEA$ are all same. If inradii of $ \triangle AEB$, $ \triangle BEC$, $ \triangle CED$ are $ 3,4,6$, respectively, then inradius of $ \triangle DEA$ will be ? $\textbf{(A)}\ \frac {9}{2} \qquad\textbf{(B)}\ \frac {7}{2} \qquad\textbf{(C)}\ \frac {13}{3} \qquad\textbf{(D)}\ 5 \qquad\textbf{(E)}\ \text{None}$

$ AL$, $ BM$, and $ CN$ are the medians of $ \triangle ABC$. $ K$ is the intersection of medians. If $ C,K,L,M$ are concyclic and $ AB \equal{} \sqrt 3$, then the median $ CN$ = ? $\textbf{(A)}\ 1 \qquad\textbf{(B)}\ \sqrt 3 \qquad\textbf{(C)}\ \frac {3\sqrt3}{2} \qquad\textbf{(D)}\ 3 \qquad\textbf{(E)}\ \text{None}$

[u]Round 5[/u] [b]p13.[/b] Pieck the Frog hops on Pascal’s Triangle, where she starts at the number $1$ at the top. In a hop, Pieck can hop to one of the two numbers directly below the number she is currently on with equal probability. Given that the expected value of the number she is on after $7$ hops is $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers, find $m+n$. [b]p14.[/b] Maisy chooses a random set $(x, y)$ that satisfies $$x^2 + y^2 -26x -10y \le 482.$$ The probability that $y>0$ can be expressed as $\frac{A\pi -B\sqrt{C}}{D \pi}$. Find $A+B +C +D$. [color=#f00]Due to the problem having a typo, all teams who inputted answers received points[/color] [b]p15.[/b] $6$ points are located on a circle. How many ways are there to draw any number of line segments between the points such that none of the line segments overlap and none of the points are on more than one line segment? (It is possible to draw no line segments). [u]Round 6[/u] [b]p16.[/b] Find the number of $3$ by $3$ grids such that each square in the grid is colored white or black and no two black squares share an edge. [b]p17.[/b] Let $ABC$ be a triangle with side lengths $AB = 20$, $BC = 25$, and $AC = 15$. Let $D$ be the point on BC such that $CD = 4$. Let $E$ be the foot of the altitude from $A$ to $BC$. Let $F$ be the intersection of $AE$ with the circle of radius $7$ centered at $A$ such that $F$ is outside of triangle $ABC$. $DF$ can be expressed as $\sqrt{m}$, where $m$ is a positive integer. Find $m$. [b]p18.[/b] Bill and Frank were arrested under suspicion for committing a crime and face the classic Prisoner’s Dilemma. They are both given the choice whether to rat out the other and walk away, leaving their partner to face a $9$ year prison sentence. Given that neither of them talk, they both face a $3$ year sentence. If both of them talk, they both will serve a $6$ year sentence. Both Bill and Frank talk or do not talk with the same probabilities. Given the probability that at least one of them talks is $\frac{11}{36}$ , find the expected duration of Bill’s sentence in months. [u]Round 7[/u] [b]p19.[/b] Rectangle $ABCD$ has point $E$ on side $\overline{CD}$. Point $F$ is the intersection of $\overline{AC}$ and $\overline{BE}$. Given that the area of $\vartriangle AFB$ is $175$ and the area of $\vartriangle CFE$ is $28$, find the area of $ADEF$. [b]p20.[/b] Real numbers $x, y$, and $z$ satisfy the system of equations $$5x+ 13y -z = 100,$$ $$25x^2 +169y^2 -z2 +130x y= 16000,$$ $$80x +208y-2z = 2020.$$ Find the value of $x yz$. [color=#f00]Due to the problem having infinitely many solutions, all teams who inputted answers received points. [/color] [b]p21.[/b] Bob is standing at the number $1$ on the number line. If Bob is standing at the number $n$, he can move to $n +1$, $n +2$, or $n +4$. In howmany different ways can he move to the number $10$? [u]Round 8[/u] [b]p22.[/b] A sequence $a_1,a_2,a_3, ...$ of positive integers is defined such that $a_1 = 4$, and for each integer $k \ge 2$, $$2(a_{k-1} +a_k +a_{k+1}) = a_ka_{k-1} +8.$$ Given that $a_6 = 488$, find $a_2 +a_3 +a_4 +a_5$. [b]p23.[/b] $\overline{PQ}$ is a diameter of circle $\omega$ with radius $1$ and center $O$. Let $A$ be a point such that $AP$ is tangent to $\omega$. Let $\gamma$ be a circle with diameter $AP$. Let $A'$ be where $AQ$ hits the circle with diameter $AP$ and $A''$ be where $AO$ hits the circle with diameter $OP$. Let $A'A''$ hit $PQ$ at $R$. Given that the value of the length $RA'$ is is always less than $k$ and $k$ is minimized, find the greatest integer less than or equal to $1000k$. [b]p24.[/b] You have cards numbered $1,2,3, ... ,100$ all in a line, in that order. You may swap any two adjacent cards at any time. Given that you make ${100 \choose 2}$ total swaps, where you swap each distinct pair of cards exactly once, and do not do any swaps simultaneously, find the total number of distinct possible final orderings of the cards. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3166472p28814057]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3166480p28814155]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Consider $n>9$ lines on the plane such that no two lines are parallel. Show that there exist at least $n/9$ lines such that the angle between any two of the lines is at most $20^\circ$.

A convex quadrilateral $ABCD$ inscribed in a circle $k$ has the property that the rays $DA$ and $CB$ meet at a point $E$ for which $CD^2=AD\cdot
ED.$ The perpendicular to $ED$ at $A$ intersects $k$ again at point $F.$ Prove that the segments $AD$ and $CF$ are congruent if and only if the circumcenter of $\triangle ABE$ lies on $ED.$

Let $ABCD$ be a cyclic quadrilateral inscribed in a circle $\Gamma$ such that $AB=AD$. Let $E$ be a point on the segment $CD$ such that $BC=DE$. The line $AE$ intersect $\Gamma$ again at $F$. The chords $AC$ and $BF$ meet at $M$. Let $P$ be the symmetric point of $C$ about $M$. Prove that $PE$ and $BF$ are parallel.

A circle touches sides $DA$, $AB$, $BC$, $CD$ of a quadrilateral $ABCD$ at points $K$, $L$, $M$, $N$, respectively. Let $S_1$, $S_2$, $S_3$, $S_4$ respectively be the incircles of triangles $AKL$, $BLM$, $CMN$, $DNK$. The external common tangents distinct from the sides of $ABCD$ are drawn to $S_1$ and $S_2$, $S_2$ and $S_3$, $S_3$ and $S_4$, $S_4$ and $S_1$. Prove that these four tangents determine a rhombus.

Let $F$, $D$, and $E$ be points on the sides $[AB]$, $[BC]$, and $[CA]$ of $\triangle ABC$, respectively, such that $\triangle DEF$ is an isosceles right triangle with hypotenuse $[EF]$. The altitude of $\triangle ABC$ passing through $A$ is $10$ cm. If $|BC|=30$ cm, and $EF \parallel BC$, calculate the perimeter of $\triangle DEF$.

Let $ABC$ be a triangle, with $AB<AC$, and let $\Gamma$ be its circumcircle. Let $D$, $E$ and $F$ be the tangency points of the incircle with $BC$, $CA$ and $AB$ respectively. Let $R$ be the point in $EF$ such that $DR$ is an altitude in the triangle $DEF$, and let $S$ be the intersection of the external bisector of $\angle BAC$ with $\Gamma$. Prove that $AR$ and $SD$ intersect on $\Gamma$.

Let $ABCD$ be a parallelogram and let $K$ be a point on line $AD$ such that $BK=AB$. Suppose that $P$ is an arbitrary point on $AB$, and the perpendicular bisector of $PC$ intersects the circumcircle of triangle $APD$ at points $X$, $Y$. Prove that the circumcircle of triangle $ABK$ passes through the orthocenter of triangle $AXY$. [i]Proposed by Iman Maghsoudi[/i]

In the triangle $ABC$ on the sides $AB$ and $AC$, points $D$ and E are chosen, respectively. Can the segments $CD$ and $BE$ divide $ABC$ into four parts of the same area? [img]https://cdn.artofproblemsolving.com/attachments/1/c/3bbadab162b22530f1b254e744ecd068dea65e.png[/img]

Quadrilateral $ABCD$ has $AB=BC=CD$, $\angle ABC=70^\circ$, and $\angle BCD=170^\circ$. What is the degree measure of $\angle BAD$? $ \textbf{(A)}\ 75\qquad \textbf{(B)}\ 80\qquad \textbf{(C)}\ 85\qquad \textbf{(D)}\ 90\qquad \textbf{(E)}\ 95$

A flagpole is originally $ 5$ meters tall. A hurricane snaps the flagpole at a point $ x$ meters above the ground so that the upper part, still attached to the stump, touches the ground $ 1$ meter away from the base. What is $ x$? $ \textbf{(A)}\ 2.0 \qquad \textbf{(B)}\ 2.1 \qquad \textbf{(C)}\ 2.2 \qquad \textbf{(D)}\ 2.3 \qquad \textbf{(E)}\ 2.4$

Let $ABC$ be a right angled triangle. Prove that angle bisector of right angle is simultaneously an angle bisector of angle between median and altitude to hypotenuse.

Let $D$, $E$, $F$ be the midpoints of the arcs $BC$, $CA$, $AB$ on the circumcircle of a triangle $ABC$ not containing the points $A$, $B$, $C$, respectively. Let the line $DE$ meets $BC$ and $CA$ at $G$ and $H$, and let $M$ be the midpoint of the segment $GH$. Let the line $FD$ meet $BC$ and $AB$ at $K$ and $J$, and let $N$ be the midpoint of the segment $KJ$. a) Find the angles of triangle $DMN$; b) Prove that if $P$ is the point of intersection of the lines $AD$ and $EF$, then the circumcenter of triangle $DMN$ lies on the circumcircle of triangle $PMN$.

How many lattice points $(v, w, x, y, z)$ does a $5$-sphere centered on the origin, with radius $3$, contain on its surface or in its interior?

Trapezoid $ABCD$ has parallel sides $\overline{AB}$ or length $33$ and $\overline{CD}$ of length $21$. The other two sides are of lengths $10$ and $14$. The angles at $A$ and $B$ are acute. What is the length of the shorter diagonal of $ABCD$? $ \textbf {(A) } 10\sqrt{6} \qquad \textbf {(B) } 25 \qquad \textbf {(C) } 8\sqrt{10} \qquad \textbf {(D) } 18\sqrt{2} \qquad \textbf {(E) } 26 $

Let $S$ be a nonempty set of points of the plane. We say that $S$ determines the distance $d > 0$ if there are two points $A, B$ in $S$ such that $AB = d$. Assuming that $S$ does not contain $8$ collinear points and that it determines not more than $91$ distances, prove that $S$ has less than $2004$ elements.