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 diagonals of a rectangle $ABCD$ meet at point $E$. A circle centered at $E$ lies inside the rectangle. Let $CF$, $DG$, $AH$ be the tangents to this circle from $C$, $D$, $A$; let $CF$ meet $DG$ at point $I$, $EI$ meet $AD$ at point $J$, and $AH$ meet $CF$ at point $L$. Prove that $LJ$ is perpendicular to $AD$.
We say that a covering of a $m\times n$ rectangle with dominos has a wall if there exists a horizontal or vertical line that splits the rectangle into two smaller rectangles and doesn't cut any of the dominos. prove that if these three conditions are satisfied: [b]a)[/b] $mn$ is an even number [b]b)[/b] $m\ge 5$ and $n\ge 5$ [b]c)[/b] $(m,n)\neq(6,6)$ then we can cover the rectangle with dominos in such a way that we have no walls. (20 points)
In the rectangle $ABCD, M, N, P$ and $Q$ are the midpoints of the sides. If the area of the shaded triangle is $1$, calculate the area of the rectangle $ABCD$. [img]https://2.bp.blogspot.com/-9iyKT7WP5fc/XNYuXirLXSI/AAAAAAAAKK4/10nQuSAYypoFBWGS0cZ5j4vn_hkYr8rcwCK4BGAYYCw/s400/may3.gif[/img]
Let $ABC$ be the right-angled isosceles triangle whose equal sides have length 1. $P$ is a point on the hypotenuse, and the feet of the perpendiculars from $P$ to the other sides are $Q$ and $R$. Consider the areas of the triangles $APQ$ and $PBR$, and the area of the rectangle $QCRP$. Prove that regardless of how $P$ is chosen, the largest of these three areas is at least $2/9$.
Prove that the numbers $A,B$ and $C$ are equal, where: - $A=$ number of ways that we can cover a $2 \times n$ rectangle with $2 \times 1$ retangles. - $B=$ number of sequences of ones and twos that add up to $n$ - $C= \sum^m_{k=0} \binom{m + k}{2 \cdot k}$ if $n = 2 \cdot m,$ and - $C= \sum^m_{k=0} \binom{m + k + 1}{2 \cdot k + 1}$ if $n = 2 \cdot m + 1.$
A $1 \times n$ rectangle ($n \geq 1 $) is divided into $n$ unit ($1 \times 1$) squares. Each square of this rectangle is colored red, blue or green. Let $f(n)$ be the number of colourings of the rectangle in which there are an even number of red squares. What is the largest prime factor of $f(9)/f(3)$? (The number of red squares can be zero.)
$ABCD$ is a rectangle. Points $K, L, M, N$ are chosen on $AB, BC, CD, DA$ respectively so that $KL$ is parallel to $MN$, and $KM$ is perpendicular to $LN$. Show that the intersection of $KM$ and $LN$ lies on $BD$.
Consider a rectangle $A_1A_2A_3A_4$ and a circle $\mathcal{C}_i$ centered at $A_i$ with radius $r_i$ for $i=1,2,3,4$. Suppose that $r_1+r_3=r_2+r_4<d$, where $d$ is the diagonal of the rectangle. The two pairs of common outer tangents of $\mathcal{C}_1$ and $\mathcal{C}_3$, and of $\mathcal{C}_2$ and $\mathcal{C}_4$ form a quadrangle. Prove that this quadrangle has an inscribed circle.
A dart board is a regular octagon divided into regions as shown. Suppose that a dart thrown at the board is equally likely to land anywhere on the board. What is probability that the dart lands within the center square? [asy] unitsize(10mm); defaultpen(linewidth(.8pt)+fontsize(10pt)); dotfactor=4; pair A=(0,1), B=(1,0), C=(1+sqrt(2),0), D=(2+sqrt(2),1), E=(2+sqrt(2),1+sqrt(2)), F=(1+sqrt(2),2+sqrt(2)), G=(1,2+sqrt(2)), H=(0,1+sqrt(2)); draw(A--B--C--D--E--F--G--H--cycle); draw(A--D); draw(B--G); draw(C--F); draw(E--H); [/asy] $ \textbf{(A)}\ \frac{\sqrt{2} - 1}{2} \qquad\textbf{(B)}\ \frac{1}{4} \qquad\textbf{(C)}\ \frac{2 - \sqrt{2}}{2} \qquad\textbf{(D)}\ \frac{\sqrt{2}}{4} \qquad\textbf{(E)}\ 2 - \sqrt{2}$
Points $P,Q,R,S$ lie on a circle and $\angle PSR$ is right. $H,K$ are the projections of $Q$ on lines $PR,PS$. Prove that $HK$ bisects segment $ QS$.
If a $5 \times n$ rectangle can be tiled using $n$ pieces like those shown in the diagram, prove that $n$ is even. Show that there are more than $2 \cdot 3^{k-1}$ ways to file a fixed $5 \times 2k$ rectangle $(k \geq 3)$ with $2k$ pieces. (symmetric constructions are supposed to be different.)
There are two paper figures: an equilateral triangle and a rectangle. The height of rectangle is equal to the height of the triangle and the base of the rectangle is equal to the base of the triangle. Divide the triangle into three parts and the rectangle into two, using straight cuts, so that with the five pieces can be assembled, without gaps or overlays, a equilateral triangle. To assemble the figure, each part can be rotated and / or turned around.
Let $ABC$ be a triangle with given sides $a,b,c$. Determine the minimal possible length of the diagonal of an inscribed rectangle in this triangle. [i]Note: A rectangle is inscribed in the triangle if two of its consecutive vertices lie on one side of the triangle, while the other two vertices lie on the other two sides of the triangle. [/i]
Is it possible to tile $2003 \times 2003$ board by $1 \times 2$ dominoes placed horizontally and $1 \times 3$ rectangles placed vertically?
A cubic block with dimensions $n$ by $n$ by $n$ is made up of a collection of $1$ by $1$ by $1$ unit cubes. What is the smallest value of $n$ so that if the outer two layers of unit cubes are removed from the block, more than half the original unit cubes will still remain?
Let $ABC$ be a triangle. Construct rectangles $BA_1A_2C$, $CB_1B_2A$, and $AC_1C_2B$ outside $ABC$ such that $\angle BCA_1=\angle CAB_1=\angle ABC_1$. Let $A_1B_2$ and $A_2C_1$ intersect at $A'$ and define $B',C'$ similarly. Prove that line $AA'$ bisects $B'C'$. [i]Linus Tang[/i]
$ ABCD$ is a rectangle (see the accompanying diagram) with $ P$ any point on $ \overline{AB}$. $ \overline{PS} \perp \overline{BD}$ and $ \overline{PR} \perp \overline{AC}$. $ \overline{AF} \perp \overline{BD}$ and $ \overline{PQ} \perp \overline{AF}$. Then $ PR \plus{} PS$ is equal to: [asy]defaultpen(linewidth(.8pt)); unitsize(3cm); pair D = origin; pair C = (2,0); pair B = (2,1); pair A = (0,1); pair P = waypoint(B--A,0.2); pair S = foot(P,D,B); pair R = foot(P,A,C); pair F = foot(A,D,B); pair Q = foot(P,A,F); pair T = intersectionpoint(P--Q,A--C); pair X = intersectionpoint(A--C,B--D); draw(A--B--C--D--cycle); draw(A--C); draw(B--D); draw(P--S); draw(A--F); draw(P--R); draw(P--Q); label("$A$",A,NW); label("$B$",B,NE); label("$C$",C,SE); label("$D$",D,SW); label("$P$",P,N); label("$S$",S,SE); label("$T$",T,N); label("$E$",X,SW+SE); label("$R$",R,SW); label("$F$",F,SE); label("$Q$",Q,SW);[/asy] $ \textbf{(A)}\ PQ\qquad \textbf{(B)}\ AE\qquad \textbf{(C)}\ PT \plus{} AT\qquad \textbf{(D)}\ AF\qquad \textbf{(E)}\ EF$
$ (a)$ The rectangle $ PQRS$ with $ PQ\equal{}l$ and $ QR\equal{}m$ $ (l,m \in \mathbb{N})$ is divided into $ lm$ unit squares. Prove that the diagonal $ PR$ intersects exactly $ l\plus{}m\minus{}d$ of these squares, where $ d\equal{}(l,m)$. $ (b)$ A box with edge lengths $ l,m,n \in \mathbb{N}$ is divided into $ lmn$ unit cubes. How many of the cubes does a main diagonal of the box intersect?
Let $ ABCD$ be a convex cuadrilateral inscribed in a circumference centered at $ O$ such that $ AC$ is a diameter. Pararellograms $ DAOE$ and $ BCOF$ are constructed. Show that if $ E$ and $ F$ lie on the circumference then $ ABCD$ is a rectangle.
In the rectangle $ABCD$ with $|AB|<2 |AD|$, let $E$ be the midpoint of $AB$ and $F$ a point on the chord $CE$ such that $\angle CFD = 90^o$. Prove that $FAD$ is an isosceles triangle.
A rectangle of paper of $3$ cm by $9$ cm is folded along a straight line, making two opposite vertices coincide. In this way a pentagon is formed. Calculate it's area.
A rectangle with a diagonal of length $ x$ is twice as long as it is wide. What is the area of the rectangle? $ \textbf{(A)}\ \frac14x^2 \qquad \textbf{(B)}\ \frac25x^2 \qquad \textbf{(C)}\ \frac12x^2 \qquad \textbf{(D)}\ x^2 \qquad \textbf{(E)}\ \frac32x^2$
Rhombus $PQRS$ is inscribed in rectangle $ABCD$ so that vertices $P$, $Q$, $R$, and $S$ are interior points on sides $\overline{AB}$, $\overline{BC}$, $\overline{CD}$, and $\overline{DA}$, respectively. It is given that $PB=15$, $BQ=20$, $PR=30$, and $QS=40$. Let $m/n$, in lowest terms, denote the perimeter of $ABCD$. Find $m+n$.
Let $ABCD$ be a rectangle and denote by $M$ and $N$ the midpoints of $AD$ and $BC$ respectively. The point $P$ is on $(CD$ such that $D\in (CP)$, and $PM$ intersects $AC$ in $Q$. Prove that $m(\angle{MNQ})=m(\angle{MNP})$.
On the infinite chessboard several rectangular pieces are placed whose sides run along the grid lines. Each two have no squares in common, and each consists of an odd number of squares. Prove that these pieces can be painted in four colours such that two pieces painted in the same colour do not share any boundary points.