Semicircle $\stackrel{\frown}{AB}$ has center $C$ and radius $1$. Point $D$ is on $\stackrel{\frown}{AB}$ and $\overline{CD} \perp \overline{AB}$. Extend $\overline{BD}$ and $\overline{AD}$ to $E$ and $F$, respectively, so that circular arcs $\stackrel{\frown}{AE}$ and $\stackrel{\frown}{BF}$ have $B$ and $A$ as their respective centers. Circular arc $\stackrel{\frown}{EF}$ has center $D$. The area of the shaded "smile", $AEFBDA$, is [asy] size(200); defaultpen(fontsize(10pt)+linewidth(.8pt)); pair A=(-1,0), B=(1,0), D=(0,-1), C=(0,0), E=(1-sqrt(2),-sqrt(2)), F=(-1+sqrt(2),-sqrt(2)); fill(Arc((1,0),2,180,225)--Arc((0,-1),(2-sqrt(2)),225,315)--Arc((-1,0),2,315,360)--Arc((0,0),1,360,180)--cycle,mediumgray); draw(A--B^^C--D^^A--F^^B--E); draw(Arc((1,0),2,180,225)--Arc((0,-1),(2-sqrt(2)),225,315)--Arc((-1,0),2,315,360)--Arc((0,0),1,360,180)); label("$A$",A,N); label("$B$",B,N); label("$C$",C,N); label("$D$",(-0.1,-.7)); label("$E$",E,SW); label("$F$",F,SE); [/asy] $ \textbf{(A)}\ (2 - \sqrt{2})\pi\qquad\textbf{(B)}\ 2\pi - \pi\sqrt{2} - 1\qquad\textbf{(C)}\ \left(1 - \frac{\sqrt{2}}{2}\right)\pi\qquad\textbf{(D)}\ \frac{5\pi}{2} - \pi\sqrt{2} - 1\qquad\textbf{(E)}\ (3 - 2\sqrt{2})\pi $

Right triangle $ABC$ has hypotenuse $AB = 26$, and the inscribed circle of $ABC$ has radius $5$. The largest possible value of $BC$ can be expressed as $m + \sqrt{n}$, where $m$ and $n$ are both positive integers. Find $100m + n$. [i]Proposed by Jason Xia[/i]

It is given a regular hexagon in the plane. Let P be a point of the plane. Define s(P) as the sum of the distances from P to each side of the hexagon, and v(P) as the sum of the distances from P to each vertex. a) Find the locus of points P that minimize s(P) b) Find the locus of points P that minimize v(P)

In an acute-angled triangle $ABC, CD$ is the altitude. A line through the midpoint $M$ of side $AB$ meets the rays $CA$ and $CB$ at $K$ and $L$ respectively such that $CK = CL.$ Point $S$ is the circumcenter of the triangle $CKL.$ Prove that $SD = SM.$

In $\triangle ABC$ with integer side lengths, \[ \cos A=\frac{11}{16}, \qquad \cos B= \frac{7}{8}, \qquad \text{and} \qquad\cos C=-\frac{1}{4}. \] What is the least possible perimeter for $\triangle ABC$? $\textbf{(A) } 9 \qquad \textbf{(B) } 12 \qquad \textbf{(C) } 23 \qquad \textbf{(D) } 27 \qquad \textbf{(E) } 44$

