$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$.

Rectangle $ABCD$ is given with $AB=63$ and $BC=448.$ Points $E$ and $F$ lie on $AD$ and $BC$ respectively, such that $AE=CF=84.$ The inscribed circle of triangle $BEF$ is tangent to $EF$ at point $P,$ and the inscribed circle of triangle $DEF$ is tangent to $EF$ at point $Q.$ Find $PQ.$

We have a $ (n+2)\times n $ rectangle and we’ve divided it into $ n(n+2) \ \ 1\times1 $ squares. $ n(n+2) $ soldiers are standing on the intersection points ($ n+2 $ rows and $ n $ columns). The commander shouts and each soldier stands on its own location or gaits one step to north, west, east or south so that he stands on an adjacent intersection point. After the shout, we see that the soldiers are standing on the intersection points of a $ n\times(n+2) $ rectangle ($ n $ rows and $ n+2 $ columns) such that the first and last row are deleted and 2 columns are added to the right and left (To the left $1$ and $1$ to the right). Prove that $ n $ is even.

$1390$ ants are placed near a line, such that the distance between their heads and the line is less than $1\text{cm}$ and the distance between the heads of two ants is always larger than $2\text{cm}$. Show that there is at least one pair of ants such that the distance between their heads is at least $10$ meters (consider the head of an ant as point).

Each unit square of a 3-by-3 unit-square grid is to be colored either blue or red. For each square, either color is equally likely to be used. The probability of obtaining a grid that does not have a 2-by-2 red square is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

A $ 100 \times 100$ square floor consisting of $ 10000$ squares is to be tiled by rectangular $ 1 \times 3$ tiles, fitting exactly over three squares of the floor. $ (a)$ If a $ 2 \times 2$ square is removed from the center of the floor, prove that the rest of the floor can be tiled with the available tiles. $ (b)$ If, instead, a $ 2 \times 2$ square is removed from the corner, prove that such a tiling is not possble.

A ladder is formed by removing some consecutive unit squares of a $10\times 10$ chessboard such that for each $k-$th row ($k\in \{1,2,\dots, 10\}$), the leftmost $k-1$ unit squares are removed. How many rectangles formed by composition of unit squares does the ladder have? $ \textbf{(A)}\ 625 \qquad\textbf{(B)}\ 715 \qquad\textbf{(C)}\ 1024 \qquad\textbf{(D)}\ 1512 \qquad\textbf{(E)}\ \text{None of the preceding} $

The points $P$ and $Q$ are the midpoints of the edges $AE$ and $CG$ on the cube $ABCD.EFGH$ respectively. If the length of the cube edges is $1$ unit, determine the area of the quadrilateral $DPFQ$ .

Let $P$ be the set of all polygons in the plane and let $M : P \to R$ be a mapping that satisfies: (i) $M(P) \ge 0$ for each polygon $P$, (ii) $M(P) = x^2$ if $P$ is an equilateral triangle of side $x$, (iii) If a polygon $P$ is partitioned into polygons $S$ and $T$, then $M(P) = M(S)+ M(T)$, (iv) If polygons $P$ and $T$ are congruent, then $M(P) = M(T )$. Determine $M(P)$ if $P$ is a rectangle with edges $x$ and $y$.

A rectangle with side lengths $1{ }$ and $3,$ a square with side length $1,$ and a rectangle $R$ are inscribed inside a larger square as shown. The sum of all possible values for the area of $R$ can be written in the form $\tfrac mn$, where $m$ and $n$ are relatively prime positive integers. What is $m+n?$ [asy] size(8cm); draw((0,0)--(10,0)); draw((0,0)--(0,10)); draw((10,0)--(10,10)); draw((0,10)--(10,10)); draw((1,6)--(0,9)); draw((0,9)--(3,10)); draw((3,10)--(4,7)); draw((4,7)--(1,6)); draw((0,3)--(1,6)); draw((1,6)--(10,3)); draw((10,3)--(9,0)); draw((9,0)--(0,3)); draw((6,13/3)--(10,22/3)); draw((10,22/3)--(8,10)); draw((8,10)--(4,7)); draw((4,7)--(6,13/3)); label("$3$",(9/2,3/2),N); label("$3$",(11/2,9/2),S); label("$1$",(1/2,9/2),E); label("$1$",(19/2,3/2),W); label("$1$",(1/2,15/2),E); label("$1$",(3/2,19/2),S); label("$1$",(5/2,13/2),N); label("$1$",(7/2,17/2),W); label("$R$",(7,43/6),W); [/asy] $(\textbf{A})\: 14\qquad(\textbf{B}) \: 23\qquad(\textbf{C}) \: 46\qquad(\textbf{D}) \: 59\qquad(\textbf{E}) \: 67$

Four identical squares and one rectangle are placed together to form one large square as shown. The length of the rectangle is how many times as large as its width? [asy]unitsize(8mm); defaultpen(linewidth(.8pt)); draw(scale(4)*unitsquare); draw((0,3)--(4,3)); draw((1,3)--(1,4)); draw((2,3)--(2,4)); draw((3,3)--(3,4));[/asy]$ \textbf{(A)}\ \frac {5}{4} \qquad \textbf{(B)}\ \frac {4}{3} \qquad \textbf{(C)}\ \frac {3}{2} \qquad \textbf{(D)}\ 2 \qquad \textbf{(E)}\ 3$

