This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 180

All faces of the tetrahedron $ABCD$ are acute-angled. Take a point $X$ in the interior of the segment $AB$, and similarly $Y$ in $BC, Z$ in $CD$ and $T$ in $AD$. [b]a.)[/b] If $\angle DAB+\angle BCD\ne\angle CDA+\angle ABC$, then prove none of the closed paths $XYZTX$ has minimal length; [b]b.)[/b] If $\angle DAB+\angle BCD=\angle CDA+\angle ABC$, then there are infinitely many shortest paths $XYZTX$, each with length $2AC\sin k$, where $2k=\angle BAC+\angle CAD+\angle DAB$.
Let $n$ be a positive integer. Define a chameleon to be any sequence of $3n$ letters, with exactly $n$ occurrences of each of the letters $a, b,$ and $c$. Define a swap to be the transposition of two adjacent letters in a chameleon. Prove that for any chameleon $X$ , there exists a chameleon $Y$ such that $X$ cannot be changed to $Y$ using fewer than $3n^2/2$ swaps.
Let $n$ be a positive integer. Define a chameleon to be any sequence of $3n$ letters, with exactly $n$ occurrences of each of the letters $a, b,$ and $c$. Define a swap to be the transposition of two adjacent letters in a chameleon. Prove that for any chameleon $X$ , there exists a chameleon $Y$ such that $X$ cannot be changed to $Y$ using fewer than $3n^2/2$ swaps.
The quadrilateral $ABCD$ is inscribed in a circle of radius $1$, so that $AB$ is a diameter of the circumference and $CD = 1$. A variable point $X$ moves along the semicircle determined by $AB$ that does not contain $C$ or $D$. Determine the position of $X$ for which the sum of the distances from $X$ to lines $BC, CD$ and $DA$ is maximum.
Two circles $\omega_1$ and $\omega_2$ with centers $O_1$ and $O_2$ meet at points $A$ and $B$. Points $C$ and $D$ on $\omega_1$ and $\omega_2$, respectively, lie on the opposite sides of the line $AB$ and are equidistant from this line. Prove that $C$ and $D$ are equidistant from the midpoint of $O_1O_2$.
Lyuba, Tanya, Lena and Ira ran across a flat field. At some point it turned out that among the pairwise distances between them there are distances of $1, 2, 3, 4$ and $5$ meters, and there are no other distances. Give an example of how this could be.
The $ABCDA_1B_1C_1D_1$ cube has unit length edges. Find the distance between two circumferences, one of those is inscribed into the $ABCD$ base, and another comes through points $A,C$ and $B_1$ .
Let $n>1$ be an integer. Hippo chooses a list of $n$ points in the plane $P_1, \dots, P_n$; some of these points may coincide, but not all of them can be identical. After this, Wombat picks a point from the list $X$ and measures the distances from it to the other $n-1$ points in the list. The average of the resulting $n-1$ numbers will be denoted $m(X)$. Find all values of $n$ for which Hippo can prepare the list in such a way, that for any point $X$ Wombat may pick, he can point to a point $Y$ from the list such that $XY=m(X)$.
Let $n>1$ be an integer. Hippo chooses a list of $n$ points in the plane $P_1, \dots, P_n$; some of these points may coincide, but not all of them can be identical. After this, Wombat picks a point from the list $X$ and measures the distances from it to the other $n-1$ points in the list. The average of the resulting $n-1$ numbers will be denoted $m(X)$. Find all values of $n$ for which Hippo can prepare the list in such a way, that for any point $X$ Wombat may pick, he can point to a point $Y$ from the list such that $XY=m(X)$.
There are $50$ exact watches lying on a table. Prove that there exist a certain moment, when the sum of the distances from the centre of the table to the ends of the minute hands is more than the sum of the distances from the centre of the table to the centres of the watches.
An ant is moving on the cooridnate plane, starting form point $(0,-1)$ along a straight line until it reaches the $x$- axis at point $(x,0)$ where $x$ is a real number. After it turns $90^o$ to the left and moves again along a straight line until it reaches the $y$-axis . Then it again turns left and moves along a straight line until it reaches the $x$-axis, where it once more turns left by $90^o$ and moves along a straight line until it finally reached the $y$-axis. Can both the length of the ant's journey and distance between it's initial and final point be: (a) rational numbers ? (b) integers? Justify your answers PS. Collected [url=https://artofproblemsolving.com/community/c949609_2019_nigerian_senior_mo_round_4]here[/url]
Α disk of radius $1$ is covered by seven identical disks. Prove that their radii are not less than $\frac12$ .
In three houses $A,B$ and $C$, forming a right triangle with the legs $AC=30$ and $CB=40$, live three beetles $a,b$ and $c$, capable of moving at speeds of $2, 3$ and $4$, respectively. Suppose that you simultaneously release these bugs from point $M$ and mark the time after which beetles reach their homes. Find on the plane such a point $M$, where is the last time to reach the house a bug would be minimal.
In a parallelogram $ABCD$, let $M$ be the point on the $BC$ side such that $MC = 2BM$ and let $N$ be the point of side $CD$ such that $NC = 2DN$. If the distance from point $B$ to the line $AM$ is $3$, calculate the distance from point $N$ to the line $AM$.
Let eight points be given in a unit cube. Prove that two of these points are on a distance not greater than $1$.
Six points are marked inside the $3\times 4$ rectangle. Prove that there is a pair of marked points with the distance between them not greater than $\sqrt5$.
In the octagon below all sides have the length $1$ and all angles are equal. Determine the distance between the corners $A$ and $B$. [img]https://1.bp.blogspot.com/-i6TAFDvcQ8w/XzXCRhnV_kI/AAAAAAAAMVw/rKrQMfPYYJIaCwl8hhdVHdqO4fIn8O7cwCLcBGAsYHQ/s0/2011%2BMogh%2Bp2.png[/img]
a) What is the least number of points that can be chosen on a circle of length $1956$, so that for each of these points there is exactly one chosen point at distance $1$, and exactly one chosen point at distance $2$ (distances are measured along the circle)? b) On a circle of length $15$ there are selected $n$ points such that for each of them there is exactly one selected point at distance $1$ from it, and exactly one is selected point at distance $2$ from it. (All distances are measured along the circle.) Prove that $n$ is divisible by $10$.
The quadrangle $ABCD$ is inscribed in a circle, the center $O$ of which lies inside it. The tangents to the circle at points $A$ and $C$ and a straight line, symmetric to $BD$ wrt point $O$, intersect at one point. Prove that the products of the distances from $O$ to opposite sides of the quadrilateral are equal. (A. Zaslavsky)
Find all points inside a given equilateral triangle such that the distances from it to three sides of the given triangle are the side lengths of a triangle.
A Christmas tree must be erected inside a convex rectangular garden and attached to the posts at the corners of the garden with four ropes running at the same height from the ground. At what point should the Christmas tree be placed, so that the sum of the lengths of these four cords is as small as possible?
Angle $A$ in triangle $ABC$ is equal to $120^o$. Prove that the distance from the center of the circumscribed circle to the orthocenter is equal to $AB + AC$. (V. Protasov)
Let $P$ be a point in the interior of an equilateral triangle with height $1$, and let $x,y,z$ denote the distances from $P$ to the three sides of the triangle. Prove that \[ x^2+y^2+z^2 ~\ge~ x^3+y^3+z^3 +6xyz \]
A trapezoid $ABCD$ with $BC // AD$ is given. The points $B'$ and $C'$ are symmetrical to $B$ and $C$ with respect to $CD$ and $AB$, respectively. Prove that the midpoint of the segment joining the circumcentres of $ABC'$ and $B'CD$ is equidistant from $A$ and $D$.
For a set $S$ of at least $3$ points in the plane, let $d_{\text{min}}$ denote the minimal distance between two different points in $S$ and $d_{\text{max}}$ the maximal distance between two different points in $S$. For a real $c>0$, a set $S$ will be called $c$-[i]balanced[/i] if \[\frac{d_{\text{max}}}{d_{\text{min}}}\leq c|S|\] Prove that there exists a real $c>0$ so that for every $c$-balanced set of points $S$, there exists a triangle with vertices in $S$ that contains at least $\sqrt{|S|}$ elements of $S$ in its interior or on its boundary.