Let triangle $ABC$ have $\angle BAC = 45^{\circ}$ and circumcircle $\Gamma$ and let $M$ be the intersection of the angle bisector of $\angle BAC$ with $\Gamma$. Let $\Omega$ be the circle tangent to segments $\overline{AB}$ and $\overline{AC}$ and internally tangent to $\Gamma$ at point $T$. Given that $\angle TMA = 45^{\circ}$ and that $TM = \sqrt{100 - 50 \sqrt{2}}$, the length of $BC$ can be written as $a \sqrt{b}$, where $b$ is not divisible by the square of any prime. Find $a + b$.

From a square of side length $1$, four identical triangles are removed, one at each corner, leaving a regular octagon. What is the area of the octagon?

Outside the parallelogram $ABCD$ on its sides $AB$ and $BC$ are constructed equilateral triangles $ABK$, and $BCM$. Prove that the triangle $KMD$ is equilateral.

The $100$ vertices of a prism, whose base is a $50$-gon, are labeled with numbers $1, 2, 3, \ldots, 100$ in any order. Prove that there are two vertices, which are connected by an edge of the prism, with labels differing by not more than $48$. Note: In all the triangles the three vertices do not lie on a straight line.

Let $P$ be a point inside the square $ABCD$ and $PA = 1$, $PB = \sqrt2$ and $PC =\sqrt3$. a) Determine the length of segment $[PD]$. b) Determine the angle $\angle APB$.

Let $H$ be the orthocentre of an acute triangle $ABC$. The line through $A$ perpendicular to $AC$ and the line through $B$ perpendicular to $BC$ intersect in $D$. The circle with centre $C$ through $H$ intersects the circumcircle of triangle $ABC$ in the points $E$ and $F$. Prove that $|DE| = |DF| = |AB|$.

Let $ABC$ an acute triangle and $\Gamma$ its circumcircle. The bisector of $BAC$ intersects $\Gamma$ at $M\neq A$. A line $r$ parallel to $BC$ intersects $AC$ at $X$ and $AB$ at $Y$. Also, $MX$ and $MY$ intersect $\Gamma$ again at $S$ and $T$, respectively. If $XY$ and $ST$ intersect at $P$, prove that $PA$ is tangent to $\Gamma$.

Let $ABCD$ be a circumscribed quadrilateral, assume $ABCD$ is not a kite. Denote the circumcenters of triangle $ABC,BCD,CDA,DAB$ by $O_D,O_A,O_B,O_C$ respectively. a. Prove that $O_AO_BO_CO_D$ is circumscribed. b. Let the angle bisector of $\angle BAD$ intersect the angle bisector of $\angle O_BO_AO_D$ in $X$. Similarly define the points $Y,Z,W$. Denote the incenters of $ABCD, O_AO_BO_CO_D$ by $I,J$ respectively. Express the angles $\angle ZYJ,\angle XYI$ in terms of angles of quadrilateral $ABCD$.

Let $ABCD$ be a square, $E$ be a point on the side $DC$, $F$ and $G$ be the feet of the altitudes from $B$ to $AE$ and from $A$ to $BE$, respectively. Suppose $DF$ and $CG$ intersect at $H$. Prove that $\angle AHB=90^\circ$.

Kevin has a square piece of paper with creases drawn to split the paper in half in both directions, and then each of the four small formed squares diagonal creases drawn, as shown below. [img]https://cdn.artofproblemsolving.com/attachments/2/2/70d6c54e86856af3a977265a8054fd9b0444b0.png[/img] Find the sum of the corresponding numerical values of figures below that Kevin can create by folding the above piece of paper along the creases. (The figures are to scale.) Kevin cannot cut the paper or rip it in any way. [img]https://cdn.artofproblemsolving.com/attachments/a/c/e0e62a743c00d35b9e6e2f702106016b9e7872.png[/img]

Let $ K$ be a convex cone in the $ n$-dimensional real vector space $ \mathbb{R}^n$, and consider the sets $ A\equal{}K \cup (\minus{}K)$ and $ B\equal{}(\mathbb{R}^n \setminus A) \cup \{ 0 \}$ ($ 0$ is the origin). Show that one can find two subspaces in $ \mathbb{R}^n$ such that together they span $ \mathbb{R}^n$, and one of them lies in $ A$ and the other lies in $ B$. [i]J. Szucs[/i]

Let \( ABC \) and \( A_1B_1C_1 \) be two triangles such that the segments \( AA_1 \) and \( BC \) intersect, the segments \( BB_1 \) and \( AC \) intersect, and the segments \( CC_1 \) and \( AB \) intersect. If it is known that there exists a point \( X \) inside both triangles such that \[ \begin{aligned} \angle XAB &= \angle XA_1B_1, &\angle XBC &= \angle XC_1A_1, &\angle XCA &= \angle XB_1C_1,\\ \angle XAC &= \angle XB_1A_1, &\angle XBA &= \angle XA_1C_1, &\angle XCB &= \angle XC_1B_1. \end{aligned} \] Prove that the lines \( AC_1 \), \( BB_1 \), and \( CA_1 \) are concurrent or parallel.

