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

For which integers $n>1$ does there exist a rectangle that can be subdivided into $n$ pairwise noncongruent rectangles similar to the original rectangle?
A $ 9 \times 12$ rectangle is partitioned into unit squares. The centers of all the unit squares, except for the four corner squares and eight squares sharing a common side with one of them, are coloured red. Is it possible to label these red centres $ C_1,C_2,\ldots ,C_{96}$ in such way that the following to conditions are both fulfilled i) the distances $C_1C_2,\ldots ,C_{95}C_{96}, C_{96}C_{1}$ are all equal to $ \sqrt {13}$, ii) the closed broken line $ C_1C_2\ldots C_{96}C_1$ has a centre of symmetry? [i]Bulgaria[/i]
Andy, Bess, Charley and Dick play on a $1000 \times 1000$ board. They make moves in turn: Andy first, then Bess, then Charley and finally Dick, after that Andy moves again and so on. At each move a player must paint several unpainted squares forming $2 \times 1, 1 \times 2, 1 \times 3$, or $3 \times 1$ rectangle. The player that cannot move loses. Prove that some three players can cooperate to make the fourth player lose.
A rectangular sheet of paper whose dimensions are $12 \times 18$ is folded along a diagonal, creating the $M$-shaped region drawn in the picture (see below). Find the area of the shaded region. [img]https://cdn.artofproblemsolving.com/attachments/4/7/d82cde3e91ab83fa14cd6cefe9bba28462dde1.png[/img]
Let $ABCD$ be a rectangle. Points $E$ and $F$ are on diagonal $AC$ such that $F$ lies between $A$ and $E$; and $E$ lies between $C$ and $F$. The circumcircle of triangle $BEF$ intersects $AB$ and $BC$ at $G$ and $H$ respectively, and the circumcircle of triangle $DEF$ intersects $AD$ and $CD$ at $I$ and $J$ respectively. Prove that the lines $GJ, IH$ and $AC$ concur at a point.
Determine the ratio of the sides of the rectangle circumscribed around a corner of five cells (see figure). (M. Evdokimov) [img]https://cdn.artofproblemsolving.com/attachments/f/f/9c3e345f33cabbbd83f65d7240aac29a163b19.png[/img]
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$
Tiles I, II, III and IV are translated so one tile coincides with each of the rectangles $A, B, C$ and $D$. In the final arrangement, the two numbers on any side common to two adjacent tiles must be the same. Which of the tiles is translated to Rectangle $C$? [asy] size(400); defaultpen(linewidth(0.8)); path p=origin--(8,0)--(8,6)--(0,6)--cycle; draw(p^^shift(8.5,0)*p^^shift(8.5,10)*p^^shift(0,10)*p); draw(shift(20,2)*p^^shift(28,2)*p^^shift(20,8)*p^^shift(28,8)*p); label("8", (4,6+10), S); label("6", (4+8.5,6+10), S); label("7", (4,6), S); label("2", (4+8.5,6), S); label("I", (4,6+10), N); label("II", (4+8.5,6+10), N); label("III", (4,6), N); label("IV", (4+8.5,6), N); label("3", (0,3+10), E); label("4", (0+8.5,3+10), E); label("1", (0,3), E); label("9", (0+8.5,3), E); label("7", (4,10), N); label("2", (4+8.5,10), N); label("0", (4,0), N); label("6", (4+8.5,0), N); label("9", (8,3+10), W); label("3", (8+8.5,3+10), W); label("5", (8,3), W); label("1", (8+8.5,3), W); label("A", (24,10), N); label("B", (32,10), N); label("C", (24,4), N); label("D", (32,4), N); [/asy] $\mathrm{(A)}\ I \qquad \mathrm{(B)}\ II \qquad \mathrm{(C)}\ III \qquad \mathrm{(D)}\ IV \qquad \mathrm{(E)}\text{ cannot be determined}$
Let $X$ be an interior point of a rectangle $ABCD$. Let the bisectors of $\angle DAX$ and $\angle CBX$ intersect in $P$. A point $Q$ satisfies $\angle QAP=\angle QBP=90^\circ$. Show that $PX=QX$.
$ABC$ is a triangle and $R,Q,P$ are midpoints of $AB,AC,BC$. Line $AP$ intersects $RQ$ in $E$ and circumcircle of $ABC$ in $F$. $T,S$ are on $RP,PQ$ such that $ES\perp PQ,ET\perp RP$. $F'$ is on circumcircle of $ABC$ that $FF'$ is diameter. The point of intersection of $AF'$ and $BC$ is $E'$. $S',T'$ are on $AB,AC$ that $E'S'\perp AB,E'T'\perp AC$. Prove that $TS$ and $T'S'$ are perpendicular.
The nine horizontal and nine vertical lines on an $8\times8$ checkerboard form $r$ rectangles, of which $s$ are squares. The number $s/r$ can be written in the form $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$
Rectangles $1\times20$, $1\times 19$, ..., $1\times 1$ were cut out of $20\times20$ table. Prove that at least 85 dominoes(1×2 rectangle) can be removed from the remainder. Proposed by S. Berlov
The numbers $p,q>0$ are given. Construct a rectangle $ABCD$ with $AE=p,AF=q$ where $E,F$ are midpoints of $BC,CD,$ respectively. Discuss conditions of solvability.
In rectangle $ ABCD$, $ AB\equal{}100$. Let $ E$ be the midpoint of $ \overline{AD}$. Given that line $ AC$ and line $ BE$ are perpendicular, find the greatest integer less than $ AD$.
The shaded region formed by the two intersecting perpendicular rectangles, in square units, is [asy] fill((0,0)--(6,0)--(6,-3.5)--(9,-3.5)--(9,0)--(10,0)--(10,2)--(9,2)--(9,4.5)--(6,4.5)--(6,2)--(0,2)--cycle,black); label("2",(0,.9),W); label("3",(7.3,4.5),N); draw((0,-3.3)--(0,-5.3),linewidth(1)); draw((0,-4.3)--(3.7,-4.3),linewidth(1)); label("10",(4.7,-3.7),S); draw((5.7,-4.3)--(10,-4.3),linewidth(1)); draw((10,-3.3)--(10,-5.3),linewidth(1)); draw((11,4.5)--(13,4.5),linewidth(1)); draw((12,4.5)--(12,2),linewidth(1)); label("8",(11.3,1),E); draw((12,0)--(12,-3.5),linewidth(1)); draw((11,-3.5)--(13,-3.5),linewidth(1));[/asy] $ \text{(A)}\ 23\qquad\text{(B)}\ 38\qquad\text{(C)}\ 44\qquad\text{(D)}\ 46\qquad\text{(E)}\ \text{unable to be determined from the information given} $
Determine if there is a way to tile a $5 \times 6$ unit square board by dominos such that one can not use a needle to peer through the tiling? Determine if there is a way to tile a $5 \times 6$ unit square board by dominos such that one can use a needle to through the tiling? What if it is a $6 \times 6$ board?
Square $ABCD$ is cut by a line segment $EF$ into two rectangles $AEFD$ and $BCFE$. The lengths of the sides of each of these rectangles are positive integers. It is known that the area of the rectangle $AEFD$ is $30$ and it is larger than the area of the rectangle $BCFE$. Find the area of square $ABCD$. [i]Proposed by Bogdan Rublov[/i]
In order to earn her vacation spending money, Alexis helped her mother remove weeds from the garden. When she was done, she came into the house to put away her gardening gloves and change into clean clothes. On her way to her room she notices Joshua with his face to the floor in the family room, looking pretty silly. "Josh, did you know you lose IQ points for sniffing the carpet?" "Shut up. I'm $\textit{not}$ sniffing the carpet. I'm $\textit{doing something}$." "Sure, if $\textit{sniffing the carpet}$ counts as $\textit{doing something}.$" At this point Alexis stands over her twin brother grinning, trying to see how silly she can make him feel. Joshua climbs to his feet and stands on his toes to make himself a half inch taller than his sister, who is ordinarily a half inch taller than Joshua. "I'm measuring something. I'm $\textit{designing}$ something." Alexis stands on her toes too, reminding her brother that she is still taller than he. "When you're done, can you design me a dress?" "Very funny." Joshua walks to the table and points to some drawings. "I'm designing the sand castle I want to build at the beach. Everything needs to be measured out so that I can build something awesome." "And this requires sniffing carpet?" inquires Alexis, who is just a little intrigued by her brother's project. "I was imagining where to put the base of a spiral staircase. Everything needs to be measured out correctly. See, the castle walls will be in the shape of a rectangle, like this room. The center of the staircase will be $9$ inches from one of the corners, $15$ inches from another, $16$ inches from another, and some whole number of inches from the furthest corner." Joshua shoots Alexis a wry smile. The twins liked to challenge each other, and Alexis knew she had to find the distance from the center of the staircase to the fourth corner of the castle on her own, or face Joshua's pestering, which might last for hours or days. Find the distance from the center of the staircase to the furthest corner of the rectangular castle, assuming all four of the distances to the corners are described as distances on the same plane (the ground).
From a $n\times (n-1)$ rectangle divided into unit squares, we cut the [i]corner[/i], which consists of the first row and the first column. (that is, the corner has $2n-2$ unit squares). For the following, when we say [i]corner[/i] we reffer to the above definition, along with rotations and symmetry. Consider an infinite lattice of unit squares. We will color the squares with $k$ colors, such that for any corner, the squares in that corner are coloured differently (that means that there are no squares coloured with the same colour). Find out the minimum of $k$. [i]Proposed by S. Berlov[/i]
Five girls have a little store that opens from Monday through Friday. Since two people are always enough for taking care of it, they decide to do a work plan for the week, specifying who will work each day, and fulfilling the following conditions: a) Each girl will work exactly two days a week b) The 5 assigned couples for the week must be different In how many ways can the girls do the work plan?
Given a rectangle paper of size $15$ cm $\times$  $20$ cm, fold it along a diagonal. Determine the area of the common part of two halfs of the paper?
A strip of width $1$ is to be divided by rectangular panels of common width $1$ and denominations long $a_1$, $a_2$, $a_3$, $. . .$ be paved without gaps ($a_1 \ne 1$). From the second panel on, each panel is similar but not congruent to the already paved part of the strip. When the first $n$ slabs are laid, the length of the paved part of the strip is $sn$. Given $a_1$, is there a number that is not surpassed by any $s_n$? The accuracy answer has to be proven.
Given a positive integer $n$, determine the largest real number $\mu$ satisfying the following condition: for every set $C$ of $4n$ points in the interior of the unit square $U$, there exists a rectangle $T$ contained in $U$ such that $\bullet$ the sides of $T$ are parallel to the sides of $U$; $\bullet$ the interior of $T$ contains exactly one point of $C$; $\bullet$ the area of $T$ is at least $\mu$.
The numbers $S_1=2^2, S_2=2^4,\ldots, S_n=2^{2n}$ are given. A rectangle $OABC$ is constructed on the Cartesian plane according to these numbers. For this, starting from the point $O$ the points $A_1,A_2,\ldots,A_n$ are consistently marked along the axis $Ox$, and the points $C_1,C_2,\ldots,C_n$ are consistently marked along the axis $Oy$ in such a way that for all $k$ from $1$ to $n$ the lengths of the segments $A_{k-1}A_k=x_k$ and $C_{k-1}C_k=y_k$ are positive integers (let $A_0=C_0=O$, $A_n=A$, and $C_n=C$) and $x_k\cdot y_k=S_k$. [b]a)[/b] Find the maximal possible value of the area of the rctangle $OABC$ and all pairs of sets $(x_1,x_2,\ldots,x_k)$ and $(y_1,y_2,\ldots,y_k)$ at which this maximal area is achieved. [b]b)[/b] Find the minimal possible value of the area of the rctangle $OABC$ and all pairs of sets $(x_1,x_2,\ldots,x_k)$ and $(y_1,y_2,\ldots,y_k)$ at which this minimal area is achieved. [i](E. Manzhulina, B. Rublyov)[/i]
Region $ABCDEFGHIJ$ consists of $13$ equal squares and is inscribed in rectangle $PQRS$ with $A$ on $\overline{PQ}$, $B$ on $\overline{QR}$, $E$ on $\overline{RS}$, and $H$ on $\overline{SP}$, as shown in the figure on the right. Given that $PQ=28$ and $QR=26$, determine, with proof, the area of region $ABCDEFGHIJ$. [asy] size(200); defaultpen(linewidth(0.7)+fontsize(12)); pair P=(0,0), Q=(0,28), R=(26,28), S=(26,0), B=(3,28); draw(P--Q--R--S--cycle); picture p = new picture; draw(p, (0,0)--(3,0)^^(0,-1)--(3,-1)^^(0,-2)--(5,-2)^^(0,-3)--(5,-3)^^(2,-4)--(3,-4)^^(2,-5)--(3,-5)); draw(p, (0,0)--(0,-3)^^(1,0)--(1,-3)^^(2,0)--(2,-5)^^(3,0)--(3,-5)^^(4,-2)--(4,-3)^^(5,-2)--(5,-3)); transform t = shift(B) * rotate(-aSin(1/26^.5)) * scale(26^.5); add(t*p); label("$P$",P,SW); label("$Q$",Q,NW); label("$R$",R,NE); label("$S$",S,SE); label("$A$",t*(0,-3),W); label("$B$",B,N); label("$C$",t*(3,0),plain.ENE); label("$D$",t*(3,-2),NE); label("$E$",t*(5,-2),plain.E); label("$F$",t*(5,-3),plain.SW); label("$G$",t*(3,-3),(0.81,-1.3)); label("$H$",t*(3,-5),plain.S); label("$I$",t*(2,-5),NW); label("$J$",t*(2,-3),SW);[/asy]