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: 1342

The [i]cross[/i] of a convex $n$-gon is the quadratic mean of the lengths between the possible pairs of vertices. For example, the cross of a $3 \times 4$ rectangle is $\sqrt{ \dfrac{3^2 + 3^2 + 4^2 + 4^2 + 5^2 + 5^2}{6} } = \dfrac{5}{3} \sqrt{6}$. Suppose $S$ is a dodecagon ($12$-gon) inscribed in a unit circle. Find the greatest possible cross of $S$.
Determine all pairs $(m,n)$ of positive integers such that a $m\times n$ rectangle can be tiled with L-trominoes.
A polygon can be divided into 100 rectangles, but not into 99. Prove that it cannot be divided into 100 triangles. [i]A. Shapovalov[/i]
Let $\vartriangle ABC$ be an acute triangle with altitudes $AA_1, BB_1, CC_1$ and orthocenter $H$. Let $K, L$ be the midpoints of $BC_1, CB_1$. Let $\ell_A$ be the external angle bisector of $\angle BAC$. Let $\ell_B, \ell_C$ be the lines through $B, C$ perpendicular to $\ell_A$. Let $\ell_H$ be the line through $H$ parallel to $\ell_A$. Prove that the centers of the circumcircles of $\vartriangle A_1B_1C_1, \vartriangle AKL$ and the rectangle formed by $\ell_A, \ell_B, \ell_C, \ell_H$ lie on the same line.
In rectangle $ABCD$, $AB = 7$ and $AC = 25$. What is its area?
Are the following statements true? a) if the four vertices of a rectangle lie on the four sides of a rhombus, then the sides of the rectangle are parallel to the diagonals of the rhombus; b) if the four vertices of a square lie on the four sides of a rhombus that is not a square, then the sides of the square are parallel to the diagonals of the rhombus.
Let $ABC$ be a triangle and $ABDE, BCFZ, CAKL$ be three similar rectangles constructed externally of the triangle. Let $A'$ be the intersection of $EF$ and $ZK, B'$ the intersection of $KZ$ and $DL$, and $C'$ the intersection of $DL$ and $EF$. Prove that $AA'$ passes through the midpoint of the line segment $B'C'$. Kostas Vittas
$m\times n$ grid is tiled by mosaics $2\times2$ and $1\times3$ (horizontal and vertical). Prove that the number of ways to choose a $1\times2$ rectangle (horizontal and vertical) such that one of its cells is tiled by $2\times2$ mosaic and the other cell is tiled by $1\times3$ mosaic [horizontal and vertical] is an even number.
Let $ABCD$ be a rectangle and $U, V$ two points of its circumcircle. Lines $AU,CV$ intersect at $P$ and lines $BU,DV$ intersect at $Q$, distinct from $P$. Prove that $$\frac{1}{PQ^2} \ge \frac{1}{UV^2} - \frac{1}{AC^2}$$ Michel Bataille
Circles $S_1$ and $S_2$ intersect at points $M$ and $N$. Prove that if vertices $A$ and $ C$ of some rectangle $ABCD$ lie on the circle $S_1$, and the vertices $B$ and $D$ lie on the circle $S_2$, then the point of intersection of its diagonals lies on the line $MN$.
For a positive integer $n$, let denote $C_n$ the figure formed by the inside and perimeter of the circle with center the origin, radius $n$ on the $x$-$y$ plane. Denote by $N(n)$ the number of a unit square such that all of unit square, whose $x,\ y$ coordinates of 4 vertices are integers, and the vertices are included in $C_n$. Prove that $\lim_{n\to\infty} \frac{N(n)}{n^2}=\pi$.
Suppose that $ABCD$ is a rectangle with sides of length $12$ and $18$. Let $S$ be the region of points contained in $ABCD$ which are closer to the center of the rectangle than to any of its vertices. Find the area of $S$.
Let $S$ be a square of side length $1$. Two points are chosen independently at random on the sides of $S$. The probability that the straight-line distance between the points is at least $\tfrac12$ is $\tfrac{a-b\pi}c$, where $a$, $b$, and $c$ are positive integers and $\gcd(a,b,c)=1$. What is $a+b+c$? $\textbf{(A) }59\qquad\textbf{(B) }60\qquad\textbf{(C) }61\qquad\textbf{(D) }62\qquad\textbf{(E) }63$
A triangle $ABC$ is inscribed in a rectangle $APQR$ so that points $B$ and $C$ lie on segments $PQ$ and $QR$, respectively. If $\alpha,\beta,\gamma$ are the angles of the triangle, prove that $$\cot\alpha\cdot S_{BCQ}=\cot\beta\cdot S_{ACR}+\cot\gamma\cdot S_{ABP}.$$
Two polygons are given on the plane. Assume that the distance between any two vertices of the same polygon is at most 1, and that the distance between any two vertices of different polygons is at least $ 1/\sqrt{2}$. Prove that these two polygons have no common interior points. By the way, can two sides of a polygon intersect?
A rectangle $\mathcal{R}$ with odd integer side lengths is divided into small rectangles with integer side lengths. Prove that there is at least one among the small rectangles whose distances from the four sides of $\mathcal{R}$ are either all odd or all even. [i]Proposed by Jeck Lim, Singapore[/i]
Consider the set of points that are inside or within one unit of a rectangular parallelepiped (box) that measures 3 by 4 by 5 units. Given that the volume of this set is $(m + n \pi)/p$, where $m$, $n$, and $p$ are positive integers, and $n$ and $p$ are relatively prime, find $m + n + p$.
Prove that an $m \times n$ rectangle can be constructed using copies of the following shape if and only if $mn$ is a multiple of $8$ where $m>1$ and $n>1$ [asy] draw ((0,0)--(0,1)); draw ((0,0)--(1.5,0)); draw ((0,1)--(.5,1)); draw ((.5,1)--(.5,0)); draw ((0,.5)--(1.5,.5)); draw ((1.5,.5)--(1.5,0)); draw ((1,.5)--(1,0)); [/asy]
Consider a rectangle $ABCD$ with $BC = 2 \cdot AB$. Let $\omega$ be the circle that touches the sides $AB$, $BC$, and $AD$. A tangent drawn from point $C$ to the circle $\omega$ intersects the segment $AD$ at point $K$. Determine the ratio $\frac{AK}{KD}$. [i]Proposed by Giorgi Arabidze, Georgia[/i]
Consider $2011^2$ points arranged in the form of a $2011 \times 2011$ grid. What is the maximum number of points that can be chosen among them so that no four of them form the vertices of either an isosceles trapezium or a rectangle whose parallel sides are parallel to the grid lines?
Each angle of a rectangle is trisected. The intersections of the pairs of trisectors adjacent to the same side always form: $ \textbf{(A)}\ \text{a square} \qquad\textbf{(B)}\ \text{a rectangle} \qquad\textbf{(C)}\ \text{a parallelogram with unequal sides} \\ \textbf{(D)}\ \text{a rhombus} \qquad\textbf{(E)}\ \text{a quadrilateral with no special properties}$
Consider on the coordinate plane all rectangles whose (i) vertices have integer coordinates; (ii) edges are parallel to coordinate axes; (iii) area is $2^k$, where $k = 0,1,2....$ Is it possible to color all points with integer coordinates in two colors so that no such rectangle has all its vertices of the same color?
Let $O$ be the centre of the square $ABCD$. Let $P,Q,R$ be respectively on the segments $OA,OB,OC$ such that $OP=3,OQ=5,OR=4$. Suppose $S$ is on $OD$ such that $X=AB\cap PQ,Y=BC\cap QR$ and $Z=CD\cap RS$ are collinear. Find $OS$.
Given a convex figure in the Cartesian plane that is symmetric with respect of both axis, we construct a rectangle $A$ inside it with maximum area (over all posible rectangles). Then we enlarge it with center in the center of the rectangle and ratio lamda such that is covers the convex figure. Find the smallest lamda such that it works for all convex figures.
Each cell of a $1000\times 1000$ table contains $0$ or $1$. Prove that one can either cut out $990$ rows so that at least one $1$ remains in each column, or cut out $990$ columns so that at least one $0$ remains in each row.