Let $ABCD$ be a quadrilateral with all the internal angles $< \pi$. Squares are drawn on each side as shown in the picture below. Let $\Delta_1 , \Delta_2 , \Delta_3 , \Delta_4$ denote the areas of the shaded triangles as shown. Prove that \[\Delta_1 - \Delta_2 + \Delta_3 - \Delta_4 = 0.\] [asy] //made from sweat and hardwork by SatisfiedMagma import olympiad; import geometry; size(250); pair A = (-3,0); pair B = (0,2); pair C = (5.88,0.44); pair D = (0.96, -1.86); pair H = B + rotate(90)*(C-B); pair G = C + rotate(270)*(B-C); pair J = C + rotate(90)*(D-C); pair I = D + rotate(270)*(C-D); pair L = D + rotate(90)*(A-D); pair K = A + rotate(270)*(D-A); pair F = A + rotate(90)*(B-A); pair E = B + rotate(270)*(A-B); draw(B--H--G--C--B, blue); draw(C--J--I--D--C, red); draw(B--E--F--A--B, orange); draw(D--L--K--A--D, magenta); draw(L--I, fuchsia); draw(J--G, fuchsia); draw(E--H, fuchsia); draw(F--K, fuchsia); pen lightFuchsia = deepgreen + 0.5*white; fill(D--L--I--cycle, lightFuchsia); fill(A--K--F--cycle, lightFuchsia); fill(E--B--H--cycle, lightFuchsia); fill(C--J--G--cycle, lightFuchsia); label("$\triangle_2$", (E+B+H)/3); label("$\triangle_4$", (D+L+I)/3); label("$\triangle_3$", (C+G+J)/3); label("$\triangle_1$", (A+F+K)/3); dot("$A$", A, S); dot("$B$", B, S); dot("$C$", C, S); dot("$D$", D, N); dot("$H$", H, dir(H)); dot("$G$", G, dir(G)); dot("$J$", J, dir(J)); dot("$I$", I, dir(I)); dot("$L$", L, dir(L)); dot("$K$", K, dir(K)); dot("$F$", F, dir(F)); dot("$E$", E, dir(E)); [/asy]

Is there an infinite set of points in the plane such that no three points are collinear, and the distance between any two points is rational?

In the convex quadrilateral $ABCD$ we have that $\angle BCD = \angle ADC \ge 90 ^o$. The bisectors of $\angle BAD$ and $\angle ABC$ intersect in $M$. Prove that if $M \in CD$, then $M$ is the middle of $CD$.

Let $ABC$ be an acute triangle with $AB<AC$. Let $M$ be the midpoint of $BC$ and $E$ be the foot of altitude from $B$ to $AC$. The point $C'$ is the reflection of $C$ across $AM$. The point $D$ not equal to $C$ is placed on line $BC$ such that $AD=AC$. Prove that $B$ is the incenter of triangle $DEC'$.

A cyclic quadrilateral $ABCD$ has circumcircle $\Gamma$, and $AB+BC=AD+DC$. Let $E$ be the midpoint of arc $BCD$, and $F (\neq C)$ be the antipode of $A$ [i]wrt[/i] $\Gamma$. Let $I,J,K$ be the incenter of $\triangle ABC$, the $A$-excenter of $\triangle ABC$, the incenter of $\triangle BCD$, respectively. Suppose that a point $P$ satisfies $\triangle BIC \stackrel{+}{\sim} \triangle KPJ$. Prove that $EK$ and $PF$ intersect on $\Gamma.$

Let $A$, $B$, $C$, $D$, $E$ be points such that $ABCD$ is a cyclic quadrilateral and $ABDE$ is a parallelogram. The diagonals $AC$ and $BD$ intersect at $S$ and the rays $AB$ and $DC$ intersect at $F$. Prove that $\sphericalangle{AFS}=\sphericalangle{ECD}$. [i](4th Middle European Mathematical Olympiad, Team Competition, Problem 6)[/i]

Inside the equilateral triangle $ABC$, points $P$ and $Q$ are chosen so that the quadrilateral $APQC$ is convex, $AP = PQ = QC$ and $\angle PBQ = 30^o$. Prove that $AQ = BP$.

Given triangle $ ABC$. Points $ M$, $ N$ are the projections of $ B$ and $ C$ to the bisectors of angles $ C$ and $ B$ respectively. Prove that line $ MN$ intersects sides $ AC$ and $ AB$ in their points of contact with the incircle of $ ABC$.

Let $ABC$ be an acute triangle and let $M$ be the midpoint of $AC$. A circle $\omega$ passing through $B$ and $M$ meets the sides $AB$ and $BC$ at points $P$ and $Q$ respectively. Let $T$ be the point such that $BPTQ$ is a parallelogram. Suppose that $T$ lies on the circumcircle of $ABC$. Determine all possible values of $\frac{BT}{BM}$.

Show that a line passing through the feet of two altitudes of an acute-angled triangle cuts off a similar triangle.

Given vertex $A$ and $A$-excircle $\omega_A$ . Construct all possible triangles such that circumcenter of $\triangle ABC$ coincide with centroid of the triangle formed by tangent points of $\omega_A$ and triangle sides. [i]Proposed by Seyed Reza Hosseini Dolatabadi, Pooya Esmaeil Akhondy[/i] [b]Rated 4[/b]

