Let $ABC$ be an acute triangle with $AB < AC$ and inscribed in the circle $(O)$. Denote $I$ as the incenter of $ABC$ and $D$, $E$ as the intersections of $AI$ with $BC$, $(O)$ respectively. Take a point $K$ on $BC$ such that $\angle AIK = 90^o$ and $KA$, $KE$ meet $(O)$ again at M,N respectively. The rays $ND$, $NI$ meet the circle $(O)$ at $Q$,$P$. 1. Prove that the quadrilateral $MPQE$ is a kite. 2. Take $J$ on $IO$ such that $AK \perp AJ$. The line through $I$ and perpendicular to $OI$ cuts $BC$ at $R$ ,cuts $EK$ at $S$ .Prove that $OR \parallel JS$.

Let $\alpha , \beta ,\gamma$ be the angles of a triangle $ABC$ of perimeter $ 2p $ and $R$ is the radius of its circumscribed circle. $(a)$ Prove that \[\cot^{2}\alpha +\cot^{2}\beta+\cot^{2}\gamma\geq 3\left(9\cdot \frac{R^{2}}{p^{2}} - 1\right).\] $(b)$ When do we have equality?

Given a set of points in space, a [i]jump[/i] consists of taking two points, $P$ and $Q,$ and replacing $P$ with the reflection of $P$ over $Q$. Find the smallest number $n$ such that for any set of $n$ lattice points in $10$-dimensional-space, it is possible to perform a finite number of jumps so that some two points coincide. [i]Author: Anderson Wang[/i]

The sidelengths of a triangle $ABC$ are not greater than $1$. Prove that $p(1 -2Rr)$ is not greater than $1$, where $p$ is the semiperimeter, $R$ and $r$ are the circumradius and the inradius of $ABC$.

Two parallelograms are arranged so as it shown on the picture. Prove that the diagonal of the one parallelogram passes through the intersection point of the diagonals of the second. [img]https://cdn.artofproblemsolving.com/attachments/9/a/15c2f33ee70eec1bcc44f94ec0e809c9e837ff.png[/img]

Point $P$ is inside triangle $\triangle{ABC}$ such that $\angle{ABP}=\angle{ACP}.$ Given that $AB=6, AC=8, BC=7,$ and $\tfrac{BP}{PC}=\tfrac{1}{2},$ compute $\tfrac{[BPC]}{[ABC]}.$ (Here, $[XYZ]$ denotes the area of $\triangle{XYZ}.$)

Let $ABC$ be a triangle with $AB>AC$. Let $D$ be a point on side $AB$ such that $BD=AC$. Consider the circle $\gamma$ passing through point $D$ and tangent to side $AC$ at point $A$. Consider the circumscribed circle $\omega$ of the triangle $ABC$ that interesects the circle $\gamma$ at points $A$ and $E$. Prove that point $E$ is the intersection point of the perpendicular bisectors of line segments $BC$ and $AD$.

The $8$ eyelets for the lace of a sneaker all lie on a rectangle, four equally spaced on each of the longer sides. The rectangle has a width of $50$ mm and a length of $80$ mm. There is one eyelet at each vertex of the rectangle. The lace itself must pass between the vertex eyelets along a width side of the rectangle and then crisscross between successive eyelets until it reaches the two eyelets at the other width side of the rectrangle as shown. After passing through these final eyelets, each of the ends of the lace must extend at least $200$ mm farther to allow a knot to be tied. Find the minimum length of the lace in millimeters. [asy] size(200); defaultpen(linewidth(0.7)); path laceL=(-20,-30)..tension 0.75 ..(-90,-135)..(-102,-147)..(-152,-150)..tension 2 ..(-155,-140)..(-135,-40)..(-50,-4)..tension 0.8 ..origin; path laceR=reflect((75,0),(75,-240))*laceL; draw(origin--(0,-240)--(150,-240)--(150,0)--cycle,gray); for(int i=0;i<=3;i=i+1) { path circ1=circle((0,-80*i),5),circ2=circle((150,-80*i),5); unfill(circ1); draw(circ1); unfill(circ2); draw(circ2); } draw(laceL--(150,-80)--(0,-160)--(150,-240)--(0,-240)--(150,-160)--(0,-80)--(150,0)^^laceR,linewidth(1));[/asy]

