In triangle $ABC$, the incircle, with center $I$, touches the sides $BC$ at point $D$. Line $DI$ meets $AC$ at $X$. The tangent line from $X$ to the incircle (different from $AC$) intersects $AB$ at $Y$. If $YI$ and $BC$ intersect at point $Z$, prove that $AB=BZ$. [i]Proposed by Hooman Fattahimoghaddam[/i]

A circle can be inscribed in the convex quadrilateral $ ABCD$. The incircle touches the sides $ AB, BC, CD, DA$ at $ A_1, B_1, C_1, D_1$ respectively. The points $ E, F, G, H$ are the midpoints of $ A_1B_1, B_1C_1, C_1D_1, D_1A_1$ respectively. Prove that the quadrilateral $ EFGH$ is a rectangle if and only if $ A, B, C, D$ are concyclic.

The internal angles of quadrilateral $ABCD$ form an arithmetic progression. Triangles $ABD$ and $DCB$ are similar with $\angle DBA=\angle DCB$ and $\angle ADB=\angle CBD$. Moreover, the angles in each of these two triangles also form an arithmetic progression. In degrees, what is the largest possible sum of the two largest angles of $ABCD$? ${\textbf{(A)}\ 210\qquad\textbf{(B)}\ 220\qquad\textbf{(C)}\ 230\qquad\textbf{(D}}\ 240\qquad\textbf{(E)}\ 250$

In a trapezoid $ABCD$ such that the internal angles are not equal to $90^{\circ}$, the diagonals $AC$ and $BD$ intersect at the point $E$. Let $P$ and $Q$ be the feet of the altitudes from $A$ and $B$ to the sides $BC$ and $AD$ respectively. Circumscribed circles of the triangles $CEQ$ and $DEP$ intersect at the point $F\neq E$. Prove that the lines $AP$, $BQ$ and $EF$ are either parallel to each other, or they meet at exactly one point.

Color the six faces of a cube in six given colors. Each face is colored in exactly one color. Two faces with a common edge is in different colors. Then the number of ways to color the cube is________. Note: If we can make two cubes look the same by turning one of then, they are considered the same.

Let $ABC$ be an acute-angled scalene triangle with circumcircle $\Gamma$ and circumcenter $O$. Suppose $AB < AC$. Let $H$ be the orthocenter and $I$ be the incenter of triangle $ABC$. Let $F$ be the midpoint of the arc $BC$ of the circumcircle of triangle $BHC$, containing $H$. Let $X$ be a point on the arc $AB$ of $\Gamma$ not containing $C$, such that $\angle AXH = \angle AFH$. Let $K$ be the circumcenter of triangle $XIA$. Prove that the lines $AO$ and $KI$ meet on $\Gamma$. [i]Proposed by Anant Mudgal[/i]

Inside an isosceles right triangle $ABC$ with hypotenuse $AB$ a point $M$ is taken such that the angle $\angle MAB$ is $15 ^o$ larger than the angle $\angle MAC$ , and the angle $\angle MCB$ is $15^o$ larger than the angle $\angle MBC$. Find the angle $\angle BMC$ .

[b]p1.[/b] (a) Show that for every set of three integers, we can find two of them whose average is also an integer. (b) Show that for every set of $5$ integers, there is a subset of three of them whose average is an integer. [b]p2.[/b] Let $f(x) = x^2 + ax + b$ and $g(x) = x^2 + cx + d$ be two different quadratic polynomials such that $f(7) + f(11) = g(7) + g(11)$. (a) Show that $f(9) = g(9)$. (b) Show that $x = 9$ is the only value of $x$ where $f(x) = g(x)$. [b]p3.[/b] Consider a rectangle $ABCD$ and points $E$ and $F$ on the sides $BC$ and $CD$, respectively, such that the areas of the triangles $ABE$, $ECF$, and $ADF$ are $11$, $3$, and $40$, respectively. Compute the area of rectangle $ABCD$. [img]https://cdn.artofproblemsolving.com/attachments/f/0/2b0bb188a4157894b85deb32d73ab0077cd0b7.png[/img] [b]p4.[/b] How many ways are there to put markers on a $8 \times 8$ checkerboard, with at most one marker per square, such that each of the $8$ rows and each of the $8$ columns contain an odd number of markers? [b]p5.[/b] A robot places a red hat or a blue hat on each person in a room. Each person can see the colors of the hats of everyone in the room except for his own. Each person tries to guess the color of his hat. No communication is allowed between people and each person guesses at the same time (so no timing information can be used, for example). The only information a person has is the color of each other person’s hat. Before receiving the hats, the people are allowed to get together and decide on their strategies. One way to think of this is that each of the $n$ people makes a list of all the possible combinations he could see (there are $2^{n-1}$ such combinations). Next to each combination, he writes what his guess will be for the color of his own hat. When the hats are placed, he looks for the combination on his list and makes the guess that is listed there. (a) Prove that if there are exactly two people in the room, then there is a strategy that guarantees that always at least one person gets the right answer for his hat color. (b) Prove that if you have a group of $2008$ people, then there is a strategy that guarantees that always at least $1004$ people will make a correct guess. (c) Prove that if there are $2009$ people, then there is no strategy that guarantees that always at least $1005$ people will make a correct guess. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Decide whether every triangle $ABC$ in space can be orthogonally projected onto a plane such that the projection is an equilateral triangle $A'B'C'$.

Given is an acute triangle $ABC$. $M$ is an arbitrary point at the side $AB$ and $N$ is midpoint of $AC$. The foots of the perpendiculars from $A$ to $MC$ and $MN$ are points $P$ and $Q$. Prove that center of the circumcircle of triangle $PQN$ lies on the fixed line for all points $M$ from the side $AB$.

Let $ABC$ be a triangle and $\ell_1,\ell_2$ be two parallel lines. Let $\ell_i$ intersects line $BC,CA,AB$ at $X_i,Y_i,Z_i$, respectively. Let $\Delta_i$ be the triangle formed by the line passed through $X_i$ and perpendicular to $BC$, the line passed through $Y_i$ and perpendicular to $CA$, and the line passed through $Z_i$ and perpendicular to $AB$. Prove that the circumcircles of $\Delta_1$ and $\Delta_2$ are tangent.

[b]p1.[/b] The serpent of fire and the serpent of ice play a game. Since the serpent of ice loves the lucky number $6$, he will roll a fair $6$-sided die with faces numbered $1$ through $6$. The serpent of fire will pay him $\log_{10} x$, where $x$ is the number he rolls. The serpent of ice rolls the die $6$ times. His expected total amount of winnings across the $6$ rounds is $k$. Find $10^k$. [b]p2.[/b] Let $a = \log_3 5$, $b = \log_3 4$, $c = - \log_3 20$, evaluate $\frac{a^2+b^2}{a^2+b^2+ab} +\frac{b^2+c^2}{b^2+c^2+bc} +\frac{c^2+a^2}{c^2+a^2+ca}$. [b]p3.[/b] Let $\vartriangle ABC$ be an isosceles obtuse triangle with $AB = AC$ and circumcenter $O$. The circle with diameter $AO$ meets $BC$ at points $X, Y$ , where X is closer to $B$. Suppose $XB = Y C = 4$, $XY = 6$, and the area of $\vartriangle ABC$ is $m\sqrt{n}$ for positive integers $m$ and $n$, where $n$ does not contain any square factors. Find $m + n$. [b]p4.[/b] Alice is not sure what to have for dinner, so she uses a fair $6$-sided die to decide. She keeps rolling, and if she gets all the even numbers (i.e. getting all of $2, 4, 6$) before getting any odd number, she will reward herself with McDonald’s. Find the probability that Alice could have McDonald’s for dinner. [b]p5.[/b] How many distinct ways are there to split $50$ apples, $50$ oranges, $50$ bananas into two boxes, such that the products of the number of apples, oranges, and bananas in each box are nonzero and equal? [b]p6.[/b] Sujay and Rishabh are taking turns marking lattice points within a square board in the Cartesian plane with opposite vertices $(1, 1)$,$(n, n)$ for some constant $n$. Sujay loses when the two-point pattern $P$ below shows up:[img]https://cdn.artofproblemsolving.com/attachments/1/9/d1fe285294d4146afc0c7a2180b15586b04643.png[/img] That is, Sujay loses when there exists a pair of points $(x, y)$ and $(x + 2, y + 1)$. He and Rishabh stop marking points when the pattern $P$ appears on the board. If Rishabh goes first, let $S$ be the set of all integers $3 \le n \le 100$ such that Rishabh has a strategy to always trick Sujay into being the one who creates $P$. Find the sum of all elements of $S$. [b]p7.[/b] Let $a$ be the shortest distance between the origin $(0, 0)$ and the graph of $y^3 = x(6y -x^2)-8$. Find $\lfloor a^2 \rfloor $. ($\lfloor x\rfloor $ is the largest integer not exceeding $x$) [b]p8.[/b] Find all real solutions to the following equation: $$2\sqrt2x^2 + x -\sqrt{1 - x^2 } -\sqrt2 = 0.$$ [b]p9.[/b] Given the expression $S = (x^4 - x)(x^2 - x^3)$ for $x = \cos \frac{2\pi}{5 }+ i\sin \frac{2\pi}{5 }$, find the value of $S^2$ . [b]p10.[/b] In a $32$ team single-elimination rock-paper-scissors tournament, the teams are numbered from $1$ to $32$. Each team is guaranteed (through incredible rock-paper-scissors skill) to win any match against a team with a higher number than it, and therefore will lose to any team with a lower number. Each round, teams who have not lost yet are randomly paired with other teams, and the losers of each match are eliminated. After the $5$ rounds of the tournament, the team that won all $5$ rounds is ranked $1$st, the team that lost the 5th round is ranked $2$nd, and the two teams that lost the $4$th round play each other for $3$rd and $4$th place. What is the probability that the teams numbered $1, 2, 3$, and $4$ are ranked $1$st, 2nd, 3rd, and 4th respectively? If the probability is $\frac{m}{n}$ for relatively prime integers $m$ and $n$, find $m$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $C$ be a closed plane curve that has a continuously turning tangent and bounds a convex region. If $T$ is a triangle inscribed in $C$ with maximum perimeter, show that the normal to $C$ at each vertex of $T$ bisects the angle of $T$ at that vertex. If a triangle $T$ has the property just described, does it necessarily have maximum perimeter? What is the situation if $C$ is a circle?

Let $P$ be a polygon (not necessarily convex) with $n$ vertices, such that all its sides and diagonals are less or equal with 1 in length. Prove that the area of the polygon is less than $\dfrac {\sqrt 3} 2$.

Let $ABCDEFGHIJ$ be a regular $10$-sided polygon that has all its vertices in one circle with center $O$ and radius $5$. The diagonals $AD$ and $BE$ intersect at $P$ and the diagonals $AH$ and $BI$ intersect at $Q$. Calculate the measure of the segment $PQ$.

The convex polygon $A_1A_2...A_n$ is given in the plane. Denote by $T_k$ $(k \le n)$ the convex $k$-gon of the largest area, with vertices at the points $A_1, A_2, ..., A_n$ and by $T_k(A+1)$ the convex k-gon of the largest area with vertices at the points $A_1, A_2, ..., A_n$ in which one of the vertices is in $A_1$. Set the relationship between the order of arrangement in the sequence $A_1, A_2, ..., A_n$ vertices: 1) $T_3$ and $T_3 (A_2)$ 2) $T_k$ and $T_k (A_1) $ 3) $T_k$ and $T_{k+1}$

