Given an acute triangle $ABC$ with altitudes $AD$ and $BE$ intersecting at $H$, $M$ is the midpoint of $AB$. A nine-point circle of $ABC$ intersects with a circumcircle of $ABH$ on $P$ and $Q$ where $P$ lays on the same side of $A$ (with respect to $CH$). Prove that $ED, PH, MQ$ are concurrent on circumcircle $ABC$

Let $ABC$ be an acute angled triangle with circumcircle $O$. Line $AO$ intersects the circumcircle of triangle $ABC$ again at point $D$. Let $P$ be a point on the side $BC$. Line passing through $P$ perpendicular to $AP$ intersects lines $DB$ and $DC$ at $E$ and $F$ respectively . Line passing through $D$ perpendicular to $BC$ intersects $EF$ at point $Q$. Prove that $EQ = FQ$ if and only if $BP = CP$.

The triangle $ABC$ is isosceles and has a right angle at the vertex $A$. Construct all points that simultaneously satisfy the following two conditions: (i) are equidistant from points $A$ and $B$ (ii) heve distance exactly three times from point $C$ as far as from point $B$.

The intersection point $I$ of the angles bisectors of the triangle $ABC$ has reflections the points $P,Q,T$ wrt the triangle's sides . It turned out that the circle $s$ circumscribed around of the triangle $PQT$ , passes through the vertex $A$. Find the radius of the circumscribed circle of triangle $ABC$ if $BC = a$. (Gryhoriy Filippovskyi)

A $4\times4\times4$ cube is composed of $64$ unit cubes. The faces of $16$ unit cubes are to be coloured red. A colouring is called interesting if there is exactly $1$ red unit cube in every $1\times1\times 4$ rectangular box composed of $4$ unit cubes. Determine the number of interesting colourings.

[b]6.1 [/b] The bindery had 92 sheets of white paper and $135$ sheets of colored paper. It took a sheet of white paper to bind each book. and a sheet of colored paper. After binding several books of white Paper turned out to be half as much as the colored one. How many books were bound? [b]6.2[/b] Prove that if you multiply all the integers from $1$ to $1965$, you get the number, the last whose non-zero digit is even. [b]6.3[/b] The front tires of a car wear out after $25,000$ kilometers, and the rear tires after $15,000$ kilometers of travel. When should you swap tires so that they wear out at the same time? [b]6.4[/b] A rectangle $19$ cm $\times 65$ cm is divided by straight lines parallel to its sides into squares with side 1 cm. How many parts will this rectangle be divided into if you also draw a diagonal in it? [b]6.5[/b] Find the dividend, divisor and quotient in the example: [center][img]https://cdn.artofproblemsolving.com/attachments/2/e/de053e7e11e712305a89d3b9e78ac0901dc775.png[/img] [/center] [b]6.6[/b] Odd numbers from $1$ to $49$ are written out in table form $$\,\,\,1\,\,\,\,\,\, 3\,\,\,\,\,\, 5\,\,\,\,\,\, 7\,\,\,\,\,\, 9$$ $$11\,\,\, 13\,\,\, 15\,\,\, 17\,\,\, 19$$ $$21\,\,\, 23\,\,\, 25\,\,\, 27\,\,\, 29$$ $$31\,\,\, 33\,\,\, 35\,\,\, 37\,\,\, 39$$ $$41\,\,\, 43\,\,\, 45\,\,\, 47\,\,\, 49$$ $5$ numbers are selected, any two of which are not on the same line or in one column. What is their sum? PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3988081_1965_leningrad_math_olympiad]here[/url].

Let $ABC$ be an acute triangle and $T$ be a point interior to this triangle. that $\angle ATB = \angle BTC = \angle CTA$. Let $M,N$ and $P$ be the feet of the perpendiculars from $T$ to $BC$, $CA$ and $AB$ respectively. Prove that if the circle circumscribed around $\vartriangle MNP$ cuts again the sides $ BC$, $CA$ and $AB$ in $M_1$, $N_1$, $P_1$ respectively, then the $\vartriangle M_1N_1P_1$ It is equilateral.

Prove that in every triangle with sides $a, b, c$ and opposite angles $A, B, C$, is fulfilled (measuring the angles in radians) $$\frac{a A+bB+cC}{a+b+c} \ge \frac{\pi}{3}$$ Hint: Use $a \ge b \ge c \Rightarrow A \ge B \ge C$.