The points $A, B, C$ and $D$ lie in this order on the circle $k$. Let $t$ be the tangent at $k$ through $C$ and $s$ the reflection of $AB$ at $AC$. Let $G$ be the intersection of the straight line $AC$ and $BD$ and $H$ the intersection of the straight lines $s$ and $CD$. Show that $GH$ is parallel to $t$.

An isosceles trapezoid has an inscribed circle tangent to each of its four sides. The radius of the circle is $3$, and the area of the trapezoid is $72$. Let the parallel sides of the trapezoid have lengths $r$ and $s$, with $r \neq s$. Find $r^2+s^2$

Say that a complex number $z$ is [i]three-presentable[/i] if there is a complex number $w$ of absolute value $3$ such that $z = w - \frac{1}{w}$. Let $T$ be the set of all three-presentable complex numbers. The set $T$ forms a closed curve in the complex plane. What is the area inside $T$?

In an acute triangle $ABC$, points $D,E,F$ are the feet of the altitudes from $A,B,C$, respectively. A line through $D$ parallel to $EF$ meets $AC$ at $Q$ and $AB$ at $R$. Lines $BC$ and $EF$ intersect at $P$. Prove that the circumcircle of triangle $PQR$ passes through the midpoint of $BC$.

[u]Round 1[/u] [b]p1.[/b] Ten children arrive at a birthday party and leave their shoes by the door. All the children have different shoe sizes. Later, as they leave one at a time, each child randomly grabs a pair of shoes their size or larger. After some kids have left, all of the remaining shoes are too small for any of the remaining children. What is the greatest number of shoes that might remain by the door? [b]p2.[/b] Turans, the king of Saturn, invented a new language for his people. The alphabet has only $6$ letters: A, N, R, S, T, U; however, the alphabetic order is different than in English. A word is any sequence of $6$ different letters. In the dictionary for this language, the first word is SATURN. Which word follows immediately after TURANS? [b]p3.[/b] Benji chooses five integers. For each pair of these numbers, he writes down the pair's sum. Can all ten sums end with different digits? [b]p4.[/b] Nine dwarves live in a house with nine rooms arranged in a $3\times3$ square. On Monday morning, each dwarf rubs noses with the dwarves in the adjacent rooms that share a wall. On Monday night, all the dwarves switch rooms. On Tuesday morning, they again rub noses with their adjacent neighbors. On Tuesday night, they move again. On Wednesday morning, they rub noses for the last time. Show that there are still two dwarves who haven't rubbed noses with one another. [b]p5.[/b] Anna and Bobby take turns placing rooks in any empty square of a pyramid-shaped board with $100$ rows and $200$ columns. If a player places a rook in a square that can be attacked by a previously placed rook, he or she loses. Anna goes first. Can Bobby win no matter how well Anna plays? [img]https://cdn.artofproblemsolving.com/attachments/7/5/b253b655b6740b1e1310037da07a0df4dc9914.png[/img] [u]Round 2[/u] [b]p6.[/b] Some boys and girls, all of different ages, had a snowball fight. Each girl threw one snowball at every kid who was older than her. Each boy threw one snowball at every kid who was younger than him. Three friends were hit by the same number of snowballs, and everyone else took fewer hits than they did. Prove that at least one of the three is a girl. [b]p7.[/b] Last year, jugglers from around the world travelled to Jakarta to participate in the Jubilant Juggling Jamboree. The festival lasted $32$ days, with six solo performances scheduled each day. The organizers noticed that for any two days, there was exactly one juggler scheduled to perform on both days. No juggler performed more than once on a single day. Prove there was a juggler who performed every day. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Three similar acute-angled triangles $AC_1B, BA_1C$ and $CB_1A$ are constructed on the outer side of the acute-angled triangle $ABC$. (Equal triples of the angles are $AB_1C, ABC_1, A_1BC$ and $BA_1C, BAC_1, B_1AC$.) a) Prove that the circles circumscribed around the outer triangles intersect in one point. b) Prove that the straight lines $AA_1, BB_1$ and $CC_1$ intersect in the same point