Two circles with radius one are drawn in the coordinate plane, one with center $(0,1)$ and the other with center $(2, y)$, for some real number y between $0$ and $1$. A third circle is drawn so as to be tangent to both of the other two circles as well as the $x$ axis. What is the smallest possible radius for this third circle?

Find all prime numbers $p$ such that $16p + 1$ is a perfect cube.

Let $ABC$ be a triangle with $AB=34,BC=25,$ and $CA=39$. Let $O,H,$ and $ \omega$ be the circumcenter, orthocenter, and circumcircle of $\triangle ABC$, respectively. Let line $AH$ meet $\omega$ a second time at $A_1$ and let the reflection of $H$ over the perpendicular bisector of $BC$ be $H_1$. Suppose the line through $O$ perpendicular to $A_1O$ meets $\omega$ at two points $Q$ and $R$ with $Q$ on minor arc $AC$ and $R$ on minor arc $AB$. Denote $\mathcal H$ as the hyperbola passing through $A,B,C,H,H_1$, and suppose $HO$ meets $\mathcal H$ again at $P$. Let $X,Y$ be points with $XH \parallel AR \parallel YP, XP \parallel AQ \parallel YH$. Let $P_1,P_2$ be points on the tangent to $\mathcal H$ at $P$ with $XP_1 \parallel OH \parallel YP_2$ and let $P_3,P_4$ be points on the tangent to $\mathcal H$ at $H$ with $XP_3 \parallel OH \parallel YP_4$. If $P_1P_4$ and $P_2P_3$ meet at $N$, and $ON$ may be written in the form $\frac{a}{b}$ where $a,b$ are positive coprime integers, find $100a+b$. [i]Proposed by Vincent Huang[/i]