Let $ABCD$ be a rectangle of sides $AB = 4$ and $BC = 3$. The perpendicular on the diagonal $BD$ drawn from $A$ cuts $BD$ at point $H$. We call $M$ the midpoint of $BH$ and $N$ the midpoint of $CD$. Calculate the measure of the segment $MN$.

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}$

Given an integer $n\geq 3$. For each $3\times3$ squares on the grid, call this $3\times3$ square isolated if the center unit square is white and other 8 squares are black, or the center unit square is black and other 8 squares are white. Now suppose one can paint an infinite grid by white or black, so that one can select an $a\times b$ rectangle which contains at least $n^2-n$ isolated $3\times 3$ square. Find the minimum of $a+b$ that such thing can happen. (Note that $a,b$ are positive reals, and selected $a\times b$ rectangle may have sides not parallel to grid line of the infinite grid.)

Suppose we are given a $19\times19$ chessboard (a table with $19^2$ squares) and remove the central square. Is it possible to tile the remaining $19^2-1=360$ squares with $4\times1$ and $1\times4$ rectangles? (So that each of the $360$ squares is covered by exactly one rectangle.) Justify your answer.

For $ s,t \in \mathbb{N}$, consider the set $ M\equal{}\{ (x,y) \in \mathbb{N} ^2 | 1 \le x \le s, 1 \le y \le t \}$. Find the number of rhombi with the vertices in $ M$ and the diagonals parallel to the coordinate axes.

Each point of a plane is colored in one of three colors: red, black and blue. Prove that there exists a rectangle in this plane whose vertices all have the same color.

A circle can be inscribed in the convex quadrilateral $ ABCD$. The incircle touches the sides $ AB, BC, CD, DA$ at $ A_1, B_1, C_1, D_1$ respectively. The points $ E, F, G, H$ are the midpoints of $ A_1B_1, B_1C_1, C_1D_1, D_1A_1$ respectively. Prove that the quadrilateral $ EFGH$ is a rectangle if and only if $ A, B, C, D$ are concyclic.

Let $ABC$ be an acute triangle. Let $D$ be a point on the line parallel to $AC$ that passes through $B$, such that $\angle BDC = 2\angle BAC$ as well as such that $ABDC$ is a convex quadrilateral. Show that $BD + DC = AC$.

Two equal rectangles of area $10$ are arranged as follows. Find the area of the gray rectangle. [img]https://cdn.artofproblemsolving.com/attachments/7/1/112b07530a2ef42e5b2cf83a2cb9fb11dfc9e6.png[/img]

In a $100\times25$ rectangle table, fill in a positive real number in each blank. Let the number in the $i$th line, the $j$th column be $x_{i,j}(i=1,2,\cdots,100,j=1,2,\cdots,25)$ (shown in Fig.1 ). Then, we rearrange the numbers in each column: $x'_{1,j}\geq x'_{2,j}\geq\cdots\geq x'_{100,j}(j=1,2,\cdots,25)$ (shown in Fig.2 ). Find the minumum value of $k$, satisfying: As long as $\sum_{j=1}^{25}x_{i,j}\leq1$ for numbers in Fig.1 ($i=1,2,\cdots,100$), then $\sum_{j=1}^{25}x'_{i,j}\leq1$ for $i\geq k$ in Fig.2. $$\textbf{Fig.1}\\ \begin{tabular}{|c|c|c|c|} \hline $x_{1,1}$&$x_{1,2}$&$\cdots$&$x_{1,25}$\\ \hline $x_{2,1}$&$x_{2,2}$&$\cdots$&$x_{2,25}$\\ \hline $\cdots$&$\cdots$&$\cdots$&$\cdots$\\ \hline $x_{100,1}$&$x_{100,2}$&$\cdots$&$x_{100,25}$\\ \hline \end{tabular} \qquad\textbf{Fig.2}\\ \begin{tabular}{|c|c|c|c|} \hline $x'_{1,1}$&$x'_{1,2}$&$\cdots$&$x'_{1,25}$\\ \hline $x'_{2,1}$&$x'_{2,2}$&$\cdots$&$x'_{2,25}$\\ \hline $\cdots$&$\cdots$&$\cdots$&$\cdots$\\ \hline $x'_{100,1}$&$x'_{100,2}$&$\cdots$&$x'_{100,25}$\\ \hline \end{tabular}$$

Consider a right circular cylinder with radius $ r$ of the base, hight $ h$. Find the volume of the solid by revolving the cylinder about a diameter of the base.

At each vertex of a $4\times5$ rectangle there is a house. Find the path of the minimum length connecting all these houses.

$ABCD$ is a cyclic quadrilateral inscribed in circle $O$. Let $O_1$ be the $A$-excenter of $ABC$ and $O_2$ the $A$-excenter of $ABD$. Show that $A, B, O_1, O_2$ is concyclic, and $O$ passes through the center of $(ABO_1O_2)$. Recall that for concyclic $X, Y, Z, W$, the notation $(XYZW)$ denotes the circumcircle of $XYZW$.

In a rectangle $ABCD, M$ and $N$ are the midpoints of $AD$ and $BC$ respectively and $P$ is a point on line $CD$. The line $PM$ meets $AC$ at $Q$. Prove that MN bisects the angle $\angle QNP$.