Let $ABCD$ be a circumscribed quadrilateral (i. e. a quadrilateral which has an incircle). The exterior angle bisectors of the angles $DAB$ and $ABC$ intersect each other at $K$; the exterior angle bisectors of the angles $ABC$ and $BCD$ intersect each other at $L$; the exterior angle bisectors of the angles $BCD$ and $CDA$ intersect each other at $M$; the exterior angle bisectors of the angles $CDA$ and $DAB$ intersect each other at $N$. Let $K_{1}$, $L_{1}$, $M_{1}$ and $N_{1}$ be the orthocenters of the triangles $ABK$, $BCL$, $CDM$ and $DAN$, respectively. Show that the quadrilateral $K_{1}L_{1}M_{1}N_{1}$ is a parallelogram.

In the triangle $ABC$ on the ray $BA$ mark the point $K$ so that $\angle BCA= \angle KCA$ , and on the median $BM$ mark the point $T$ so that $\angle CTK=90^o$ . Prove that $\angle MTC=\angle MCB$ .

[hide=R stands for Ramanujan , P stands for Pascal]they had two problem sets under those two names[/hide] [u]Set 3[/u] [b]P3.11[/b] Find all possible values of $c$ in the following system of equations: $$a^2 + ab + c^2 = 31$$ $$b^2 + ab - c^2 = 18$$ $$a^2 - b^2 = 7$$ [b]P3.12 / R5.25[/b] In square $ABCD$ with side length $13$, point $E$ lies on segment $CD$. Segment $AE$ divides $ABCD$ into triangle $ADE$ and quadrilateral $ABCE$. If the ratio of the area of $ADE$ to the area of $ABCE$ is $4 : 11$, what is the ratio of the perimeter of $ADE$ to the perimeter of$ ABCE$? [b]P3.13[/b] Thomas has two distinct chocolate bars. One of them is $1$ by $5$ and the other one is $1$ by $3$. If he can only eat a single $1$ by $1$ piece off of either the leftmost side or the rightmost side of either bar at a time, how many different ways can he eat the two bars? [b]P3.14[/b] In triangle $ABC$, $AB = 13$, $BC = 14$, and $CA = 15$. The entire triangle is revolved about side $BC$. What is the volume of the swept out region? [b]P3.15[/b] Find the number of ordered pairs of positive integers $(a, b)$ that satisfy the equation $a(a -1) + 2ab + b(b - 1) = 600$. [u]Set 4[/u] [b]P4.16[/b] Compute the sum of the digits of $(10^{2017} - 1)^2$ . [b]P4.17[/b] A right triangle with area $210$ is inscribed within a semicircle, with its hypotenuse coinciding with the diameter of the semicircle. $2$ semicircles are constructed (facing outwards) with the legs of the triangle as their diameters. What is the area inside the $2$ semicircles but outside the first semicircle? [b]P4.18[/b] Find the smallest positive integer $n$ such that exactly $\frac{1}{10}$ of its positive divisors are perfect squares. [b]P4.19[/b] One day, Sambuddha and Jamie decide to have a tower building competition using oranges of radius $1$ inch. Each player begins with $14$ oranges. Jamie builds his tower by making a $3$ by $3$ base, placing a $2$ by $2$ square on top, and placing the last orange at the very top. However, Sambuddha is very hungry and eats $4$ of his oranges. With his remaining $10$ oranges, he builds a similar tower, forming an equilateral triangle with $3$ oranges on each side, placing another equilateral triangle with $2$ oranges on each side on top, and placing the last orange at the very top. What is the positive difference between the heights of these two towers? [b]P4.20[/b] Let $r, s$, and $t$ be the roots of the polynomial $x^3 - 9x + 42$. Compute the value of $(rs)^3 + (st)^3 + (tr)^3$. [u]Set 5[/u] [b]P5.21[/b] For all integers $k > 1$, $\sum_{n=0}^{\infty}k^{-n} =\frac{k}{k -1}$. There exists a sequence of integers $j_0, j_1, ...$ such that $\sum_{n=0}^{\infty}j_n k^{-n} =\left(\frac{k}{k -1}\right)^3$ for all integers $k > 1$. Find $j_{10}$. [b]P5.22[/b] Nimi is a triangle with vertices located at $(-1, 6)$, $(6, 3)$, and $(7, 9)$. His center of mass is tied to his owner, who is asleep at $(0, 0)$, using a rod. Nimi is capable of spinning around his center of mass and revolving about his owner. What is the maximum area that Nimi can sweep through? [b]P5.23[/b] The polynomial $x^{19} - x - 2$ has $19$ distinct roots. Let these roots be $a_1, a_2, ..., a_{19}$. Find $a^{37}_1 + a^{37}_2+...+a^{37}_{19}$. [b]P5.24[/b] I start with a positive integer $n$. Every turn, if $n$ is even, I replace $n$ with $\frac{n}{2}$, otherwise I replace $n$ with $n-1$. Let $k$ be the most turns required for a number $n < 500$ to be reduced to $1$. How many values of $n < 500$ require k turns to be reduced to $1$? [b]P5.25[/b] In triangle $ABC$, $AB = 13$, $BC = 14$, and $AC = 15$. Let $I$ and $O$ be the incircle and circumcircle of $ABC$, respectively. The altitude from $A$ intersects $I$ at points $P$ and $Q$, and $O$ at point $R$, such that $Q$ lies between $P$ and $R$. Find $PR$. PS. You should use hide for answers. R1-15 /P1-5 have been posted [url=https://artofproblemsolving.com/community/c3h2786721p24495629]here[/url], and R16-30 /P6-10/ P26-30 [url=https://artofproblemsolving.com/community/c3h2786837p24497019]here[/url] Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $B$ be a point on a circle $k_1, A \ne B$ be a point on the tangent to the circle at $B$, and $C$ a point not lying on $k_1$ for which the segment $AC$ meets $k_1$ at two distinct points. Circle $k_2$ is tangent to line $AC$ at $C$ and to $k_1$ at point $D$, and does not lie in the same half-plane as $B$. Prove that the circumcenter of triangle $BCD$ lies on the circumcircle of $\vartriangle ABC$

One hundred and one beetles are crawling in the plane. Some of the beetles are friends. Every one hundred beetles can position themselves so that two of them are friends if and only if they are at unit distance from each other. Is it always true that all one hundred and one beetles can do the same?

A trapezoid $ABCD$ is given with $BC // AD$. Assume that the bisectors of the angles $BAD$ and $CDA$ intersect on the perpendicular bisector of the line segment $BC$. Prove that $|AB|= |CD|$ or $|AB| +|CD| =|AD|$.

Let triangle $ABC$ with incenter $I$ satisfy $AB = 10$, $BC = 21$, and $CA = 17$. Points $D$ and E lie on side $BC$ such that $BD = 4$, $DE = 6$, and $EC = 11$. The circumcircles of triangles $BIE$ and $CID$ meet again at point $P$, and line $IP$ meets the altitude from $A$ to $BC$ at $X$. Find $(DX \cdot EX)^2$.

Let $ABC$ be an acute-angled triangle. $M ,N$ are any two points on the sides $AB , AC$ respectively. The circles with the diameters $BN$ and $CM$ intersect at points $P$ and $Q$. Show that the points $P, Q$ and the orthocenter of the triangle $ABC$ lie on a straight line.

Let $[ABC]$ be a triangle, $D$ be the orthogonal projection of $B$ on the bisector of $\angle ACB$ and $E$ the orthogonal projection of $C$ on the bisector of $\angle ABC$ . Prove that $DE$ intersects the sides $[AB]$ and $[AC]$ at the touchpoints of the circle inscribed in the triangle $[ABC]$.

In the triangle $ABC$, the point $X$ is the projection of the touchpoint of the inscribed circle to the side $BC$ on the middle line parallel to $BC$. It is known that $\angle BAC \ge 60^o$. Prove that the angle $BXC$ is obtuse.

If a right triangle can be covered by two unit circles, find the maximal area of the right triangle.

Given is an acute $\triangle ABC$ with orthocenter $H$. The point $H'$ is symmetric to $H$ over the side $AB$. Let $N$ be the intersection point of $HH'$ and $AB$. The circle passing through $A$, $N$ and $H'$ intersects $AC$ for the second time in $M$, and the circle passing through $B$, $N$ and $H'$ intersects $BC$ for the second time in $P$. Prove that $M$, $N$ and $P$ are collinear. [i]Proposed by Petar Filipovski[/i]

Line segment $\overline{AB}$ is a diameter of a circle with $AB=24$. Point $C$, not equal to $A$ or $B$, lies on the circle. As point $C$ moves around the circle, the centroid (center of mass) of $\triangle{ABC}$ traces out a closed curve missing two points. To the nearest positive integer, what is the area of the region bounded by this curve? $\textbf{(A)} \text{ 25} \qquad \textbf{(B)} \text{ 38} \qquad \textbf{(C)} \text{ 50} \qquad \textbf{(D)} \text{ 63} \qquad \textbf{(E)} \text{ 75}$

Consider an acute triangle $\Delta ABC$. Let $D$ and $E$ be the feet of the altitudes from $A$ to $BC$ and from $B$ to $AC$ respectively. Define $D_1$ and $D_2$ as the reflections of $D$ across lines $AB$ and $AC$, respectively. Let $\Gamma$ be the circumcircle of $\Delta AD_1D_2$. Denote by $P$ the second intersection of line $D_1B$ with $\Gamma$, and by $Q$ the intersection of ray $EB$ with $\Gamma$. If $O$ is the circumcenter of $\Delta ABC$, prove that $O$, $D$, and $Q$ are collinear if and only if quadrilateral $BCQP$ can be inscribed within a circle. $\textbf{Proposed by Kritesh Dhakal, Nepal.}$

Let $ABCD$ be a square and let the points $M$ on $BC$, $N$ on $CD$, $P$ on $DA$, be such that $\angle (AB,AM)=x,\angle (BC,MN)=2x,\angle (CD,NP)=3x$. 1) Show that for any $0\le x\le 22.5$, such a configuration uniquely exists, and that $P$ ranges over the whole segment $DA$; 2) Determine the number of angles $0\le x\le 22.5$ for which$\angle (DA,PB)=4x$. (Dan Schwarz)

