On the horizontal line from left to right are the points $P, \, \, Q, \, \, R, \, \, S$. Construct a square $ABCD$, for which on the line $AD$ lies lies the point $P$, on the line $BC$ lies the point $Q$, on the line $AB$ lies the point $R$, on the line $CD$ lies the point $S $.

An angle $< 45^o$ is given in the plane of the drawing. Furthermore, the projection $P_1$ of a point $P$ lying above the plane of the drawing and the distance from $P$ to $P_1$ are given. $P_1$ lies within the given angle. On the legs of the given angle, construct points $A$ and $B$, respectively, such that the triangle $PAB$ has a minimal perimeter.

Construct a triangle $ABC$ with the right angle at vertex $C$ given lengths of its medians $m_a$, $m_b$. Discuss conditions of solvability.

Let $m, n \ge 2$ be integers. Carl is given $n$ marked points in the plane and wishes to mark their centroid.* He has no standard compass or straightedge. Instead, he has a device which, given marked points $A$ and $B$, marks the $m-1$ points that divide segment $\overline{AB}$ into $m$ congruent parts (but does not draw the segment). For which pairs $(m,n)$ can Carl necessarily accomplish his task, regardless of which $n$ points he is given? *Here, the [i]centroid[/i] of $n$ points with coordinates $(x_1, y_1), \dots, (x_n, y_n)$ is the point with coordinates $\left( \frac{x_1 + \dots + x_n}{n}, \frac{y_1 + \dots + y_n}{n}\right)$. [i]Proposed by Holden Mui and Carl Schildkraut[/i]

A circle is drawn on the plane. How to use only a ruler to draw a perpendicular from a given point outside the circle to a given line passing through the center of this circle?

Canmoo is trying to do constructions, but doesn't have a ruler or compass. Instead, Canmoo has a device that, given four distinct points $A$, $B$, $C$, $P$ in the plane, will mark the isogonal conjugate of $P$ with respect to triangle $ABC$, if it exists. Show that if two points are marked on the plane, then Canmoo can construct their midpoint using this device, a pencil for marking additional points, and no other tools. (Recall that the [i]isogonal conjugate[/i] of $P$ with respect to triangle $ABC$ is the point $Q$ such that lines $AP$ and $AQ$ are reflections around the bisector of $\angle BAC$, lines $BP$ and $BQ$ are reflections around the bisector of $\angle CBA$, lines $CP$ and $CQ$ are reflections around the bisector of $\angle ACB$. Additional points marked by the pencil can be assumed to be in general position, meaning they don't lie on any line through two existing points or any circle through three existing points.) [i]Maxim Li[/i]

Let $m, n \ge 2$ be integers. Carl is given $n$ marked points in the plane and wishes to mark their centroid.* He has no standard compass or straightedge. Instead, he has a device which, given marked points $A$ and $B$, marks the $m-1$ points that divide segment $\overline{AB}$ into $m$ congruent parts (but does not draw the segment). For which pairs $(m,n)$ can Carl necessarily accomplish his task, regardless of which $n$ points he is given? *Here, the [i]centroid[/i] of $n$ points with coordinates $(x_1, y_1), \dots, (x_n, y_n)$ is the point with coordinates $\left( \frac{x_1 + \dots + x_n}{n}, \frac{y_1 + \dots + y_n}{n}\right)$. [i]Proposed by Holden Mui and Carl Schildkraut[/i]

Given two non-intersecting chords $AB$ and $CD$ of a circle $k$ and a length $a <CD$. Determine a point $X$ on $k$ with the following property: If lines $XA$ and $XB$ intersect $CD$ at points $P$ and $Q$ respectively, then $PQ = a$. Show how to construct all such points $X$ and prove that the obtained points indeed have the desired property.

Let $I$ be the incenter of triangle $ABC$. $K_1$ and $K_2$ are the points on $BC$ and $AC$ respectively, at which the inscribed circle is tangent. Using a ruler and a compass, find the center of the inscribed circle for triangle $CK_1K_2$ in the minimal possible number of steps (each step is to draw a circle or a line). (Hryhorii Filippovskyi)

Consider a half-plane with the boundary line $p$ and two points $M,N$ in it such that the distances $Mp$ and $Np$ are different. Construct a trapezoid $MNPQ$ with area $MN^2$ such that $P,Q\in p.$ Discuss conditions of solvability.

