On the sides $AD , BC$ of the square $ABCD$ the points $M, N$ are selected $N$, respectively, such that $AM = BN$. Point $X$ is the foot of the perpendicular from point $D$ on the line $AN$. Prove that the angle $MXC$ is right. (Mirchev Borislav)

Let $O$ be the centre of the incircle of $\triangle ABC$. Points $K,L$ are the intersection points of the circles circumscribed about triangles $BOC,AOC$ respectively with the bisectors of the angles at $A,B$ respectively $(K,L\not= O)$. Also $P$ is the midpoint of segment $KL$, $M$ is the reflection of $O$ with respect to $P$ and $N$ is the reflection of $O$ with respect to line $KL$. Prove that the points $K,L,M$ and $N$ lie on the same circle.

An ice-cream novelty item consists of a cup in the shape of a $4$-inch-tall frustum of a right circular cone, with a $2$-inch-diameter base at the bottom and a $4$-inch-diameter base at the top, packed solid with ice cream, together with a solid cone of ice cream of height $4$ inches, whose base, at the bottom, is the top base of the frustum. What is the total volume of the ice cream, in cubic inches? $\textbf{(A)}\ 8\pi\qquad\textbf{(B)}\ \frac{28\pi}{3}\qquad\textbf{(C)}\ 12\pi\qquad\textbf{(D)}\ 14\pi\qquad\textbf{(E)}\ \frac{44\pi}{3}$

Let $ABC$ be a triangle with $AB=5$, $AC=12$ and incenter $I$. Let $P$ be the intersection of $AI$ and $BC$. Define $\omega_B$ and $\omega_C$ to be the circumcircles of $ABP$ and $ACP$, respectively, with centers $O_B$ and $O_C$. If the reflection of $BC$ over $AI$ intersects $\omega_B$ and $\omega_C$ at $X$ and $Y$, respectively, then $\frac{O_BO_C}{XY}=\frac{PI}{IA}$. Compute $BC$. [i]2016 CCA Math Bonanza Individual #15[/i]

Let $ABCDE$ be a convex pentagon such that $AB=AE=CD=1$, $\angle ABC=\angle DEA=90^\circ$ and $BC+DE=1$. Compute the area of the pentagon. [i]Greece[/i]

Points $A,B,C,D,E,F$ is on the circle $O.$ A line $\ell$ is tangent to $O$ at $E$ is parallel to $AC$ and $DE>EF.$ Let $P,Q$ be the intersection of $\ell$ and $BC,CD$ ,respectively and let $R,S$ be the intersection of $\ell$ and $CF,DF$ ,respectively. Show that $PQ=RS$ if and only if $QE=ER.$

Let $\gamma_A, \gamma_B, \gamma_C$ be excircles of triangle $ABC$, touching the sides $BC$, $CA$, $AB$ respectively. Let $l_A$ denote the common external tangent to $\gamma_B$ and $\gamma_C$ distinct from $BC$. Define $l_B, l_C$ similarly. The tangent from a point $P$ of $l_A$ to $\gamma_B$ distinct from $l_A$ meets $l_C$ at point $X$. Similarly the tangent from $P$ to $\gamma_C$ meets $l_B$ at $Y$. Prove that $XY$ touches $\gamma_A$.

Let $S$ be the center of a square $ABCD$ and $P$ be the midpoint of $AB$. The lines $AC$ and $PD$ meet at $M$, and the lines $BD$ and $PC$ meet at $N$. Prove that the radius of the incircle of the quadrilateral $PMSN$ equals $MP-MS$.

On the segment $ AC $ of the triangle $ ABC, $ let $ M $ be the midpoint of it, and let $ N $ a point on $ AM, $ distinct from $ A $ and $ M. $ The parallel through $ N $ with respect to $ AB $ intersects $ BM $ on $ P, $ the parallel through $ M $ with respect to $ BC $ intersects $ BN $ on $ Q, $ and the parallel through $ N $ with respect to $ AQ $ intersects $ BC $ on $ S. $ Prove that $ PS $ and $ AC $ are parallel.

Let $ABCD$ be a quadrilateral inscribed in a circle with center $O$. Points $X$ and $Y$ lie on sides $AB$ and $CD$, respectively. Suppose the circumcircles of $ADX$ and $BCY$ meet line $XY$ again at $P$ and $Q$, respectively. Show that $OP=OQ$. [i]Holden Mui[/i]

Let $ABC$ be an acute-angled triangle with circumcenter $O$ and orthocenter $H$. The circle with center $X_a$ passes in the points $A$ and $H$ and is tangent to the circumcircle of $ABC$. Define $X_b, X_c$ analogously, let $O_a, O_b, O_c$ the symmetric of $O$ to the sides $BC, AC$ and $AB$, respectively. Prove that the lines $O_aX_a, O_bX_b, O_cX_c$ are concurrents.