Given points $M$ and $N$, the bases of heights $AM$ and $BN$ of $\vartriangle ABC$ and the line to which the side $AB$ belongs. Construct $\vartriangle ABC$.

On side $AB$ of triangle $ABC$, points $M$ and $K$ are taken ($M$ on segment $AK$). It is known that $AM: MK: MB = a: b: c$. Straight lines $CM$ and $CK$ intersect for the second time the circumscribed circle of the triangle $ABC$ at points $E$ and $F$, respectively. In what ratio does the circumscribed circle of the triangle $BMF$ divide the segment $BE$?

Let $ABC$ be a triangle, $E$ and $F$ the points where the incircle and $A$-excircle touch $AB$, and $D$ the point on $BC$ such that the triangles $ABD$ and $ACD$ have equal in-radii. The lines $DB$ and $DE$ intersect the circumcircle of triangle $ADF$ again in the points $X$ and $Y$. Prove that $XY\parallel AB$ if and only if $AB=AC$.

Let $ABC$ be an isosceles triangle with $AC = BC$. On the arc $CA$ of its circumcircle, which does not contain $ B$, there is a point $ P$. The projection of $C$ on the line $AP$ is denoted by $E$, the projection of $C$ on the line $BP$ is denoted by $F$. Prove that the lines $AE$ and $BF$ have equal lengths. (W. Janous, WRG Ursulincn, Innsbruck)

Find the smallest positive number $\lambda$ such that for an arbitrary $12$ points on the plane $P_1,P_2,...P_{12}$ (points may coincide), with distance between arbitrary two of them does not exceeds $1$, holds the inequality $\sum_{1\le i\le j\le 12} P_iP_j^2 \le \lambda$