Let a convex quadrilateral $ ABCD$ fixed such that $ AB \equal{} BC$, $ \angle ABC \equal{} 80, \angle CDA \equal{} 50$. Define $ E$ the midpoint of $ AC$; show that $ \angle CDE \equal{} \angle BDA$ [i](Paolo Leonetti)[/i]

Given a convex quadrilateral $ABCD$ in which $\angle BAC = 20^o$, $\angle CAD = 60^o$, $\angle ADB = 50^o$ , and $\angle BDC = 10^o$. Find $\angle ACB$.

In a convex $12$-gon, all angles are equal. It is known that the lengths of some $10$ of its sides are equal to $1$, and the length of one more equals $2$. What can be the area of ​​this $12$-gon?

We draw two lines $(\ell_1) , (\ell_2)$ through the orthocenter $H$ of the triangle $ABC$ such that each one is dividing the triangle into two figures of equal area and equal perimeters. Find the angles of the triangle.

Let $ABCD$ be a convex quadrilateral with $\angle ABC = \angle ADC < 90^{\circ}$. The internal angle bisectors of $\angle ABC$ and $\angle ADC$ meet $AC$ at $E$ and $F$ respectively, and meet each other at point $P$. Let $M$ be the midpoint of $AC$ and let $\omega$ be the circumcircle of triangle $BPD$. Segments $BM$ and $DM$ intersect $\omega$ again at $X$ and $Y$ respectively. Denote by $Q$ the intersection point of lines $XE$ and $YF$. Prove that $PQ \perp AC$.

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)

A square in the [i]xy[/i]-plane has area [i]A[/i], and three of its vertices have [i]x[/i]-coordinates $2,0,$ and $18$ in some order. Find the sum of all possible values of [i]A[/i].

Let $ABCD$ be a convex quadrilateral with $AB$ is not parallel to $CD$ Circle $\Gamma_{1}$ with center $O_1$ passes through $A$ and $B$, and touches segment $CD$ at $P$. Circle $\Gamma_{2}$ with center $O_2$ passes through $C$ and $D$, and touches segment $AB$ at $Q$. Let $E$ and $F$ be the intersection of circles $\Gamma_{1}$ and $\Gamma_{2}$. Prove that $EF$ bisects segment $PQ$ if and only if $BC$ is parallel to $AD$.

a) Let $UVW$ , $U'V'W'$ be two triangles such that $ VW = V'W' , UV = U'V' , \angle WUV = \angle W'U'V'.$ Prove that the angles $\angle VWU , \angle V'W'U'$ are equal or supplementary. b) $ABC$ is a triangle where $\angle A$ is [b]obtuse[/b]. take a point $P$ inside the triangle , and extend $AP,BP,CP$ to meet the sides $BC,CA,AB$ in $K,L,M$ respectively. Suppose that $PL = PM .$ 1) If $AP$ bisects $\angle A$ , then prove that $AB = AC$ . 2) Find the angles of the triangle $ABC$ if you know that $AK,BL,CM$ are angle bisectors of the triangle $ABC$ and that $2AK = BL$.

A trapezoid $ABCD$ with $AB \parallel CD$ is inscribed in a circle $k$. Points $P$ and $Q$ are chose on the arc $ADCB$ in the order $A-P -Q-B$. Lines $CP$ and $AQ$ meet at $X$, and lines $BP$ and $DQ$ meet at $Y$. Show that points $P,Q,X, Y$ lie on a circle.