$ABCD$ is a square and $XYZ$ is an equilateral triangle such that $X$ lies on $AB$, $Y$ lies on $BC$ and $Z$ lies on $DA$. Line through the centers of $ABCD$ and $XYZ$ intersects $CD$ at $T$. Find angle $CTY$

Show that for any arbitrary triangle $ABC$, we have \[\sin\left(\frac{A}{2}\right) \cdot \sin\left(\frac{B}{2}\right) \cdot \sin\left(\frac{C}{2}\right) \leq \frac{abc}{(a+b)(b+c)(c+a)}.\]

Let $ABC$ be an acute triangle with altitude $\overline{AH}$, and let $P$ be a variable point such that the angle bisectors $k$ and $\ell$ of $\angle PBC$ and $\angle PCB$, respectively, meet on $\overline{AH}$. Let $k$ meet $\overline{AC}$ at $E$, $\ell$ meet $\overline{AB}$ at $F$, and $\overline{EF}$ meet $\overline{AH}$ at $Q$. Prove that as $P$ varies, line $PQ$ passes through a fixed point.

Outside the square $ABCD$, the rhombus $BCMN$ is constructed with angle $BCM$ obtuse . Let $P$ be the intersection point of the lines $BM$ and $AN$ . Prove that $DM \perp CP$ and the triangle $DPM$ is right isosceles .

Let $ABC$ be an acute triangle with altitudes $AD,BE$ and $CF$. Denote $\omega_1,\omega_2$ the circumcircles of $\triangle AEB, \triangle AFC$, respectively. Suppose the line through $A$ parallel to $EF$ intersects $\omega_1$ and $\omega_2$ at $P$ and $Q$, respectively. Show that the circumcenter of $\triangle PQD$ lies on $AD$

In regular hexagon $ABCDEF$, $AC$, $CE$ are two diagonals. Points $M$, $N$ are on $AC$, $CE$ respectively and satisfy $AC: AM = CE: CN = r$. Suppose $B, M, N$ are collinear, find $100r^2$. [asy] size(120); defaultpen(linewidth(0.7)+fontsize(10)); pair D2(pair P) { dot(P,linewidth(3)); return P; } pair A=dir(0), B=dir(60), C=dir(120), D=dir(180), E=dir(240), F=dir(300), N=(4*E+C)/5,M=intersectionpoints(A--C,B--N)[0]; draw(A--B--C--D--E--F--cycle); draw(A--C--E); draw(B--N); label("$A$",D2(A),plain.E); label("$B$",D2(B),NE); label("$C$",D2(C),NW); label("$D$",D2(D),W); label("$E$",D2(E),SW); label("$F$",D2(F),SE); label("$M$",D2(M),(0,-1.5)); label("$N$",D2(N),SE); [/asy]

Let the triangle $ABC $ with $m (\angle ABC)=60^{\circ} $ and $m (\angle BAC)=40^{\circ}$ . Points $D $ and $E $ are on the sides $(AB) $ and $(AC) $ such that $m (\angle DCB )=70^{\circ}$ and $m (\angle EBC)=40^{\circ}$ . $BE$ and $CD$ intersect in $F $ . Prove that $BC $ and $AF $ are perpendicular.

A convex polyhedron has $m$ triangular faces (there can be faces of other kind too). From each vertex there are exactly 4 edges. Find the least possible value of $m$.

