Consider a cube with a fly standing at each of its vertices. When a whistle blows, each fly moves to a vertex in the same face as the previous one but diagonally opposite to it. After the whistle blows, in how many ways can the flies change position so that there is no vertex with 2 or more flies?

Let $ABCD$ be a tetrahedron and $A'$, $B'$, $C'$ be arbitrary points on the edges $[DA]$, $[DB]$, $[DC]$, respectively. One considers the points $P_c \in [AB]$, $P_a \in [BC]$, $P_b \in [AC]$ and $P'_c \in [A'B']$, $P'_a \in [B'C']$, $P'_b \in [A'C']$ such that $$\frac{P_cA}{P_cB}= \frac{P'_cA'}{P'_cB'}=\frac{AA'}{BB'}\,\,\, , \,\,\,\frac{P_aB}{P_aC}= \frac{P'_aB'}{P'_aC'}=\frac{BB'}{CC'}\,\,\, , \,\,\, \frac{P_bC}{P_bA}= \frac{P'_bC'}{P'_bA'}=\frac{CC'}{AA'}$$ Prove that: a) the lines $AP_a,$ $BP_b$, $CP_c$ have a common point $P$ and the lines $A'P'_a$, $B'P'_b$ , $C'P'_c$ have a common point $P'$ b) $\frac{PC}{PP_c}=\frac{P'C'}{P'P'_c} $ c) if $A', B', C'$ are variable points on the edges $[DA]$, $[DB]$, $[DC]$, then the line $PP'$ is always parallel to a fixed line.

