A village is constructed in the form of a square, consisting of $9$ blocks , each of side length $\ell$, in a $3 \times 3$ formation . Each block is bounded by a bitumen road . If we commence at a corner of the village, what is the smallest distance we must travel along bitumen roads , if we are to pass along each section of bitumen road at least once and finish at the same corner? (Muscovite folklore)

In the $9$-gon $ABCDEFGHI$, all sides have equal lengths and all angles are equal. Prove that $|AB| + |AC| = |AE|$. [img]https://cdn.artofproblemsolving.com/attachments/6/2/8c82e8a87bf8a557baaf6ac72b3d18d2ba3965.png[/img]

Let $ABC$ be the triangle with $\angle ABC = 76^o$ and $\angle ACB = 72^o$. Points $P$ and $Q$ lie on the sides $(AB)$ and $(AC)$, respectively, such that $\angle ABQ = 22^o$ and $\angle ACP = 44^o$. Find the measure of angle $\angle APQ$.

Let $\triangle ABC$ be an acute scalene triangle with incenter $I$ and incircle $\omega$. Two points $X$ and $Y$ are chosen on minor arcs $AB$ and $AC$, respectively, of the circumcircle of triangle $\triangle ABC$ such that $XY$ is tangent to $\omega$ at $P$ and $\overline{XY}\perp \overline{AI}$. Let $\omega$ be tangent to sides $AC$ and $AB$ at $E$ and $F$, respectively. Denote the intersection of lines $XF$ and $YE$ as $T$. Prove that if the circumcircles of triangles $\triangle TEF$ and $\triangle ABC$ are tangent at some point $Q$, then lines $PQ$, $XE$, and $YF$ are concurrent. [i]Proposed by Andrew Wen[/i]

In a triangle $ABC, A_1,B_1,C_1$ are the midpoints of segments $BC,CA,AB, A_2,B_2,C_2$ are the midpoints of segments $B_1C_1,C_1A_1,A_1B_1$, and $A_3,B_3,C_3$ are the incenters of triangles $B_1AC_1,C_1BA_1,A_1CB_1$, respectively. Show that the lines $A_2A_3,B_2B_3$ and $C_2C_3$ are concurrent.

The height and radius of the base of the cylinder are equal to $1$. What is the smallest number of balls of radius $1$ that can cover the entire cylinder?

$ ABC$ is a triangle, the bisector of angle $ A$ meets the circumcircle of triangle $ ABC$ in $ A_1$, points $ B_1$ and $ C_1$ are defined similarly. Let $ AA_1$ meet the lines that bisect the two external angles at $ B$ and $ C$ in $ A_0$. Define $ B_0$ and $ C_0$ similarly. Prove that the area of triangle $ A_0B_0C_0 \equal{} 2 \cdot$ area of hexagon $ AC_1BA_1CB_1 \geq 4 \cdot$ area of triangle $ ABC$.

The permutohedron of order $3$ is the hexagon determined by points $(1, 2, 3)$, $(1, 3, 2)$, $(2, 1, 3)$, $(2, 3, 1)$, $(3, 1, 2)$, and $(3, 2, 1)$. The pyramid determined by these six points and the origin has a unique inscribed sphere of maximal volume. Determine its radius.

Suppose $ABCD$ is a convex quadrilateral satisfying $AB=BC$, $AC=BD$, $\angle ABD = 80^\circ$, and $\angle CBD = 20^\circ$. What is $\angle BCD$ in degrees?

$(BUL 3)$ One hundred convex polygons are placed on a square with edge of length $38 cm.$ The area of each of the polygons is smaller than $\pi cm^2,$ and the perimeter of each of the polygons is smaller than $2\pi cm.$ Prove that there exists a disk with radius $1$ in the square that does not intersect any of the polygons.

A medial line parallel to the side $AC$ of triangle $ABC$ meets its circumcircle at points at $X$ and $Y$. Let $I$ be the incenter of triangle $ABC$ and $D$ be the midpoint of arc $AC$ not containing $B$.A point $L$ lie on segment $DI$ in such a way that $DL= BI/2$. Prove that $\angle IXL = \angle IYL$.

Let $ABC$ be an acute-angled triangle with $AC > AB$, let $O$ be its circumcentre, and let $D$ be a point on the segment $BC$. The line through $D$ perpendicular to $BC$ intersects the lines $AO, AC,$ and $AB$ at $W, X,$ and $Y,$ respectively. The circumcircles of triangles $AXY$ and $ABC$ intersect again at $Z \ne A$. Prove that if $W \ne D$ and $OW = OD,$ then $DZ$ is tangent to the circle $AXY.$

A circular disk is partitioned into $ 2n$ equal sectors by $ n$ straight lines through its center. Then, these $ 2n$ sectors are colored in such a way that exactly $ n$ of the sectors are colored in blue, and the other $ n$ sectors are colored in red. We number the red sectors with numbers from $ 1$ to $ n$ in counter-clockwise direction (starting at some of these red sectors), and then we number the blue sectors with numbers from $ 1$ to $ n$ in clockwise direction (starting at some of these blue sectors). Prove that one can find a half-disk which contains sectors numbered with all the numbers from $ 1$ to $ n$ (in some order). (In other words, prove that one can find $ n$ consecutive sectors which are numbered by all numbers $ 1$, $ 2$, ..., $ n$ in some order.) [hide="Problem 8 from CWMO 2007"]$ n$ white and $ n$ black balls are placed at random on the circumference of a circle.Starting from a certain white ball,number all white balls in a clockwise direction by $ 1,2,\dots,n$. Likewise number all black balls by $ 1,2,\dots,n$ in anti-clockwise direction starting from a certain black ball.Prove that there exists a chain of $ n$ balls whose collection of numbering forms the set $ \{1,2,3\dots,n\}$.[/hide]