[b]p1.[/b] What is $\sqrt[2015]{2^01^5}$? [b]p2.[/b] What is the ratio of the area of square $ABCD$ to the area of square $ACEF$? [b]p3.[/b] $2015$ in binary is $11111011111$, which is a palindrome. What is the last year which also had this property? [b]p4.[/b] What is the next number in the following geometric series: $1020100$, $10303010$, $104060401$? [b]p5.[/b] A circle has radius $A$ and area $r$. If $A = r^2\pi$, then what is the diameter, $C$, of the circle? [b]p6.[/b] If $$O + N + E = 1$$ $$T + H + R + E + E = 3$$ $$N + I + N + E = 9$$ $$T + E + N = 10$$ $$T + H + I + R + T + E + E + N = 13$$ Then what is the value of $O$? [b]p7.[/b] By shifting the initial digit, which is $6$, of the positive integer $N$ to the end (for example, $65$ becomes $56$), we obtain a number equal to $\frac{N}{4}$ . What is the smallest such $N$? [b]p8.[/b] What is $\sqrt[3]{\frac{2015!(2013!)+2014!(2012!)}{2013!(2012!)}}$ ? [b]p9.[/b] How many permutations of the digits of $1234$ are divisible by $11$? [b]p10.[/b] If you choose $4$ cards from a normal $52$ card deck (with replacement), what is the probability that you will get exactly one of each suit (there are $4$ suits)? [b]p11.[/b] If $LMT$ is an equilateral triangle, and $MATH$ is a square, such that point $A$ is in the triangle, then what is $HL/AL$? [b]p12.[/b] If $$\begin{tabular}{cccccccc} & & & & & L & H & S\\ + & & & & H & I & G & H \\ + & & S & C & H & O & O & L \\ \hline = & & S & O & C & O & O & L \\ \end{tabular}$$ and $\{M, A, T,H, S, L,O, G, I,C\} = \{0, 1, 2, 3,4, 5, 6, 7, 8, 9\} $, then what is the ordered pair $(M + A +T + H, [T + e + A +M])$ where $e$ is $2.718...$and $[n]$ is the greatest integer less than or equal to $n$ ? [b]p13.[/b] There are $5$ marbles in a bag. One is red, one is blue, one is green, one is yellow, and the last is white. There are $4$ people who take turns reaching into the bag and drawing out a marble without replacement. If the marble they draw out is green, they get to draw another marble out of the bag. What is the probability that the $3$rd person to draw a marble gets the white marble? [b]p14.[/b] Let a "palindromic product" be a product of numbers which is written the same when written back to front, including the multiplication signs. For example, $234 * 545 * 432$, $2 * 2 *2 *2$, and $14 * 41$ are palindromic products whereas $2 *14 * 4 * 12$, $567 * 567$, and $2* 2 * 3* 3 *2$ are not. 2015 can be written as a "palindromic product" in two ways, namely $13 * 5 * 31$ and $31 * 5 * 13$. How many ways can you write $2016$ as a palindromic product without using 1 as a factor? [b]p15.[/b] Let a sequence be defined as $S_n = S_{n-1} + 2S_{n-2}$, and $S_1 = 3$ and $S_2 = 4$. What is $\sum_{n=1}^{\infty}\frac{S_n}{3^n}$ ? [b]p16.[/b] Put the numbers $0-9$ in some order so that every $2$-digit substring creates a number which is either a multiple of $7$, or a power of $2$. [b]p17.[/b] Evaluate $\dfrac{8+ \dfrac{8+ \dfrac{8+...}{3+...}}{3+ \dfrac{8+...}{3+...}}}{3+\dfrac{8+ \dfrac{8+...}{3+...}}{ 3+ \dfrac{8+...}{3+...}}}$, assuming that it is a positive real number. [b]p18.[/b] $4$ non-overlapping triangles, each of area $A$, are placed in a unit circle. What is the maximum value of $A$? [b]p19.[/b] What is the sum of the reciprocals of all the (positive integer) factors of $120$ (including $1$ and $120$ itself). [b]p20.[/b] How many ways can you choose $3$ distinct elements of $\{1, 2, 3,...,4000\}$ to make an increasing arithmetic series? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Prove that in each polyhedron there exist two faces with the same number of edges.

In triangle $ABC$ with $AB = 7$, $AC = 8$, and $BC = 9$, the $A$-excircle is tangent to $BC$ at point $D$ and also tangent to lines $AB$ and $AC$ at points $ $ and $F$, respectively. Find $[DEF]$. (The $A$-excircle is the circle tangent to segment $BC$ and the extensions of rays $AB$ and $AC$. Also, $[XY Z]$ denotes the area of triangle $XY Z$.)

In a circle with center $O$ is inscribed a polygon, which is triangulated. Show that the sum of the squares of the distances from $O$ to the incenters of the formed triangles is independent of the triangulation.

In triangle $ABC$, let $J$ be the center of the excircle tangent to side $BC$ at $A_{1}$ and to the extensions of the sides $AC$ and $AB$ at $B_{1}$ and $C_{1}$ respectively. Suppose that the lines $A_{1}B_{1}$ and $AB$ are perpendicular and intersect at $D$. Let $E$ be the foot of the perpendicular from $C_{1}$ to line $DJ$. Determine the angles $\angle{BEA_{1}}$ and $\angle{AEB_{1}}$. [i]Proposed by Dimitris Kontogiannis, Greece[/i]

Circles with centres $O_1$ and $O_2$ intersect in two points, let one of which be $A$. The common tangent of these circles touches them respectively in points $P$ and $Q$. It is known that points $O_1, A$ and $Q$ are on a common straight line and points $O_2, A$ and $P$ are on a common straight line. Prove that the radii of the circles are equal.