a) Each point, on the perimeter of a square, is colored either red, or blue. Show that, there is a right-angled triangle where all the corners are on the square of the square and so that all the corners are on points of the same color. b) Show that, it is possible to color each point on the perimeter of one square, red, white, or blue so that, there is not a right-angled triangle where all the three corners are at points of same color.

Given is triangle $ABC$ with angle bisector $CL$ and the $C-$median meets the circumcircle $\Gamma$ at $D$. If $K$ is the midpoint of arc $ACB$ and $P$ is the symmetric point of $L$ with respect to the tangent at $K$ to $\Gamma$, then prove that $DLCP$ is cyclic.

Let $P$ be a point on the side $AB$ of a square $ABCD$ and $Q$ a point on the side $BC$. Let $H$ be the foot of the perpendicular from $B$ to $PC$. Suppose that $BP = BQ$. Prove that $QH$ is perpendicular to $HD$.

Let $\omega_1$ and $\omega_2$ be two circles with no common points, such that any of them is not inside the other one. Let $M, N$ lie on $\omega_1, \omega_2$, such that the tangents at $M$ to $\omega_1$ and $N$ to $\omega_2$ meet at $P$, such that $PM=PN$. The circles $\omega_1$, $\omega_2$ meet $MN$ at $A, B$. The lines $PA, PB$ meet $\omega_1, \omega_2$ at $C, D$. Show that $\angle BCN=\angle ADM$.

Let $BB_1$ and $CC_1$ be the altitudes of the acute-angled triangle $ABC$. From the point $B_1$ the perpendiculars $B_1E$ and $B_1F$ are drawn on the sides $AB$ and $BC$ of the triangle, respectively, and from the point $C_1$ the perpendiculars $C_1 K$ and $C_1L$ on the sides $AC$ and $BC$, respectively. It turned out that the lines $EF$ and $KL$ are perpendicular. Find the measure of the angle $A$ of the triangle $ABC$. (Alexander Dunyak)

The quadrilateral $ ABCD$ is cyclic. Points $ E$ and $ F$ are chosen at the diagonals $ AC$ and $ BD$ in such a way that $ AF\bot CD$ and $ DE\bot AB.$ Prove that $ EF \parallel BC.$

$CH$ is an altitude in a right triangle $ABC$ $(\angle C = 90^{\circ})$. Points $P$ and $Q$ lie on $AC$ and $BC$ respectively such that $HP \perp AC$ and $HQ \perp BC$. Let $M$ be an arbitrary point on $PQ$. A line passing through $M$ and perpendicular to $MH$ intersects lines $AC$ and $BC$ at points $R$ and $S$ respectively. Let $M_1$ be another point on $PQ$ distinct from $M$. Points $R_1$ and $S_1$ are determined similarly for $M_1$. Prove that the ratio $\frac{RR_1}{SS_1}$ is constant.

Consider a tetrahedron $SABC$. The incircle of the triangle $ABC$ has the center $I$ and touches its sides $BC$, $CA$, $AB$ at the points $E$, $F$, $D$, respectively. Let $A^{\prime}$, $B^{\prime}$, $C^{\prime}$ be the points on the segments $SA$, $SB$, $SC$ such that $AA^{\prime}=AD$, $BB^{\prime}=BE$, $CC^{\prime}=CF$, and let $S^{\prime}$ be the point diametrically opposite to the point $S$ on the circumsphere of the tetrahedron $SABC$. Assume that the line $SI$ is an altitude of the tetrahedron $SABC$. Show that $S^{\prime}A^{\prime}=S^{\prime}B^{\prime}=S^{\prime}C^{\prime}$.

Three circles $\omega_1,\omega_2,\omega_3$ are tangent to line $l$ at points $A,B,C$ ($B$ lies between $A,C$) and $\omega_2$ is externally tangent to the other two. Let $X,Y$ be the intersection points of $\omega_2$ with the other common external tangent of $\omega_1,\omega_3$. The perpendicular line through $B$ to $l$ meets $\omega_2$ again at $Z$. Prove that the circle with diameter $AC$ touches $ZX,ZY$. [i]Proposed by Iman Maghsoudi - Siamak Ahmadpour[/i]