Let's call a convex figure, the boundary of which consists of two segments and an arc of a circle, a mushroom-gon (see fig.). An arbitrary mushroom-gon is given. Use a compass and straightedge to draw a straight line dividing its area in half. [img]https://cdn.artofproblemsolving.com/attachments/d/e/e541a83a7bb31ba14b3637f82e6a6d1ea51e22.png[/img]

Given a triangle $ABC$ ($AB> AC$) and a circle circumscribed around it. Construct with a compass and a ruler the midpoint of the arc $BC$ (not containing vertex $A$), with no more than two lines (straight or circles).

The cells of a $8 \times 8$ table are colored either black or white so that each row has a different number of black squares, and each column has a different number of black squares. What is the maximum number of pairs of adjacent cells of different colors?

Does the equation $$z(y-x)(x+y)=x^3$$ have finitely many solutions in the set of positive integers? [i]Proposed by Nikola Velov[/i]

Points $A$ and $B$ are given on a circle. With the help of a compass and a ruler, construct on this circle the points $C,$ $D$, $E$ that lie on one side of the straight line $AB$ and for which the pentagon with vertices $A$, $B$, $C$, $D$, $E$ has the largest possible area

Let there be given lines $a,b,c$ in the space, no two of which are parallel. Suppose that there exist planes $\alpha,\beta,\gamma$ which contain $a,b,c$ respectively, which are perpendicular to each other. Construct the intersection point of these three planes. (A space construction permits drawing lines, planes and spheres and translating objects for any vector.)

Let $n \geq 2$ be a natural number. Find a way to assign natural numbers to the vertices of a regular $2n$-gon such that the following conditions are satisfied: (1) only digits $1$ and $2$ are used; (2) each number consists of exactly $n$ digits; (3) different numbers are assigned to different vertices; (4) the numbers assigned to two neighboring vertices differ at exactly one digit.

Construct a square from four points, one on each side.

In the plane, given an angle $Axy$. a) Given a triangle $MNP$ of area $T$, describe how to construct a triangle of given area $T$ and altitude $h$. Using this, describe how to construct parallelogram A$BCD$ with two sides lying on $Ax$ and $Ay$, the area $T$ and the distance between the two opposite sides equal to d given. b) From an arbitrary point $I$ on the line $CD$, construct a line that intersects the lines $A$B, $BC$, $AD$ at $E$, $G$ and $F$ respectively so that the area of triangle $AEF$ is equal to the area of parallelogram $ABCD$. c) Apply the above two sentences: Given any point $O$ in the plane. From $O$, construct a line that intersects two rays $Ax$ and $Ay$ at $E$ and $F$ respectively so that the area of triangle $AEF$ is equal to the area of any given triangle.

On the plane is drawn a triangle $ABC$ and a circle $\omega$ passing through the vertex $C$, the midpoints of the sides $AC$ and $BC$ and the point of intersection of the medians of the triangle $ABC$. The point $K$ lies on the circle $\omega$ such that $\angle AKB=90^o$. Using only with a ruler, draw a tangent to the circle $\omega$ at point $K$.

A quadrangle was drawn on the board, that you can inscribe and circumscribe a circle. Marked are the centers of these circles and the intersection point of the lines connecting the midpoints of the opposite sides, after which the quadrangle itself was erased. Restore it with a compass and ruler.

Construct a right triangle given the lengths of segments of the medians $m_a,m_b$ corresponding on its legs.

Let $r>1$ be a rational number. Alice plays a solitaire game on a number line. Initially there is a red bead at $0$ and a blue bead at $1$. In a move, Alice chooses one of the beads and an integer $k \in \mathbb{Z}$. If the chosen bead is at $x$, and the other bead is at $y$, then the bead at $x$ is moved to the point $x'$ satisfying $x'-y=r^k(x-y)$. Find all $r$ for which Alice can move the red bead to $1$ in at most $2021$ moves.

Let $s$ be the circumcircle of triangle $ABC, L$ and $W$ be common points of angle's $A$ bisector with side $BC$ and $s$ respectively, $O$ be the circumcenter of triangle $ACL$. Restore triangle $ABC$, if circle $s$ and points $W$ and $O$ are given. (D.Prokopenko)

A given line passes through the center $O$ of a circle. The line intersects the circle at points $A$ and $B$. Point $P$ lies in the exterior of the circle and does not lie on the line $AB$. Using only an unmarked straightedge, construct a line through $P$, perpendicular to the line $AB$. Give complete instructions for the construction and prove that it works.