The diagonals of a cyclic convex quadrilateral $ABCD$ intersect at $P$. A circle through $P$ touches the side $CD$ at its midpoint $M$ and intersects the segments $BD$ and $AC$ again at the points $Q$ and $R$ respectively. Let $S$ be the point on segment $BD$ such that $BS = DQ$. The line through $S$ parallel to $AB$ intersects $AC$ at $T$. Prove that $AT = RC$.

As everyone knows, the people of [i]Plane Land[/i] love Planimetrics. Therefore, they imagine their country as completely planar, every city in the country as a geometric point and every road as the line segment connecting two points. Additionally to the existing cities, it is possible to build [i]roundabouts[/i], i.e. points in the road network from where at least two roads emanate. All road crossings or junctions are build as roundabouts. Via this route network, every two cities should be connected by a sequence of roads and possibly roundabouts. In Plane Land, the length of a road is taken as the geometric length of the corresponding line segment. The ingenious road engineer Armin Asphalt presents a new road map, of which it is known that there is no road network with a smaller total length of all roads. Moreover, there is no road map with the same total length of all roads and fewer roundabouts. Prove that in the road map of Armin Asphalt, at most three roads emanate from each city, and exactly three from each roundabout.

A square $S_a$ is inscribed in an acute-angled triangle $ABC$ with two vertices on side $BC$ and one on each of sides $AC$ and $AB$. Squares $S_b$ and $S_c$ are analogously inscribed in the triangle. For which triangles are the squares $S_a,S_b$, and $S_c$ congruent?

* What is the radius of the largest possible circle inscribed into a cube with side $a$?

Let $ABCD$ be a rectangle and $P$ be a point on the side$ AD$ such that $\angle BPC = 90^o$. The perpendicular from $A$ on $BP$ cuts $BP$ at $M$ and the perpendicular from $D$ on $CP$ cuts $CP$ in $N$. Show that the center of the rectangle lies in the $MN$ segment.

Let $S$ be a set of $n$ points in the plane such that no four points are collinear. Let $\{d_1,d_2,\cdots ,d_k\}$ be the set of distances between pairs of distinct points in $S$, and let $m_i$ be the multiplicity of $d_i$, i.e. the number of unordered pairs $\{P,Q\}\subseteq S$ with $|PQ|=d_i$. Prove that $\sum_{i=1}^k m_i^2\leq n^3-n^2$.