Suppose that in the exterior of a convex quadrilateral $ABCD$ equilateral triangles $XAB,YBC,ZCD,WDA$ with centroids $S_1,S_2,S_3,S_4$ respectively are constructed. Prove that $S_1S_3\perp S_2S_4$ if and only if $AC=BD$.

Let $E$ be a point lies inside the parallelogram $ABCD$ such that $\angle BCE = \angle BAE$. Prove that the circumcenters of triangles $ABE,BCE,CDE,DAE$ are concyclic.

Let there be given an acute angle $\angle AOB = 3\alpha$, where $\overline{OA}= \overline{OB}$. The point $A$ is the center of a circle with radius $\overline{OA}$. A line $s$ parallel to $OA$ passes through $B$. Inside the given angle a variable line $t$ is drawn through $O$. It meets the circle in $O$ and $C$ and the given line $s$ in $D$, where $\angle AOC = x$. Starting from an arbitrarily chosen position $t_0$ of $t$, the series $t_0, t_1, t_2, \ldots$ is determined by defining $\overline{BD_{i+1}}=\overline{OC_i}$ for each $i$ (in which $C_i$ and $D_i$ denote the positions of $C$ and $D$, corresponding to $t_i$). Making use of the graphical representations of $BD$ and $OC$ as functions of $x$, determine the behavior of $t_i$ for $i\to \infty$.