In the triangle $ABC$, $\angle A$ is biggest. On the circumcircle of $\triangle ABC$, let $D$ be the midpoint of $\widehat{ABC}$ and $E$ be the midpoint of $\widehat{ACB}$. The circle $c_1$ passes through $A,B$ and is tangent to $AC$ at $A$, the circle $c_2$ passes through $A,E$ and is tangent $AD$ at $A$. $c_1$ and $c_2$ intersect at $A$ and $P$. Prove that $AP$ bisects $\angle BAC$. [hide="Diagram"][asy] /* File unicodetex not found. */ /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki, go to User:Azjps/geogebra */ import graph; size(14.4cm); real labelscalefactor = 0.5; /* changes label-to-point distance */ pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ pen dotstyle = black; /* point style */ real xmin = -5.23, xmax = 9.18, ymin = -2.97, ymax = 4.82; /* image dimensions */ /* draw figures */ draw(circle((-1.32,1.36), 2.98)); draw(circle((3.56,1.53), 3.18)); draw((0.92,3.31)--(-2.72,-1.27)); draw(circle((0.08,0.25), 3.18)); draw((-2.72,-1.27)--(3.13,-0.65)); draw((3.13,-0.65)--(0.92,3.31)); draw((0.92,3.31)--(2.71,-1.54)); draw((-2.41,-1.74)--(0.92,3.31)); draw((0.92,3.31)--(1.05,-0.43)); /* dots and labels */ dot((-1.32,1.36),dotstyle); dot((0.92,3.31),dotstyle); label("$A$", (0.81,3.72), NE * labelscalefactor); label("$c_1$", (-2.81,3.53), NE * labelscalefactor); dot((3.56,1.53),dotstyle); label("$c_2$", (3.43,3.98), NE * labelscalefactor); dot((1.05,-0.43),dotstyle); label("$P$", (0.5,-0.43), NE * labelscalefactor); dot((-2.72,-1.27),dotstyle); label("$B$", (-3.02,-1.57), NE * labelscalefactor); dot((2.71,-1.54),dotstyle); label("$E$", (2.71,-1.86), NE * labelscalefactor); dot((3.13,-0.65),dotstyle); label("$C$", (3.39,-0.9), NE * labelscalefactor); dot((-2.41,-1.74),dotstyle); label("$D$", (-2.78,-2.07), NE * labelscalefactor); clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); /* end of picture */[/asy][/hide]

[u]Round 9[/u] [b]p25.[/b] For how many nonempty subsets of $\{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16\}$ is the sum of the elements divisble by $32$? [b]p26.[/b] America declared independence in $1776$. Take the sum of the cubes of the digits of $1776$ and let that equal $S_1$. Sum the cubes of the digits of $S_1$ to get $S_2$. Repeat this process $1776$ times. What is $S_{1776}$? [b]p27.[/b] Every Golden Grahams box contains a randomly colored toy car, which is one of four colors. What is the expected number of boxes you have to buy in order to obtain one car of each color? [u]Round 10[/u] [b]p28.[/b] Let $B$ be the answer to Question $29$ and $C$ be the answer to Question $30$. What is the sum of the square roots of $B$ and $C$? [b]p29.[/b] Let $A$ be the answer to Question $28$ and $C$ be the answer to Question $30$. What is the sum of the sums of the digits of $A$ and $C$? [b]p30.[/b] Let $A$ be the answer to Question $28$ and $B$ be the answer to Question $29$. What is $A + B$? [u]Round 11[/u] [b]p31.[/b] If $x + \frac{1}{x} = 4$, find $x^6 + \frac{1}{x^6}$. [b]p32.[/b] Given a positive integer $n$ and a prime $p$, there is are unique nonnegative integers $a$ and $b$ such that $n = p^b \cdot a$ and $gcd (a, p) = 1$. Let $v_p(n)$ denote this uniquely determined $a$. Let $S$ denote the set of the first 20 primes. Find $\sum_{ p \in S} v_p \left(1 + \sum^{100}_{i=0} p^i \right)$. [b]p33. [/b] Find the maximum value of n such that $n+ \sqrt{(n - 1) +\sqrt{(n - 2) + ... +\sqrt{1}}} < 49$ (Note: there would be $n - 1$ square roots and $n$ total terms). [u]Round 12[/u] [b]p34.[/b] Give two numbers $a$ and $b$ such that $2015^a < 2015! < 2015^b$. If you are incorrect you get $-5$ points; if you do not answer you get $0$ points; otherwise you get $\max \{20-0.02(|b - a| - 1), 0\}$ points, rounded down to the nearest integer. [b]p35.[/b] Twin primes are prime numbers whose difference is $2$. Let $(a, b)$ be the $91717$-th pair of twin primes, with $a < b$. Let $k = a^b$, and suppose that $j$ is the number of digits in the base $10$ representation of $k$. What is $j^5$? If the correct answer is $n$ and you say $m$, you will receive $\max \left(20 - | \log \left(| \frac{m}{n} |\right), 0 \right)$ points, rounded down to the nearest integer. [b]p36.[/b] Write down any positive integer. Let the sum of the valid submissions (i.e. positive integer submissions) for all teams be $S$. One team will be chosen randomly, according to the following distribution: if your team's submission is $n$, you will be chosen with probability $\frac{n}{S}$ . The amount of points that the chosen team will win is the greatest integer not exceeding $\min \{K, \frac{ 10000}{S} \}$. $K$ is a predetermined secret value. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3157009p28696627]here [/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3157013p28696685]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABCD$ be a square with side $10$. Let $M$ and $N$ be the midpoints of $[AB]$ and $[BC]$ respectively. Three circles are drawn: one with midpoint $D$ and radius $|AD|$, one with midpoint $M$ and radius $|AM|$, and one with midpoint $N$ and radius $|BN|$. The three circles intersect in the points $R, S$ and $T$ inside the square. Determine the area of $\triangle RST$.