Suppose we have a simple polygon (that is it does not intersect itself, but not necessarily convex). Show that this polygon has a diameter which is completely inside the polygon and the two arcs it creates on the polygon perimeter (the two arcs have 2 vertices in common) both have at least one third of the vertices of the polygon.

Let $ A,B,C$ be collinear points on the plane with $ B$ between $ A$ and $ C$. Equilateral triangles $ ABD,BCE,CAF$ are constructed with $ D,E$ on one side of the line $ AC$ and $ F$ on the other side. Prove that the centroids of the triangles are the vertices of an equilateral triangle, and that the centroid of this triangle lies on the line $ AC$.

An empty $2020 \times 2020 \times 2020$ cube is given, and a $2020 \times 2020$ grid of square unit cells is drawn on each of its six faces. A [i]beam[/i] is a $1 \times 1 \times 2020$ rectangular prism. Several beams are placed inside the cube subject to the following conditions: [list=] [*]The two $1 \times 1$ faces of each beam coincide with unit cells lying on opposite faces of the cube. (Hence, there are $3 \cdot {2020}^2$ possible positions for a beam.) [*]No two beams have intersecting interiors. [*]The interiors of each of the four $1 \times 2020$ faces of each beam touch either a face of the cube or the interior of the face of another beam. [/list] What is the smallest positive number of beams that can be placed to satisfy these conditions? [i]Proposed by Alex Zhai[/i]

