The altitudes $AD$ and $BE$ of acute triangle $ABC$ intersect at $H$. Let $F$ be the intersection of $AB$ and a line that is parallel to the side $BC$ and goes through the circumcentre of $ABC$. Let $M$ be the midpoint of $AH$. Prove that $\angle CMF=90^\circ$

Let the bisector of the angle at $C$ of triangle $ABC$ intersect side $AB$ in point $D$. Show that the segment $CD$ is shorter than the geometric mean of the sides $CA$ and $CB$. (The geometric mean of two positive numbers is the square root of their product; the geometric mean of $n$ numbers is the $n$-th root of their product.

Let $ABC$ be a triangle with $AB=AC$, and let $M$ be the midpoint of $BC$. Let $P$ be a point such that $PB<PC$ and $PA$ is parallel to $BC$. Let $X$ and $Y$ be points on the lines $PB$ and $PC$, respectively, so that $B$ lies on the segment $PX$, $C$ lies on the segment $PY$, and $\angle PXM=\angle PYM$. Prove that the quadrilateral $APXY$ is cyclic.

A string having a small loop in one end is set over a horizontal pipe so that the ends hang loosely. After that, the other end is put through the loop, pulled as far as possible from the pipe and fixed in that position whereby this end of the string is farther from the pipe than the loop. Let $\alpha$ be the angle by which the string turns at the point where it passes through the loop (see picture). Find $\alpha$. [img]https://cdn.artofproblemsolving.com/attachments/2/1/018bb16d80956699e11c641bad9bb3d0083770.png[/img]

A $ 100 \times 100$ square floor consisting of $ 10000$ squares is to be tiled by rectangular $ 1 \times 3$ tiles, fitting exactly over three squares of the floor. $ (a)$ If a $ 2 \times 2$ square is removed from the center of the floor, prove that the rest of the floor can be tiled with the available tiles. $ (b)$ If, instead, a $ 2 \times 2$ square is removed from the corner, prove that such a tiling is not possble.

A circle with center in $O$ is given. Two parallel tangents tangent to the circle at points $M$ and $N$. Another tangent intersects the first two tangents at points $K$ and $L$. Show that the circle having the line segment $KL$ as diameter passes through $O$.

In cyclic quadrilateral $ABCD$ rays $AB$ and $DC$ intersect at point $E$, while segments $AC$ and $BD$ intersect at $F$. Point $P$ is on ray $EF$ such that angles $BPE$ and $CPE$ are congruent. Prove that angles $APB$ and $DPC$ are also equal.

Two circles $\Gamma_1$ and $\Gamma_2$ meet at $A$ and $B$. A line through $B$ meets $\Gamma_1$ and $\Gamma_2$ again at $C$ and $D$ repsectively. Another line through $B$ meets $\Gamma_1$ and $\Gamma_2$ again at $E$ and $F$ repsectively. Line $CF$ meets $\Gamma_1$ and $\Gamma_2$ again at $P$ and $Q$ respectively. $M$ and $N$ are midpoints of arc $PB$ and arc $QB$ repsectively. Show that if $CD = EF$, then $C,F,M,N$ are concyclic.

[b]p1.[/b] Ben and his dog are walking on a path around a lake. The path is a loop $500$ meters around. Suddenly the dog runs away with velocity $10$ km/hour. Ben runs after it with velocity $8$ km/hour. At the moment when the dog is $250$ meters ahead of him, Ben turns around and runs at the same speed in the opposite direction until he meets the dog. For how many minutes does Ben run? [b]p2.[/b] The six interior angles in two triangles are measured. One triangle is obtuse (i.e. has an angle larger than $90^o$) and the other is acute (all angles less than $90^o$). Four angles measure $120^o$, $80^o$, $55^o$ and $10^o$. What is the measure of the smallest angle of the acute triangle? [b]p3.[/b] The figure below shows a $ 10 \times 10$ square with small $2 \times 2$ squares removed from the corners. What is the area of the shaded region? [img]https://cdn.artofproblemsolving.com/attachments/7/5/a829487cc5d937060e8965f6da3f4744ba5588.png[/img] [b]p4.[/b] Two three-digit whole numbers are called relatives if they are not the same, but are written using the same triple of digits. For instance, $244$ and $424$ are relatives. What is the minimal number of relatives that a three-digit whole number can have if the sum of its digits is $10$? [b]p5.[/b] Three girls, Ann, Kelly, and Kathy came to a birthday party. One of the girls wore a red dress, another wore a blue dress, and the last wore a white dress. When asked the next day, one girl said that Kelly wore a red dress, another said that Ann did not wear a red dress, the last said that Kathy did not wear a blue dress. One of the girls was truthful, while the other two lied. Which statement was true? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In a given tedrahedron $ ABCD$ let $ K$ and $ L$ be the centres of edges $ AB$ and $ CD$ respectively. Prove that every plane that contains the line $ KL$ divides the tedrahedron into two parts of equal volume.

Let $M$ be the midpoint of side $BC$ in $\triangle ABC$, and $P \neq B$ is such that the quadrilateral $ABMP$ is cyclic and the circumcircle of $\triangle BPC$ is tangent to the line $AB$. If $E$ is the second common point of the line $BP$ and the circumcircle of $\triangle ABC$, determine the ratio $BE: BP$.

[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].

In $\triangle ABC$, let $D$ be the foot of the altitude from $A$ to $BC$. A circle centered at $D$ with radius $AD$ intersects lines $AB$ and $AC$ at $P$ and $Q$, respectively. Show that $\triangle AQP\sim\triangle ABC$.

We construct similar isosceles triangles on the sides of the triangle $ ABC $: triangle $ APB $ outside the triangle $ ABC $ ($ AP = PB $), triangle $ CQA $ outside the triangle $ ABC $ ($ CQ = QA $), triangle $ CRB $ inside the triangle $ ABC $ ($ CR = RB $). Prove that $ APRQ $ is a parallelogram or that the points $ A, P, R, Q $ lie on a straight line.

Let $k$ be a circle with centre $O$. Let $AB$ be a chord of this circle with midpoint $M\neq O$. The tangents of $k$ at the points $A$ and $B$ intersect at $T$. A line goes through $T$ and intersects $k$ in $C$ and $D$ with $CT < DT$ and $BC = BM$. Prove that the circumcentre of the triangle $ADM$ is the reflection of $O$ across the line $AD$.

Let $AB$ be a triangle and $\Gamma$ the excircle, relative to the vertex $A$, with center $D$. The circle $\Gamma$ is tangent to the lines $AB$ and $AC$ at $E$ and $F$, respectively. Let $P$ and $Q$ be the intersections of $EF$ with $BD$ and $CD$, respectively. If $O$ is the point of intersection of $BQ$ and $CP$, show that the distance from $O$ to the line $BC$ is equal to the radius of the inscribed circle in the triangle $ABC$.

Suppose in a triangle $\triangle ABC$, $A$ , $B$ , $C$ are the three angles and $a$ , $b$ , $c$ are the lengths of the sides opposite to the angles respectively. Then prove that if $sin(A-B)= \frac{a}{a+b}\sin A \cos B - \frac{b}{a+b}\sin B \cos A$ then the triangle $\triangle ABC$ is isoscelos.

Let $\omega$ be a circle with center $O$ and a non-diameter chord $BC$ of $\omega$. A point $A$ varies on $\omega$ such that $\angle BAC<90^{\circ}$. Let $S$ be the reflection of $O$ through $BC$. Let $T$ be a point on $OS$ such that the bisector of $\angle BAC$ also bisects $\angle TAS$. 1. Prove that $TB=TC=TO$. 2. $TB, TC$ cut $\omega$ the second times at points $E, F$, respectively. $AE, AF$ cut $BC$ at $M, N$, respectively. Let $SM$ intersects the tangent line at $C$ of $\omega$ at $X$, $SN$ intersects the tangent line at $B$ of $\omega$ at $Y$. Prove that the bisector of $\angle BAC$ also bisects $\angle XAY$.

A ladder is formed by removing some consecutive unit squares of a $10\times 10$ chessboard such that for each $k-$th row ($k\in \{1,2,\dots, 10\}$), the leftmost $k-1$ unit squares are removed. How many rectangles formed by composition of unit squares does the ladder have? $ \textbf{(A)}\ 625 \qquad\textbf{(B)}\ 715 \qquad\textbf{(C)}\ 1024 \qquad\textbf{(D)}\ 1512 \qquad\textbf{(E)}\ \text{None of the preceding} $

A convex quadrilateral $ABCD$ has right angles at $A$ and $C$. A point $E$ lies on the extension of the side $AD$ beyond $D$ so that$\angle ABE =\angle ADC$. The point $K$ is symmetric to the point $C$ with respect to point $A$. Prove that$\angle ADB =\angle AKE$ .

Let be three complex numbers $ z,t,u, $ whose affixes in the complex plane form a triangle $ \triangle . $ [b]a)[/b] Let be three non-complex numbers $ a,b,c $ that sum up to $ 0. $ Prove that $$ |az+bt+cu|=|at+bu+cz|=|au+bz+ct| $$ if $ \triangle $ is equilateral. [b]b)[/b] Show that $ \triangle $ is equilateral if $$ |z+2t-3u|=|t+2u-3z|=|u+2z-3t| . $$

The triangle $ABC$ is given. On the arc $BC$ of its circumscribed circle, which does not contain point $A$, the variable point $X$ is selected, and on the rays $XB$ and $XC$, the variable points $Y$ and $Z$, respectively, so that $XA = XY = XZ$. Prove that the line $YZ$ passes through a fixed point. [i]Proposed by A. Kuznetsov[/i]

Given a triangle $ABC$. Construct a point $D$ on the side $AB$ and point $E$ on the side $AC$ so that $BD = CE$ and $\angle ADC = \angle BEC$

On the planet Brick, which has the shape of a rectangular parallelepiped with edges of $1$ km,$ 2$ km and $4$ km, the Little Prince built a house in the center of the largest face. What is the distance from the house to the most remote point on the planet? (The distance between two points on the surface of a planet is defined as the length of the shortest path along the surface connecting these points.)

An infinite increasing arithmetical progression consists of positive integers and contains a perfect cube. Prove that this progression also contains a term which is a perfect cube but not a perfect square.