[b]p1.[/b] The Evergreen School booked buses for a field trip. Altogether, $138$ people went to West Lake, while $115$ people went to East Lake. The buses all had the same number of seats and every bus has more than one seat. All seats were occupied and everybody had a seat. How many seats were on each bus? [b]p2.[/b] In New Scotland there are three kinds of coins: $1$ cent, $6$ cent, and $36$ cent coins. Josh has $99$ of the $36$-cent coins (and no other coins). He is allowed to exchange a $36$ cent coin for $6$ coins of $6$ cents, and to exchange a $6$ cent coin for $6$ coins of $1$ cent. Is it possible that after several exchanges Josh will have $500$ coins? [b]p3.[/b] Find all solutions $a, b, c, d, e, f, g, h$ if these letters represent distinct digits and the following multiplication is correct: $\begin{tabular}{ccccc} & & a & b & c \\ + & & & d & e \\ \hline & f & a & g & c \\ x & b & b & h & \\ \hline f & f & e & g & c \\ \end{tabular}$ [b]p4.[/b] Is it possible to find a rectangle of perimeter $10$ m and cut it in rectangles (as many as you want) so that the sum of the perimeters is $500$ m? [b]p5.[/b] The picture shows a maze with chambers (shown as circles) and passageways (shown as segments). A cat located in chamber $C$ tries to catch a mouse that was originally in the chamber $M$. The cat makes the first move, moving from chamber $C$ to one of the neighboring chambers. Then the mouse moves, then the cat, and so forth. At each step, the cat and the mouse can move to any neighboring chamber or not move at all. The cat catches the mouse by moving into the chamber currently occupied by the mouse. Can the cat get the mouse? [img]https://cdn.artofproblemsolving.com/attachments/9/9/25f61e1499ff1cfeea591cb436d33eb2cdd682.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[u]Round 1 [/u] [b]p1. [/b]Twelve people, some are knights and some are knaves, are sitting around a table. Knaves always lie and knights always tell the truth. At some point they start up a conversation. The first person says, “There are no knights around this table.” The second says, “There is at most one knight at this table.” The third – “There are at most two knights at the table.” And so on until the 12th says, “There are at most eleven knights at the table.” How many knights are at the table? Justify your answer. [b]p2.[/b] Show that in the sequence $10017$, $100117$, $1001117$, $...$ all numbers are divisible by $53$. [b]p3.[/b] Harry and Draco have three wands: a bamboo wand, a willow wand, and a cherry wand, all of the same length. They must perform a spell wherein they take turns picking a wand and breaking it into three parts – first Harry, then Draco, then Harry again. But in order for the spell to work, Harry has to make sure it is possible to form three triangles out of the pieces of the wands, where each triangle has a piece from each wand. How should he break the wands to ensure the success of the spell? [b]p4.[/b] A $2\times 2\times 2$ cube has $4$ equal squares on each face. The squares that share a side are called neighbors (thus, each square has $4$ neighbors – see picture). Is it possible to write an integer in each square in such a way that the sum of each number with its $4$ neighbors is equal to $13$? If yes, show how. If no, explain why not. [img]https://cdn.artofproblemsolving.com/attachments/8/4/0f7457f40be40398dee806d125ba26780f9d3a.png[/img] [b]p5.[/b] Two girls are playing a game. The first player writes the letters $A$ or $B$ in a row, left to right, adding one letter on her turn. The second player switches any two letters after each move by the first player (the letters do not have to be adjacent), or does nothing, which also counts as a move. The game is over when each player has made $2011$ moves. Can the second player plan her moves so that the resulting letters form a palindrome? (A palindrome is a sequence that reads the same forward and backwards, e.g. $AABABAA$.) [u]Round 2 [/u] [b]p6.[/b] A red square is placed on a table. $2010$ white squares, each the same size as the red square, are then placed on the table in such a way that the red square is fully covered and the sides of every white square are parallel to the sides of the red square. Is it always possible to remove one of the white squares so the red square remains completely covered? [b]p7.[/b] A computer starts with a given positive integer to which it randomly adds either $54$ or $77$ every second and prints the resulting sum after each addition. For example, if the computer is given the number $1$, then a possible output could be: $1$, $55$, $109$, $186$, $…$ Show that after finitely many seconds the computer will print a number whose last two digits are the same. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The circle $\Gamma$ and the line $\ell$ have no common points. Let $AB$ be the diameter of $\Gamma$ perpendicular to $\ell$, with $B$ closer to $\ell$ than $A$. An arbitrary point $C\not= A$, $B$ is chosen on $\Gamma$. The line $AC$ intersects $\ell$ at $D$. The line $DE$ is tangent to $\Gamma$ at $E$, with $B$ and $E$ on the same side of $AC$. Let $BE$ intersect $\ell$ at $F$, and let $AF$ intersect $\Gamma$ at $G\not= A$. Let $H$ be the reflection of $G$ in $AB$. Show that $F,C$, and $H$ are collinear.

The rectangle in the figure has dimensions $16$ x $20$ and is divided into $10$ smaller equal rectangles. What is the perimeter of each of the $10$ smaller rectangles?

For a given quadrilateral $A_1A_2B_1B_2,$ a point $P$ is called [i]phenomenal[/i], if line segments $A_1A_2$ and $B_1B_2$ subtend the same angle at point $P$ (i.e. triangles $PA_1A_2$ and $PB_1B_2$ which can be also also degenerate have equal inner angles at point $P$ disregarding orientation). Three non-collinear points, $A_1,A_2,$ and $B_1$ are given in the plane. Prove that it is possible to find a disc in the plane such that for every point $B_2$ on the disc, the quadrilateral $A_1A_2B_1B_2$ is convex and it is possible to construct seven distinct phenomenal points (with respect to $A_1A_2B_1B_2$) only using a right ruler. With a right ruler the following two operations are allowed: [list=1] [*]Given two points it is possible to draw the straight line connecting them; [*]Given a point and a straight line, it is possible to draw the straight line passing through the given point which is perpendicular to the given line. [/list] [i]Proposed by Á. Bán-Szabó, Budapest[/i]

Let $ ABCD $ be a cyclic quadrilateral and let $ M $ be the set of incenters and excenters of the triangles $ BCD $, $ CDA $, $ DAB $, $ ABC $ (so 16 points in total). Prove that there exist two sets $ \mathcal{K} $ and $ \mathcal{L} $ of four parallel lines each, such that every line in $ \mathcal{K} \cup \mathcal{L} $ contains exactly four points of $ M $.