Suppose $L$ is the circle inscribed in the square $T_1$, and $T_2$ is the square inscribed in $L$, so that vertices of $T_1$ lie on the straight lines containing the sides of $T_2$. Find the angles of the convex octagon whose vertices are at the tangency points of $L$ with the sides of $T_1$ and at the vertices of $T_2$. (S Markelov)

As shown in figure , the inscribed circle of $ABC$ is intersects $BC$, $CA$, $AB$ at points $D$, $E$, $F$, repectively, and $P$ is a point inside the inscribed circle. The line segments $PA$, $PB$ and $PC$ intersect respectively the inscribed circle at points $X$, $Y$ and $Z$. Prove that the three lines $XD$, $YE$ and $ZF$ have a common point. [img]https://cdn.artofproblemsolving.com/attachments/e/9/bbfb0394b9db7aa5fb1e9a869134f0bca372c1.png[/img]

The bisector of the angle $A$ of the triangle $ABC$ intersects the side $BC$ at $D$. A circle $c$ through the vertex $A$ touches the side $BC$ at $D$. Prove that the circumcircle of the triangle $ABC$ touches the circle $c$ at $A$.

Prove that for any integer $n\ge 6$ we can divide an equilateral triangle completely into $n$ smaller equilateral triangles.

In $\triangle ABC$, a point $D$ lies on line $BC$. The circumcircle of $ABD$ meets $AC$ at $F$ (other than $A$), and the circumcircle of $ADC$ meets $AB$ at $E$ (other than $A$). Prove that as $D$ varies, the circumcircle of $AEF$ always passes through a fixed point other than $A$, and that this point lies on the median from $A$ to $BC$. [i]Proposed by Allen Liu[/i]

Find all integers $n\geq 3$ such that there exists a convex $n$-gon $A_1A_2\dots A_n$ which satisfies the following conditions: - All interior angles of the polygon are equal - Not all sides of the polygon are equal - There exists a triangle $T$ and a point $O$ inside the polygon such that the $n$ triangles $OA_1A_2,\ OA_2A_3,\ \dots,\ OA_{n-1}A_n,\ OA_nA_1$ are all similar to $T$, not necessarily in the same vertex order.

Let $ABC$ an acutangle triangle with orthocenter $H$ and circumcenter $O$. Let $D$ the intersection of $AO$ and $BH$. Let $P$ be the point on $AB$ such that $PH=PD$. Prove that the points $B, D, O$ and $P$ lie on a circle.

Given four points $O,\ A,\ B,\ C$ on a plane such that $OA=4,\ OB=3,\ OC=2,\ \overrightarrow{OB}\cdot \overrightarrow{OC}=3.$ Find the maximum area of $\triangle{ABC}$.

An acute triangle $\triangle ABC$ has incenter $I$, and the incircle hits $BC, CA, AB$ at $D, E, F$. Lines $BI, CI, BC, DI$ hits $EF$ at $K, L, M, Q$ and the line connecting the midpoint of segment $CL$ and $M$ hits the line segment $CK$ at $P$. Prove that $$PQ=\frac{AB \cdot KQ}{BI}$$