[u]General Round[/u] [b]p1.[/b] Alice can bake a pie in $5$ minutes. Bob can bake a pie in $6$ minutes. Compute how many more pies Alice can bake than Bob in $60$ minutes. [b]p2.[/b] Ben likes long bike rides. On one ride, he goes biking for six hours. For the first hour, he bikes at a speed of $15$ miles per hour. For the next two hours, he bikes at a speed of $12$ miles per hour. He remembers biking $90$ miles over the six hours. Compute the average speed, in miles per hour, Ben biked during the last three hours of his trip. [b]p3.[/b] Compute the perimeter of a square with area $36$. [b]p4.[/b] Two ants are standing side-by-side. One ant, which is $4$ inches tall, casts a shadow that is $10$ inches long. The other ant is $6$ inches tall. Compute, in inches, the length of the shadow that the taller ant casts. [b]p5.[/b] Compute the number of distinct line segments that can be drawn inside a square such that the endpoints of the segment are on the square and the segment divides the square into two congruent triangles. [b]p6.[/b] Emily has a cylindrical water bottle that can hold $1000\pi$ cubic centimeters of water. Right now, the bottle is holding $100\pi$ cubic centimeters of water, and the height of the water is $1$ centimeter. Compute the radius of the water bottle. [b]p7.[/b] Given that $x$ and $y$ are nonnegative integers, compute the number of pairs $(x, y)$ such that $5x + y = 20$. [b]p8.[/b] A sequence an is recursively defined where $a_n = 3(a_{n-1}-1000)$ for $n > 0$. Compute the smallest integer $x$ such that when $a_0 = x$, $a_n > a_0$ for all $n > 0$. [b]p9.[/b] Compute the probability that two random integers, independently chosen and both taking on an integer value between $1$ and $10$ with equal probability, have a prime product. [b]p10.[/b] If $x$ and $y$ are nonnegative integers, both less than or equal to $2$, then we say that $(x, y)$ is a friendly point. Compute the number of unordered triples of friendly points that form triangles with positive area. [b]p11.[/b] Cindy is thinking of a number which is $4$ less than the square of a positive integer. The number has the property that it has two $2$-digit prime factors. What is the smallest possible value of Cindy's number? [b]p12.[/b] Winona can purchase a pencil and two pens for $250$ cents, or two pencils and three pens for $425$ cents. If the cost of a pencil and the cost of a pen does not change, compute the cost in cents of five pencils and six pens. [b]p13.[/b] Colin has an app on his phone that generates a random integer betwen $1$ and $10$. He generates $10$ random numbers and computes the sum. Compute the number of distinct possible sums Colin can end up with. [b]p14.[/b] A circle is inscribed in a unit square, and a diagonal of the square is drawn. Find the total length of the segments of the diagonal not contained within the circle. [b]p15.[/b] A class of six students has to split into two indistinguishable teams of three people. Compute the number of distinct team arrangements that can result. [b]p16.[/b] A unit square is subdivided into a grid composed of $9$ squares each with sidelength $\frac13$ . A circle is drawn through the centers of the $4$ squares in the outermost corners of the grid. Compute the area of this circle. [b]p17.[/b] There exists exactly one positive value of $k$ such that the line $y = kx$ intersects the parabola $y = x^2 + x + 4$ at exactly one point. Compute the intersection point. [b]p18.[/b] Given an integer $x$, let $f(x)$ be the sum of the digits of $x$. Compute the number of positive integers less than $1000$ where $f(x) = 2$. [b]p19.[/b] Let $ABCD$ be a convex quadrilateral with $BA = BC$ and $DA = DC$. Let $E$ and $F$ be the midpoints of $BC$ and $CD$ respectively, and let $BF$ and $DE$ intersect at $G$. If the area of $CEGF$ is $50$, what is the area of $ABGD$? [b]p20.[/b] Compute all real solutions to $16^x + 4^{x+1} - 96 = 0$. [b]p21.[/b] At an M&M factory, two types of M&Ms are produced, red and blue. The M&Ms are transported individually on a conveyor belt. Anna is watching the conveyor belt, and has determined that four out of every five red M&Ms are followed by a blue one, while one out of every six blue M&Ms is followed by a red one. What proportion of the M&Ms are red? [b]p22.[/b] $ABCDEFGH$ is an equiangular octagon with side lengths $2$, $4\sqrt2$, $1$, $3\sqrt2$, $2$, $3\sqrt2$, $3$, and $2\sqrt2$,in that order. Compute the area of the octagon. [b]p23.[/b] The cubic $f(x) = x^3 +bx^2 +cx+d$ satisfies $f(1) = 3$, $f(2) = 6$, and $f(4) = 12$. Compute $f(3)$. [b]p24.[/b] Given a unit square, two points are chosen uniformly at random within the square. Compute the probability that the line segment connecting those two points touches both diagonals of the square. [b]p25.[/b] Compute the remainder when: $$5\underbrace{666...6666}_{2016 \,\, sixes}5$$ is divided by $17$. [u]General Tiebreaker [/u] [b]Tie 1.[/b] Trapezoid $ABCD$ has $AB$ parallel to $CD$, with $\angle ADC = 90^o$. Given that $AD = 5$, $BC = 13$ and $DC = 18$, compute the area of the trapezoid. [b]Tie 2.[/b] The cubic $f(x) = x^3- 7x - 6$ has three distinct roots, $a$, $b$, and $c$. Compute $\frac{1}{a} + \frac{1}{b} + \frac{1}{c}$ . [b]Tie 3.[/b] Ben flips a fair coin repeatedly. Given that Ben's first coin flip is heads, compute the probability Ben flips two heads in a row before Ben flips two tails in a row. PS. You should use hide for answers.