A circle $\omega$ with radius $1$ is given. A collection $T$ of triangles is called [i]good[/i], if the following conditions hold: [list=1] [*] each triangle from $T$ is inscribed in $\omega$; [*] no two triangles from $T$ have a common interior point. [/list] Determine all positive real numbers $t$ such that, for each positive integer $n$, there exists a good collection of $n$ triangles, each of perimeter greater than $t$.

Let $AL$ and $BK$ be angle bisectors in the non-isosceles triangle $ABC$ ($L$ lies on the side $BC$, $K$ lies on the side $AC$). The perpendicular bisector of $BK$ intersects the line $AL$ at point $M$. Point $N$ lies on the line $BK$ such that $LN$ is parallel to $MK$. Prove that $LN = NA$.

Let $D$ the touchpoint of the inscribed circle of triangle $ABC$ be with side $AB$ . From $A$ the perpendicular lines on the angle bisectors of vertices $B$ and $C$ intersect them at points $A_1$ and $A_2$ respectively . Prove that $A_1A_2 = AD$.

On a straight line, three distinct points $ M $, $ D $, $ H $ are given. Construct a right-angled triangle for which $ M $ is the midpoint of the hypotenuse, $ D $ is the point of intersection of the bisector of the right angle with the hypotenuse, and $ H $ is the foot of the altitude to the hypotenuse.

i) Show that a regular hexagon, six squares, and six equilateral triangles can be assembled without overlapping to form a regular dodecagon. ii) Let $P_1 , P_2 ,\ldots, P_{12}$ be the vertices of a regular dodecagon. Prove that the three diagonals $P_{1}P_{9}, P_{2}P_{11}$ and $P_{4}P_{12}$ intersect.

Let $ABC$ be a scalene triangle with circle $\Gamma$. Let $P,Q,R,S$ distinct points on the $BC$ side, in that order, such that $\angle BAP = \angle CAS$ and $\angle BAQ = \angle CAR$. Let $U, V, W, Z$ be the intersections, distinct from $A$, of the $AP, AQ, AR$ and $AS$ with $\Gamma$, respectively. Let $X = UQ \cap SW$, $Y = PV \cap ZR$, $T = UR \cap VS$ and $K = PW \cap ZQ$. Suppose that the points $M$ and $N$ are well determined, such that $M = KX \cap TY$ and $N = TX \cap KY$. Show that $M, N, A$ are collinear.

Let $\gamma$ be circle and let $P$ be a point outside $\gamma$. Let $PA$ and $PB$ be the tangents from $P$ to $\gamma$ (where $A, B \in \gamma$). A line passing through $P$ intersects $\gamma$ at points $Q$ and $R$. Let $S$ be a point on $\gamma$ such that $BS \parallel QR$. Prove that $SA$ bisects $QR$.