Let ${n}$ and $k$ be positive integers. There are given ${n}$ circles in the plane. Every two of them intersect at two distinct points, and all points of intersection they determine are pairwise distinct (i. e. no three circles have a common point). No three circles have a point in common. Each intersection point must be colored with one of $n$ distinct colors so that each color is used at least once and exactly $k$ distinct colors occur on each circle. Find all values of $n\geq 2$ and $k$ for which such a coloring is possible. [i]Proposed by Horst Sewerin, Germany[/i]

In triangle $ABC$ let $N, M, P$ be the midpoints of the sides $BC, CA, AB$ and $G$ be the centroid of this triangle. Let the circle circumscribed to $BGP$ intersect the line $MP$ in point $K$, $P \neq K$, and the circle circumscribed to $CGN$ intersect the line $MN$ in point $L$, $N \neq L$. Prove that $ \angle BAK = \angle CAL $.

A quadrilateral $PQRS$ has an inscribed circle, the points of tangencies with sides $PQ$, $QR$, $RS$, $SP$ being $A$, $B$, $C$, $D$, respectively. Let the midpoints of $AB$, $BC$, $CD$, $DA$ be $E$, $F$, $G$, $H$, respectively. Prove that the angle between segments $PR$ and $QS$ is equal to the angle between segments $EG$ and $FH$.

Let $ABC$ be a triangle with $90^\circ \ne \angle A \ne 135^\circ$. Let $D$ and $E$ be external points to the triangle $ABC$ such that $DAB$ and $EAC$ are isoscele triangles with right angles at $D$ and $E$. Let $F = BE \cap CD$, and let $M$ and $N$ be the midpoints of $BC$ and $DE$, respectively. Prove that, if three of the points $A$, $F$, $M$, $N$ are collinear, then all four are collinear.

Let $ABCD$ be a trapezoid such that $AD\parallel BC$. The interior angle bisectors of the corners $A$ and $B$ meet on $[DC]$. If $|BC|=9$ and $|AD|=4$, find $|AB|$.

$ABC$ is an acute triangle with orthocenter $H$. Point $P$ is in triangle $BHC$ that $\angle HPC = 3 \angle HBC $ and $\angle HPB =3 \angle HCB $. Reflection of point $P$ through $BH,CH$ is $X,Y$. if $S$ is the center of circumcircle of $AXY$ , Prove that: $$\angle BAS = \angle CAP$$ [i]Proposed by Pouria Mahmoudkhan Shirazi [/i]

A triangle $ABC$ is given. Points $E,F,G$ are arbitrarily selected on the sides $AB,BC,CA$, respectively, such that $AF\perp EG$ and the quadrilateral $AEFG$ is cyclic. Find the locus of the intersection point of $AF$ and $EG$.

Let $z$ be a complex number and k a positive integer such that $z^k$ is a positive real number other than $1$. Let $f(n)$ denote the real part of the complex number $z^n$. Assume the parabola $p(n) = an^2 +bn+c$ intersects $f(n)$ four times, at $n = 0, 1, 2, 3$. Assuming the smallest possible value of $k$, find the largest possible value of $a$.

Let $ABC$ be an acute scalene triangle with circumcenter $O$ and altitudes $\overline{AD}$, $\overline{BE}$, $\overline{CF}$. Let $X$, $Y$, $Z$ be the midpoints of $\overline{AD}$, $\overline{BE}$, $\overline{CF}$. Lines $AD$ and $YZ$ intersect at $P$, lines $BE$ and $ZX$ intersect at $Q$, and lines $CF$ and $XY$ intersect at $R$. Suppose that lines $YZ$ and $BC$ intersect at $A'$, and lines $QR$ and $EF$ intersect at $D'$. Prove that the perpendiculars from $A$, $B$, $C$, $O$, to the lines $QR$, $RP$, $PQ$, $A'D'$, respectively, are concurrent. [i]Ankan Bhattacharya[/i]

Let $ABC$ be an acuted-angle triangle and let $H$ be it's orthocenter. Let $PQ$ be a segment through $H$ such that $P$ lies on $AB$ and $Q$ lies on $AC$ and such that $ \angle PHB= \angle CHQ$. Finally, in the circumcircle of $\triangle ABC$, consider $M$ such that $M$ is the mid point of the arc $BC$ that doesn't contain $A$. Prove that $MP=MQ$ Proposed by Eduardo Velasco/Marco Figueroa

Let $P_0 ,P_1 ,P_2 , ... ,P_n$ be $n+1$ points in the plane. Let $d$($d>0$) denote the minimal value of all the distances between any two points. Prove that \[|P_0P_1|\cdot |P_0P_2|\cdot ... \cdot |P_0P_n|>(\frac{d}{3})^n\sqrt{(n+1)!}.\]

The diagonals of a convex pentagon divide it into a small pentagon and ten triangles. What is the largest number of the triangles that can have the same area?