[u]Round 5 [/u] [b]p13.[/b] Circles $\omega_1$, $\omega_2$, and $\omega_3$ have radii $8$, $5$, and $5$, respectively, and each is externally tangent to the other two. Circle $\omega_4$ is internally tangent to $\omega_1$, $\omega_2$, and $\omega_3$, and circle $\omega_5$ is externally tangent to the same three circles. Find the product of the radii of $\omega_4$ and $\omega_5$. [b]p14.[/b] Pythagoras has a regular pentagon with area $1$. He connects each pair of non-adjacent vertices with a line segment, which divides the pentagon into ten triangular regions and one pentagonal region. He colors in all of the obtuse triangles. He then repeats this process using the smaller pentagon. If he continues this process an infinite number of times, what is the total area that he colors in? Please rationalize the denominator of your answer. p15. Maisy arranges $61$ ordinary yellow tennis balls and $3$ special purple tennis balls into a $4 \times 4 \times 4$ cube. (All tennis balls are the same size.) If she chooses the tennis balls’ positions in the cube randomly, what is the probability that no two purple tennis balls are touching? [u]Round 6 [/u] [b]p16.[/b] Points $A, B, C$, and $D$ lie on a line (in that order), and $\vartriangle BCE$ is isosceles with $\overline{BE} = \overline{CE}$. Furthermore, $F$ lies on $\overline{BE}$ and $G$ lies on $\overline{CE}$ such that $\vartriangle BFD$ and $\vartriangle CGA$ are both congruent to $\vartriangle BCE$. Let $H$ be the intersection of $\overline{DF}$ and $\overline{AG}$, and let $I$ be the intersection of $\overline{BE}$ and $\overline{AG}$. If $m \angle BCE = arcsin \left( \frac{12}{13} \right)$, what is $\frac{\overline{HI}}{\overline{FI}}$ ? [b]p17.[/b] Three states are said to form a tri-state area if each state borders the other two. What is the maximum possible number of tri-state areas in a country with fifty states? Note that states must be contiguous and that states touching only at “corners” do not count as bordering. [b]p18.[/b] Let $a, b, c, d$, and $e$ be integers satisfying $$2(\sqrt[3]{2})^2 + \sqrt[3]{2}a + 2b + (\sqrt[3]{2})^2c +\sqrt[3]{2}d + e = 0$$ and $$25\sqrt5 i + 25a - 5\sqrt5 ib - 5c + \sqrt5 id + e = 0$$ where $i =\sqrt{-1}$. Find $|a + b + c + d + e|$. [u]Round 7[/u] [b]p19.[/b] What is the greatest number of regions that $100$ ellipses can divide the plane into? Include the unbounded region. [b]p20.[/b] All of the faces of the convex polyhedron $P$ are congruent isosceles (but NOT equilateral) triangles that meet in such a way that each vertex of the polyhedron is the meeting point of either ten base angles of the faces or three vertex angles of the faces. (An isosceles triangle has two base angles and one vertex angle.) Find the sum of the numbers of faces, edges, and vertices of $P$. [b]p21.[/b] Find the number of ordered $2018$-tuples of integers $(x_1, x_2, .... x_{2018})$, where each integer is between $-2018^2$ and $2018^2$ (inclusive), satisfying $$6(1x_1 + 2x_2 +...· + 2018x_{2018})^2 \ge (2018)(2019)(4037)(x^2_1 + x^2_2 + ... + x^2_{2018}).$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2784936p24472982]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Tangents $ l_1$ and $ l_2$ common to circles $ c_1$ and $ c_2$ intersect at point $ P$, whereby tangent points remain to different sides from $ P$ on both tangent lines. Through some point $ T$, tangents $ p_1$ and $ p_2$ to circle $ c_1$ and tangents $ p_3$ and $ p_4$ to circle $ c_2$ are drawn. The intersection points of $ l_1$ with lines $ p_1, p_2, p_3, p_4$ are $ A_1, B_1, C_1, D_1$, respectively, whereby the order of points on $ l_1$ is: $ A_1, B_1, P, C_1, D_1$. Analogously, the intersection points of $ l_2$ with lines $ p_1, p_2, p_3, p_4$ are $ A_2, B_2, C_2, D_2$, respectively. Prove that if both quadrangles $ A_1A_2D_1D_2$ and $ B_1B_2C_1C_2$ are cyclic then radii of $ c_1$ and $ c_2$ are equal.

Let ABC be a triangle and $M$ be an interior point. Prove that \[ \min\{MA,MB,MC\}+MA+MB+MC<AB+AC+BC.\]

Let $ABC$ be a triangle and let $D$ be a point on $BC$ so that $AD$ bisects the angle $\angle BAC$. The common tangents of the circles $(BAD)$, $(CAD)$ meet at the point $A'$. The points $B'$, $C'$ are defined similarly. Show that $A'$, $B'$, $C'$ are collinear.

