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

Let $ABC$ an acute triangle. (a) Find the locus of points that are centers of rectangles whose vertices lie on the sides of $ABC$; (b) Determine if exist some points that are centers of $3$ distinct rectangles whose vertices lie on the sides of $ABC$.
Many television screens are rectangles that are measured by the length of their diagonals. The ratio of the horizontal length to the height in a standard television screen is $ 4 : 3$. The horizontal length of a “$ 27$-inch” television screen is closest, in inches, to which of the following? [asy]import math; unitsize(7mm); defaultpen(linewidth(.8pt)+fontsize(8pt)); draw((0,0)--(4,0)--(4,3)--(0,3)--(0,0)--(4,3)); fill((0,0)--(4,0)--(4,3)--cycle,mediumgray); label(rotate(aTan(3.0/4.0))*"Diagonal",(2,1.5),NW); label(rotate(90)*"Height",(4,1.5),E); label("Length",(2,0),S);[/asy]$ \textbf{(A)}\ 20 \qquad \textbf{(B)}\ 20.5 \qquad \textbf{(C)}\ 21 \qquad \textbf{(D)}\ 21.5 \qquad \textbf{(E)}\ 22$
A $10 \times 10$ table consists of $100$ unit cells. A [i]block[/i] is a $2 \times 2$ square consisting of $4$ unit cells of the table. A set $C$ of $n$ blocks covers the table (i.e. each cell of the table is covered by some block of $C$ ) but no $n -1$ blocks of $C$ cover the table. Find the largest possible value of $n$.
Square $ABCD$ has side length $4$. Points $E$ and $F$ are the midpoints of sides $AB$ and $CD$, respectively. Eight $1$ by $2$ rectangles are placed inside the square so that no two of the eight rectangles overlap (see diagram). If the arrangement of eight rectangles is chosen randomly, then there are relatively prime positive integers $m$ and $n$ so that $\tfrac{m}{n}$ is the probability that none of the rectangles crosses the line segment $EF$ (as in the arrangement on the right). Find $m + n$. [asy] size(200); defaultpen(linewidth(0.8)+fontsize(10pt)); real r = 7; path square=origin--(4,0)--(4,4)--(0,4)--cycle; draw(square^^shift((r,0))*square,linewidth(1)); draw((1,4)--(1,0)^^(3,4)--(3,0)^^(0,2)--(1,2)^^(1,3)--(3,3)^^(1,1)--(3,1)^^(2,3)--(2,1)^^(3,2)--(4,2)); draw(shift((r,0))*((2,4)--(2,0)^^(0,2)--(4,2)^^(0,1)--(4,1)^^(0,3)--(2,3)^^(3,4)--(3,2))); label("A",(4,4),NE); label("A",(4+r,4),NE); label("B",(0,4),NW); label("B",(r,4),NW); label("C",(0,0),SW); label("C",(r,0),SW); label("D",(4,0),SE); label("D",(4+r,0),SE); label("E",(2,4),N); label("E",(2+r,4),N); label("F",(2,0),S); label("F",(2+r,0),S); [/asy]
Consider a rectangle $ABCD$ with $AB = a$ and $AD = b.$ Let $l$ be a line through $O,$ the center of the rectangle, that cuts $AD$ in $E$ such that $AE/ED = 1/2$. Let $M$ be any point on $l,$ interior to the rectangle. Find the necessary and sufficient condition on $a$ and $b$ that the four distances from M to lines $AD, AB, DC, BC$ in this order form an arithmetic progression.
Let $ABIH$,$BDEC$ and $ACFG$ be arbitrary rectangles constructed (externally) on the sides of triangle $ABC$.Choose point $S$ outside rectangle $ABIH$ (on the opposite side as triangle $ABC$) such that $\angle SHI=\angle FAC$ and $\angle HIS=\angle EBC$.Prove that the lines $FI,EH$ and $CS$ are concurrent(i.e., the three lines intersect in one point).
Let $H$ be a rectangle with angle between two diagonal $\leq 45^{0}$. Rotation $H$ around the its center with angle $0^{0}\leq x\leq 360^{0}$ we have rectangle $H_{x}$. Find $x$ such that $[H\cap H_{x}]$ minimum, where $[S]$ is area of $S$.
Figure $ABCD$ is a trapezoid with $AB || DC, AB = 5, BC = 3 \sqrt 2, \measuredangle BCD = 45^\circ$, and $\measuredangle CDA = 60^\circ$. The length of $DC$ is $\textbf{(A) }7 + \frac{2}{3} \sqrt{3}\qquad \textbf{(B) }8\qquad \textbf{(C) }9 \frac{1}{2}\qquad \textbf{(D) }8 + \sqrt 3\qquad \textbf{(E) }8 + 3 \sqrt 3$
We define a [i]chessboard polygon[/i] to be a polygon whose sides are situated along lines of the form $ x \equal{} a$ or $ y \equal{} b$, where $ a$ and $ b$ are integers. These lines divide the interior into unit squares, which are shaded alternately grey and white so that adjacent squares have different colors. To tile a chessboard polygon by dominoes is to exactly cover the polygon by non-overlapping $ 1 \times 2$ rectangles. Finally, a [i]tasteful tiling[/i] is one which avoids the two configurations of dominoes shown on the left below. Two tilings of a $ 3 \times 4$ rectangle are shown; the first one is tasteful, while the second is not, due to the vertical dominoes in the upper right corner. [asy]size(300); pathpen = linewidth(2.5); void chessboard(int a, int b, pair P){ for(int i = 0; i < a; ++i) for(int j = 0; j < b; ++j) if((i+j) % 2 == 1) fill(shift(P.x+i,P.y+j)*unitsquare,rgb(0.6,0.6,0.6)); D(P--P+(a,0)--P+(a,b)--P+(0,b)--cycle); } chessboard(2,2,(2.5,0));fill(unitsquare,rgb(0.6,0.6,0.6));fill(shift(1,1)*unitsquare,rgb(0.6,0.6,0.6)); chessboard(4,3,(6,0)); chessboard(4,3,(11,0)); MP("\mathrm{Distasteful\ tilings}",(2.25,3),fontsize(12)); /* draw lines */ D((0,0)--(2,0)--(2,2)--(0,2)--cycle); D((1,0)--(1,2)); D((2.5,1)--(4.5,1)); D((7,0)--(7,2)--(6,2)--(10,2)--(9,2)--(9,0)--(9,1)--(7,1)); D((8,2)--(8,3)); D((12,0)--(12,2)--(11,2)--(13,2)); D((13,1)--(15,1)--(14,1)--(14,3)); D((13,0)--(13,3));[/asy] a) Prove that if a chessboard polygon can be tiled by dominoes, then it can be done so tastefully. b) Prove that such a tasteful tiling is unique.
Given a natural number $n$, calculate the number of rectangles in the plane, the coordinates of whose vertices are integers in the range $0$ to $n$, and whose sides are parallel to the axes.
Show that it is possible to cut any triangle into several pieces, so that a rectangle is formed when they are joined together.
Let $ABCD$ be a quadrilateral inscribed in circle $\omega$. Define $E = AA \cap CD$, $F = AA \cap BC$, $G = BE \cap \omega$, $H = BE \cap AD$, $I = DF \cap \omega$, and $J = DF \cap AB$. Prove that $GI$, $HJ$, and the $B$-symmedian are concurrent. [i]Proposed by Robin Park[/i]
Let $O, H$ be circumcenter and orthogonal center of triangle $ABC$. $M,N$ are midpoints of $BH$ and $CH$. $BB'$ is diagonal of circumcircle. If $HONM$ is a cyclic quadrilateral, prove that $B'N=\frac12AC$.
Let $a,b,c,$ and $d$ be the lengths of sides $MN,NP,PQ,$ and $QM$, respectively, of quadrilateral $MNPQ$. If $A$ is the area of $MNPQ$, then $\textbf{(A) }A=\left(\frac{a+c}{2}\right)\left(\frac{b+d}{2}\right)\text{ if and only if }MNPQ\text{ is convex}$ $\textbf{(B) }A=\left(\frac{a+c}{2}\right)\left(\frac{b+d}{2}\right)\text{ if and only if }MNPQ\text{ is a rectangle}$ $\textbf{(C) }A\le\left(\frac{a+c}{2}\right)\left(\frac{b+d}{2}\right)\text{ if and only if }MNPQ\text{ is a rectangle}$ $\textbf{(D) }A\le\left(\frac{a+c}{2}\right)\left(\frac{b+d}{2}\right)\text{ if and only if }MNPQ\text{ is a parallelogram}$ $\textbf{(E) }A\ge\left(\frac{a+c}{2}\right)\left(\frac{b+d}{2}\right)\text{ if and only if }MNPQ\text{ is a parallelogram}$
On a large chessboard $2n$ of its $1 \times 1$ squares have been marked such thar the rook (which moves only horizontally or vertically) can visit all the marked squares without jumpin over any unmarked ones. Prove that the figure consisting of all the marked squares can be cut into rectangles. (A Shapovalov)
We examine the following two sequences: The Fibonacci sequence: $F_{0}= 0, F_{1}= 1, F_{n}= F_{n-1}+F_{n-2 }$ for $n \geq 2$; The Lucas sequence: $L_{0}= 2, L_{1}= 1, L_{n}= L_{n-1}+L_{n-2}$ for $n \geq 2$. It is known that for all $n \geq 0$ \[F_{n}=\frac{\alpha^{n}-\beta^{n}}{\sqrt{5}},L_{n}=\alpha^{n}+\beta^{n}, \] where $\alpha=\frac{1+\sqrt{5}}{2},\beta=\frac{1-\sqrt{5}}{2}$. These formulae can be used without proof. The coordinates of all vertices of a given rectangle are Fibonacci numbers. Suppose that the rectangle is not such that one of its vertices is on the $x$-axis and another on the $y$-axis. Prove that either the sides of the rectangle are parallel to the axes, or make an angle of $45^{\circ}$ with the axes.
Find the greatest natural number $N$ such that, for any arrangement of the numbers $1, 2, \ldots, 400$ in a chessboard $20 \times 20$, there exist two numbers in the same row or column, which differ by at least $N.$
Let $a,b$ be positive even integers. A rectangle with side lengths $a$ and $b$ is split into $a \cdot b$ unit squares. Anja and Bernd take turns and in each turn they color a square that is made of those unit squares. The person that can't color anymore, loses. Anja starts. Find all pairs $(a,b)$, such that she can win for sure. [b]Extension:[/b] Solve the problem for positive integers $a,b$ that don't necessarily have to be even. [b]Note:[/b] The [i]extension[/i] actually was proposed at first. But since this is a homework competition that goes over three months and some cases were weird, the problem was changed to even integers.
A point $ P$ is randomly selected from the rectangular region with vertices $ (0, 0)$, $ (2, 0)$, $ (2, 1)$, $ (0, 1)$. What is the probability that $ P$ is closer to the origin than it is to the point $ (3, 1)$? $ \textbf{(A)}\ \frac{1}{2} \qquad \textbf{(B)}\ \frac{2}{3} \qquad \textbf{(C)}\ \frac{3}{4} \qquad \textbf{(D)}\ \frac{4}{5} \qquad \textbf{(E)}\ 1$
How many non-intersecting pairs of paths we have from (0,0) to (n,n) so that path can move two ways:top or right?
We have a rectangle with integer sides $m, n$ that is subdivided into $mn$ squares of side $1$. Find the number of little squares that are crossed by the diagonal (without counting those that are touched only in one vertex)
In a right triangle $ABC$, M is a point on the hypotenuse $BC$ and $P$ and $Q$ the projections of $M$ on $AB$ and $AC$ respectively. Prove that for no such point $M$ do the triangles $BPM, MQC$ and the rectangle $AQMP$ have the same area.
Let $ m,n$ be two natural nonzero numbers and sets $ A \equal{} \{ 1,2,...,n\}, B \equal{} \{1,2,...,m\}$. We say that subset $ S$ of Cartesian product $ A \times B$ has property $ (j)$ if $ (a \minus{} x)(b \minus{} y)\le 0$ for each pairs $ (a,b),(x,y) \in S$. Prove that every set $ S$ with propery $ (j)$ has at most $ m \plus{} n \minus{} 1$ elements. [color=#FF0000]The statement was edited, in order to reflect the actual problem asked. The sign of the inequality was inadvertently reversed into $ (a \minus{} x)(b \minus{} y)\ge 0$, and that accounts for the following two posts.[/color]
Square $ABCD$ is divided into four rectangles by $EF$ and $GH$. $EF$ is parallel to $AB$ and $GH$ parallel to $BC$. $\angle BAF = 18^\circ$. $EF$ and $GH$ meet at point $P$. The area of rectangle $PFCH$ is twice that of rectangle $AGPE$. Given that the value of $\angle FAH$ in degrees is $x$, find the nearest integer to $x$. [asy] size(100); defaultpen(linewidth(0.7)+fontsize(10)); pair D2(pair P) { dot(P,linewidth(3)); return P; } // NOTE: I've tampered with the angles to make the diagram not-to-scale. The correct numbers should be 72 instead of 76, and 45 instead of 55. pair A=(0,1), B=(0,0), C=(1,0), D=(1,1), F=intersectionpoints(A--A+2*dir(-76),B--C)[0], H=intersectionpoints(A--A+2*dir(-76+55),D--C)[0], E=F+(0,1), G=H-(1,0), P=intersectionpoints(E--F,G--H)[0]; draw(A--B--C--D--cycle); draw(F--A--H); draw(E--F); draw(G--H); label("$A$",D2(A),NW); label("$B$",D2(B),SW); label("$C$",D2(C),SE); label("$D$",D2(D),NE); label("$E$",D2(E),plain.N); label("$F$",D2(F),S); label("$G$",D2(G),W); label("$H$",D2(H),plain.E); label("$P$",D2(P),SE); [/asy]
In rectangle $ ABCD$, we have $ AB\equal{}8$, $ BC\equal{}9$, $ H$ is on $ \overline{BC}$ with $ BH\equal{}6$, $ E$ is on $ \overline{AD}$ with $ DE\equal{}4$, line $ EC$ intersects line $ AH$ at $ G$, and $ F$ is on line $ AD$ with $ \overline{GF}\perp\overline{AF}$. Find the length $ GF$. [asy]unitsize(3mm); defaultpen(linewidth(.8pt)+fontsize(8pt)); pair D=(0,0), Ep=(4,0), A=(9,0), B=(9,8), H=(3,8), C=(0,8), G=(-6,20), F=(-6,0); draw(D--A--B--C--D--F--G--Ep); draw(A--G); label("$F$",F,W); label("$G$",G,W); label("$C$",C,WSW); label("$H$",H,NNE); label("$6$",(6,8),N); label("$B$",B,NE); label("$A$",A,SW); label("$E$",Ep,S); label("$4$",(2,0),S); label("$D$",D,S);[/asy]$ \textbf{(A)}\ 16 \qquad \textbf{(B)}\ 20 \qquad \textbf{(C)}\ 24 \qquad \textbf{(D)}\ 28 \qquad \textbf{(E)}\ 30$