Let $s=\frac{AB+BC+AC}{2}$ be half-perimeter of triangle $ABC$. Let $L$ and $N$be a point's on ray's $AB$ and $CB$, for which $AL=CN=s$. Let $K$ is point, symmetric of point $B$ by circumcenter of $ABC$. Prove, that perpendicular from $K$ to $NL$ passes through incenter of $ABC$. Solution for problem [url=http://www.artofproblemsolving.com/Forum/viewtopic.php?f=125&t=365714&p=2011659#p2011659]here[/url]

The diagonals of a convex quadrilateral divide it into four triangles. Restore the quadrilateral by the circumcenters of two adjacent triangles and the incenters of two mutually opposite triangles

Let $ABC$ be an acute triagnle with its circumcircle $\omega$. Let point $D$ be the foot of triangle $ABC$ from point $A$. Let points $E,F$ be midpoints of sides $AB,AC$, respectively. Let points $P$ and $Q$ be the second intersections of of circle $\omega$ with circumcircle of triangles $BDE$ and $CDF$, respectively. Suppose that $A,P,B,Q$ and $C$ be on a circle in this order. Show that the lines $EF,BQ$ and $CP$ are concurrent.

A pentagon $ABCDE$ is inscribed in a circle $O$, and satisfies $\angle A = 90^o, AB = CD$. Let $F$ be a point on segment $AE$. Let $BF$ hit $O$ again at $J(\ne B)$, $CE \cap DJ = K$, $BD\cap FK = L$. Prove that $B,L,E,F$ are cyclic.

Let $ABC$ be a triangle, such that the midpoint of $AB$, the incenter and the touchpoint of the excircle opposite $A$ with $\overline{AC}$ are collinear. Find $AB$ and $BC$ if $AC=3$ and $\angle ABC=60^{\circ}$.

Out of all the nondegenerate triangles with positive integer sides and perimeter $100$, find the one with the smallest area.

Consider a trihedral angle $Sxyz$ with $\angle xSz = \alpha, \angle xSy = \beta$ and $\angle ySz =\gamma$. Let $A,B,C$ denote the dihedral angles at edges $y, z, x$ respectively. $(a)$ Prove that $\frac{\sin\alpha}{\sin A}=\frac{\sin\beta}{\sin B}=\frac{\sin\gamma}{\sin C}$ $(b)$ Show that $\alpha + \beta = 180^{\circ}$ if and only if $\angle A + \angle B = 180^{\circ}.$ $(c)$ Assume that $\alpha=\beta =\gamma = 90^{\circ}$. Let $O \in Sz$ be a fixed point such that $SO = a$ and let $M,N$ be variable points on $x, y$ respectively. Prove that $\angle SOM +\angle SON +\angle MON$ is constant and find the locus of the incenter of $OSMN$.

Through the point of intersection of the medians of each of the faces a tetrahedron is drawn perpendicular to this face. Prove that all these four lines intersect at one point if and only if the four lines containing the heights of this tetrahedron intersect at one point .