Let $\triangle{ABC}$ has circumcircle $\Gamma$, drop the perpendicular line from $A$ to $BC$ and meet $\Gamma$ at point $D$, similarly, altitude from $B$ to $AC$ meets $\Gamma$ at $E$. Prove that if $AB=DE, \angle{ACB}=60^{\circ}$ (sorry it is from my memory I can't remember the exact problem, but it means the same)

The incircle of triangle $ABC$ touches its sides $AB$ and $BC$ at points $P$ and $Q.$ The line $PQ$ meets the circumcircle of triangle $ABC$ at points $X$ and $Y.$ Find $\angle XBY$ if $\angle ABC = 90^\circ.$ [i]Proposed by A. Smirnov[/i]

The circle inscribed in triangle $ABC$ touches $AC$ at point $F$. The perpendicular from point $F$ on $BC$ intersects the bisector of angle $C$ at point $N$. Prove that segment $FN$ is equal to the radius of the circle inscribed in triangle $ABC$. (Oleksii Karliuchenko)

Consider the function $ f:\mathbb{R}\longrightarrow\mathbb{R} ,\quad f(x)=\max (x-3,2) . $ Find the perimeter and the area of the figure delimited by the lines $ x=-3,x=1, $ the $ Ox $ axis, and the graph of $ f. $

Let $P$ be a point on a circle $C_1$ and let $C_2$ be a circle with center $P$ that intersects $C_1$ at two points Q and R. The circle $C_3$, with center $Q$ and which passes through $R$, intersects $C_2$ at another point S, as in figure. Shows that $QS$ is tangent to $C_1$. [img]https://cdn.artofproblemsolving.com/attachments/7/5/f48d414c68c33c4efaf4d6c8bebcf6f1fad4ba.png[/img]

Let $ABCD$ be a cyclic quadrilateral and let $k_1$ and $k_2$ be circles inscribed in triangles $ABC$ and $ABD$. Prove that external common tangent of those circles (different from $AB$) is parallel with $CD$

The diagonals of a cyclic quadrilateral $ABCD$ meet at point $P$. The bisector of angle $ABD$ meets $AC$ at point $E$, and the bisector of angle $ACD$ meets $BD$ at point $F$. Prove that the lines $AF$ and $DE$ meet on the median of triangle $APD$.

Given convex $1000$-gon. Inside this polygon, $1020$ points are chosen so that no $3$ of the $2020$ points do not lie on one line. Polygon is cut into triangles so that these triangles have vertices only those specified $2020$ points and each of these points is the vertex of at least one of cutting triangles. How many such triangles were formed?

Let $ABC$ be an acute triangle. Its incircle touches the sides $BC$, $CA$ and $AB$ at the points $D$, $E$ and $F$, respectively. Let $P$, $Q$ and $R$ be the circumcenters of triangles $AEF$, $BDF$ and $CDE$, respectively. Prove that triangles $ABC$ and $PQR$ are similar.

Line $\ell$ is perpendicular to one of the medians of the triangle. The perpendicular bisectors of the sides of this triangle intersect line $\ell$ at three points. Prove that one of them is the midpoint of the segment formed by the remaining two.

A half-circle of diameter $EF$ is placed on the side $BC$ of a triangle $ABC$ and it is tangent to the sides $AB$ and $AC$ in the points $Q$ and $P$ respectively. Prove that the intersection point $K$ between the lines $EP$ and $FQ$ lies on the altitude from $A$ of the triangle $ABC$. [i]Albania[/i]

Given a trapezoid with bases $AB$ and $CD$, there exists a point $E$ on $CD$ such that drawing the segments $AE$ and $BE$ partitions the trapezoid into $3$ similar isosceles triangles, each with long side twice the short side. What is the sum of all possible values of $\frac{CD}{AB}$? [i]Proposed by Adam Bertelli[/i]

Prove that, for all convex pentagons $P_1 P_2 P_3 P_4 P_5$ with area 1, there are indices $i$ and $j$ (assume $P_7 = P_2$ and $P_6 = P_1$) such that: \[ \text{Area of} \ \triangle P_i P_{i+1} P_{i+2} \le \frac{5 - \sqrt 5}{10} \le \text{Area of} \ \triangle P_j P_{j+1} P_{j+2}\]

Let $ABCD$ be a cyclic quadrilateral whose diagonals $AC$ and $BD$ are perpendicular. Let $O$ be the circumcenter of $ABCD$, $K$ the intersection of the diagonals, $ L\neq O $ the intersection of the circles circumscribed to $OAC$ and $OBD$, and $G$ the intersection of the diagonals of the quadrilateral whose vertices are the midpoints of the sides of $ABCD$. Prove that $O, K, L$ and $G$ are collinear

In the polygon shown, each side is perpendicular to its adjacent sides, and all 28 of the sides are congruent. The perimeter of the polygon is $56$. The area of the region bounded by the polygon is [asy] draw((0,0)--(1,0)--(1,-1)--(2,-1)--(2,-2)--(3,-2)--(3,-3)--(4,-3)--(4,-2)--(5,-2)--(5,-1)--(6,-1)--(6,0)--(7,0)--(7,1)--(6,1)--(6,2)--(5,2)--(5,3)--(4,3)--(4,4)--(3,4)--(3,3)--(2,3)--(2,2)--(1,2)--(1,1)--(0,1)--cycle); [/asy] $ \textbf{(A)}\ 84 \qquad\textbf{(B)}\ 96 \qquad\textbf{(C)}\ 100 \qquad\textbf{(D)}\ 112 \qquad\textbf{(E)}\ 196 $

Let $\vartriangle ABC$ be a right-angled triangle with $\angle A = 90^o$ and circumcircle $\Gamma$. The inscribed circle is tangent to $BC$ in point $D$. Let $E$ be the midpoint of the arc $AB$ of $\Gamma$ not containing $C$ and let $F$ be the midpoint of the arc $AC$ of $\Gamma$ not containing $B$. (a) Prove that $\vartriangle ABC \sim \vartriangle DEF$. (b) Prove that $EF$ goes through the points of tangency of the incircle to $AB$ and $AC$.

Let there be a convex quadrilateral $ABCD$. The angle bisector of $\angle A$ meets the angle bisector of $\angle B$, the angle bisector of $\angle D$ at $P, Q$ respectively. The angle bisector of $\angle C$ meets the angle bisector of $\angle D$, the angle bisector of $\angle B$ at $R, S$ respectively. $P, Q, R, S$ are all distinct points. $PR$ and $QS$ meets perpendicularly at point $Z$. Denote $l_A, l_B, l_C, l_D$ as the exterior angle bisectors of $\angle A, \angle B, \angle C, \angle D$. Denote $E = l_A \cap l_B$, $F= l_B \cap l_C$, $G = l_C \cap l_D$, and $H= l_D \cap l_A$. Let $K, L, M, N$ be the midpoints of $FG, GH, HE, EF$ respectively. Prove that the area of quadrilateral $KLMN$ is equal to $ZM \cdot ZK + ZL \cdot ZN$.

The base of a convex pyramid has an odd number of edges. The lateral edges of the pyramid are all equal, and the angles between neighbouring faces are all equal. Show that the base must be a regular polygon.

Prove that for every $n \in N$, $n > 6$, every equilateral triangle can be divided into $n$ pieces, which are also equilateral triangles.

Cyclic quadrilateral $ABCD$ has circumcircle $(O)$. Points $M$ and $N$ are the midpoints of $BC$ and $CD$, and $E$ and $F$ lie on $AB$ and $AD$ respectively such that $EF$ passes through $O$ and $EO=OF$. Let $EN$ meet $FM$ at $P$. Denote $S$ as the circumcenter of $\triangle PEF$. Line $PO$ intersects $AD$ and $BA$ at $Q$ and $R$ respectively. Suppose $OSPC$ is a parallelogram. Prove that $AQ=AR$.

Let $\Gamma$ be a semicircle with diameter $AB$. On this diameter is selected a point $C$, and on the semicircle are selected points $D$ and $E$ so that $E$ lies between $B$ and $D$. It turned out that $\angle ACD = \angle ECB$. The intersection point of the tangents to $\Gamma$ at points $D$ and $E$ is denoted by $F$. Prove that $\angle EFD=\angle ACD+ \angle ECB$.

The midpoint of triangle's side and the base of the altitude to this side are symmetric wrt the touching point of this side with the incircle. Prove that this side equals one third of triangle's perimeter. (A.Blinkov, Y.Blinkov)

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.