Consider the shape shown below, formed by gluing together the sides of seven congruent regular hexagons. The area of this shape is partitioned into $21$ quadrilaterals, all of whose side lengths are equal to the side length of the hexagon and each of which contains a $60^{\circ}$ angle. In how many ways can this partitioning be done? (The quadrilaterals may contain an internal boundary of the seven hexagons.) [asy] draw(origin--origin+dir(0)--origin+dir(0)+dir(60)--origin+dir(0)+dir(60)+dir(0)--origin+dir(0)+dir(60)+dir(0)+dir(60)--origin+dir(0)+dir(60)+dir(0)+dir(60)+dir(120)--origin+dir(0)+dir(60)+dir(0)+dir(60)+dir(120)+dir(60)--origin+dir(0)+dir(60)+dir(0)+dir(60)+dir(120)+dir(60)+dir(120)--origin+dir(0)+dir(60)+dir(0)+dir(60)+dir(120)+dir(60)+dir(120)+dir(180)--origin+dir(0)+dir(60)+dir(0)+dir(60)+dir(120)+dir(60)+dir(120)+dir(180)+dir(120)--origin+dir(0)+dir(60)+dir(0)+dir(60)+dir(120)+dir(60)+dir(120)+dir(180)+dir(120)+dir(180)--origin+dir(0)+dir(60)+dir(0)+dir(60)+dir(120)+dir(60)+dir(120)+dir(180)+dir(120)+dir(180)+dir(240)--origin+dir(0)+dir(60)+dir(0)+dir(60)+dir(120)+dir(60)+dir(120)+dir(180)+dir(120)+dir(180)+dir(240)+dir(180)--origin+dir(0)+dir(60)+dir(0)+dir(60)+dir(120)+dir(60)+dir(120)+dir(180)+dir(120)+dir(180)+dir(240)+dir(180)+dir(240)--origin+dir(0)+dir(60)+dir(0)+dir(60)+dir(120)+dir(60)+dir(120)+dir(180)+dir(120)+dir(180)+dir(240)+dir(180)+dir(240)+dir(300)--origin+dir(0)+dir(60)+dir(0)+dir(60)+dir(120)+dir(60)+dir(120)+dir(180)+dir(120)+dir(180)+dir(240)+dir(180)+dir(240)+dir(300)+dir(240)--origin+dir(0)+dir(60)+dir(0)+dir(60)+dir(120)+dir(60)+dir(120)+dir(180)+dir(120)+dir(180)+dir(240)+dir(180)+dir(240)+dir(300)+dir(240)+dir(300)--origin+dir(0)+dir(60)+dir(0)+dir(60)+dir(120)+dir(60)+dir(120)+dir(180)+dir(120)+dir(180)+dir(240)+dir(180)+dir(240)+dir(300)+dir(240)+dir(300)+dir(0)--origin+dir(0)+dir(60)+dir(0)+dir(60)+dir(120)+dir(60)+dir(120)+dir(180)+dir(120)+dir(180)+dir(240)+dir(180)+dir(240)+dir(300)+dir(240)+dir(300)+dir(0)+dir(300)--cycle); draw(2*dir(60)+dir(120)+dir(0)--2*dir(60)+dir(120)+2*dir(0),dashed); draw(2*dir(60)+dir(120)+dir(60)--2*dir(60)+dir(120)+2*dir(60),dashed); draw(2*dir(60)+dir(120)+dir(120)--2*dir(60)+dir(120)+2*dir(120),dashed); draw(2*dir(60)+dir(120)+dir(180)--2*dir(60)+dir(120)+2*dir(180),dashed); draw(2*dir(60)+dir(120)+dir(240)--2*dir(60)+dir(120)+2*dir(240),dashed); draw(2*dir(60)+dir(120)+dir(300)--2*dir(60)+dir(120)+2*dir(300),dashed); draw(dir(60)+dir(120)--dir(60)+dir(120)+dir(0)--dir(60)+dir(120)+dir(0)+dir(60)--dir(60)+dir(120)+dir(0)+dir(60)+dir(120)--dir(60)+dir(120)+dir(0)+dir(60)+dir(120)+dir(180)--dir(60)+dir(120)+dir(0)+dir(60)+dir(120)+dir(180)+dir(240)--dir(60)+dir(120)+dir(0)+dir(60)+dir(120)+dir(180)+dir(240)+dir(300),dashed); [/asy]

Right triangle $XY Z$ has right angle at $Y$ and $XY = 228$, $Y Z = 2004$. Angle $Y$ is trisected, and the angle trisectors intersect $XZ$ at $P$ and $Q$ so that $X$, $P$, $Q$,$Z$ lie on $XZ$ in that order. Find the value of $(PY + Y Z)(QY + XY )$.

Altitudes $AA_1$ and $BB_1$ are drawn in the acute-angled triangle $ABC$. Prove that the perpendicular drawn from the touchpoint of the inscribed circle with the side $BC$, on the line $AC$ passes through the center of the inscribed circle of the triangle $A_1CB_1$. (V. Protasov)

The points $M, N, P$ are chosen on the sides $BC, CA, AB$ of a triangle $\Delta ABC$, such that the triangle $\Delta MNP$ is acute-angled. We denote with $x$ the length of the shortest altitude of the triangle $\Delta ABC$, and with $X$ the length of the longest altitudes of the triangle $\Delta MNP$. Prove that $x \leq 2X$.

Ten gangsters are standing on a flat surface, and the distances between them are all distinct. At twelve o’clock, when the church bells start chiming, each of them fatally shoots the one among the other nine gangsters who is the nearest. At least how many gangsters will be killed?

A rectangle of paper of $3$ cm by $9$ cm is folded along a straight line, making two opposite vertices coincide. In this way a pentagon is formed. Calculate it's area.

Consider $27$ unit-cubes assembled into one $3 \times 3 \times 3$ cube. Let $A$ and $B$ be two opposite corners of this large cube. Remove the one unit-cube not visible from the exterior, along with all six unit-cubes in the center of each face. Compute the minimum distance an ant has to walk along the surface of the modified cube to get from $A$ to $B$. [img]https://cdn.artofproblemsolving.com/attachments/0/5/d3aa802eae40cfe717088445daabd5e7194691.png[/img]