(1) $D$ is an arbitary point in $\triangle{ABC}$. Prove that: \[ \frac{BC}{\min{AD,BD,CD}} \geq \{ \begin{array}{c} \displaystyle 2\sin{A}, \ \angle{A}< 90^o \\ \\ 2, \ \angle{A} \geq 90^o \end{array} \] (2)$E$ is an arbitary point in convex quadrilateral $ABCD$. Denote $k$ the ratio of the largest and least distances of any two points among $A$, $B$, $C$, $D$, $E$. Prove that $k \geq 2\sin{70^o}$. Can equality be achieved?

On the plane painted $101$ points in brown and another $101$ points in green so that there are no three lying on one line. It turns out that the sum of the lengths of all $5050$ segments with brown ends equals the length of all $5050$ segments with green ends equal to $1$, and the sum of the lengths of all $10201$ segments with multicolored equals $400$. Prove that it is possible to draw a straight line so that all brown points are on one side relative to it and all green points are on the other.

Let $ABCD$ be a rhombus with $\angle DAB = 60^o$. Let $K, L$ be points on its sides $AD$ and $DC$ and $M$ a point on the diagonal $AC$ such that $KDLM$ is a parallelogram. Prove that triangle $BKL$ is equilateral.

Consider two non-parallel half-planes $\pi,\pi'$ with the common boundary line $p.$ Four different points $A,B,C,D$ are given in the half-plane $\pi.$ Similarly, four points $A',B',C',D'\in\pi'$ are given such that $AA'\parallel BB'\parallel CC'\parallel DD'$. Moreover, none of these points lie on $p$ and the points $A,B,C,D'$ form a tetrahedron. Show that the points $A',B',C',D$ also form a tetrahedron with the same volume as $ABCD'.$

Let $\vartriangle ABC$ be an equilateral triangle with side length $M$ such that points $E_1$ and $E_2$ lie on side $AB$, $F_1$ and $F_2$ lie on side $BC$, and $G1$ and $G2$ lie on side $AC$, such that $$m = \overline{AE_1} = \overline{BE_2} = \overline{BF_1} = \overline{CF_2} = \overline{CG_1} = \overline{AG_2}$$ and the area of polygon $E_1E_2F_1F_2G_1G_2$ equals the combined areas of $\vartriangle AE_1G_2$, $\vartriangle BF_1E_2$, and $\vartriangle CG_1F_2$. Find the ratio $\frac{m}{M}$. [img]https://cdn.artofproblemsolving.com/attachments/a/0/88b36c6550c42d913cdddd4486a3dde251327b.png[/img]

Let $ABC$ be an isosceles triangle with $BC=CA$, and let $D$ be a point inside side $AB$ such that $AD< DB$. Let $P$ and $Q$ be two points inside sides $BC$ and $CA$, respectively, such that $\angle DPB = \angle DQA = 90^{\circ}$. Let the perpendicular bisector of $PQ$ meet line segment $CQ$ at $E$, and let the circumcircles of triangles $ABC$ and $CPQ$ meet again at point $F$, different from $C$. Suppose that $P$, $E$, $F$ are collinear. Prove that $\angle ACB = 90^{\circ}$.

[u]Set 4[/u] [b]4.1[/b] Quadrilateral $ABCD$ (with $A, B, C$ not collinear and $A, D, C$ not collinear) has $AB = 4$, $BC = 7$, $CD = 10$, and $DA = 5$. Compute the number of possible integer lengths $AC$. [img]https://cdn.artofproblemsolving.com/attachments/1/6/4f43873a64bc00a0e6173002ccd80e8f1529a9.png[/img] [b]4.2[/b] Let $T$ be the answer from the previous part. $2T$ congruent isosceles triangles with base length $b$ and leg length $\ell$ are arranged to form a parallelogram as shown below (not necessarily the correct number of triangles). If the total length of all drawn line segments (not double counting overlapping sides) is exactly three times the perimeter of the parallelogram, find $\frac{\ell}{b}$. [img]https://cdn.artofproblemsolving.com/attachments/5/c/744f503ed822bc43acafe2633e6108022f2c88.png[/img] [b]4.3[/b] Let $T$ be the answer from the previous part. Rectangle $R$ has length $T$ times its width. $R$ is inscribed in a square $S$ such that the diagonals of $ S$ are parallel to the sides of $R$. What proportion of the area of $S$ is contained within $R$? [img]https://cdn.artofproblemsolving.com/attachments/a/1/0928dd1ffbeb4d7dee9b697fdb7696cc70c03d.png[/img] PS. You should use hide for answers.