Let $ABC$ be a triangle with circumcircle $\Omega$ and incentre $I$. Let the line passing through $I$ and perpendicular to $CI$ intersect the segment $BC$ and the arc $BC$ (not containing $A$) of $\Omega$ at points $U$ and $V$ , respectively. Let the line passing through $U$ and parallel to $AI$ intersect $AV$ at $X$, and let the line passing through $V$ and parallel to $AI$ intersect $AB$ at $Y$ . Let $W$ and $Z$ be the midpoints of $AX$ and $BC$, respectively. Prove that if the points $I, X,$ and $Y$ are collinear, then the points $I, W ,$ and $Z$ are also collinear. [i]Proposed by David B. Rush, USA[/i]

A $3\times3$ square is partitioned into $9$ unit squares. Each unit square is painted either white or black with each color being equally likely, chosen independently and at random. The square is the rotated $90^\circ$ clockwise about its center, and every white square in a position formerly occupied by a black square is painted black. The colors of all other squares are left unchanged. What is the probability that the grid is now entirely black? $ \textbf{(A)}\ \dfrac{49}{512} \qquad\textbf{(B)}\ \dfrac{7}{64} \qquad\textbf{(C)}\ \dfrac{121}{1024} \qquad\textbf{(D)}\ \dfrac{81}{512} \qquad\textbf{(E)}\ \dfrac{9}{32} $

Show how to cut an isosceles right triangle into a number of triangles similar to it in such a way that every two of these triangles is of different size. (AV Savkin)