In a table with $n$ rows and $2n$ columns where $n$ is a fixed positive integer, we write either zero or one into each cell so that each row has $n$ zeros and $n$ ones. For $1 \le k \le n$ and $1 \le i \le n$, we define $a_{k,i}$ so that the $i^{\text{th}}$ zero in the $k^{\text{th}}$ row is the $a_{k,i}^{\text{th}}$ column. Let $\mathcal F$ be the set of such tables with $a_{1,i} \ge a_{2,i} \ge \dots \ge a_{n,i}$ for every $i$ with $1 \le i \le n$. We associate another $n \times 2n$ table $f(C)$ from $C \in \mathcal F$ as follows: for the $k^{\text{th}}$ row of $f(C)$, we write $n$ ones in the columns $a_{n,k}-k+1, a_{n-1,k}-k+2, \dots, a_{1,k}-k+n$ (and we write zeros in the other cells in the row). (a) Show that $f(C) \in \mathcal F$. (b) Show that $f(f(f(f(f(f(C)))))) = C$ for any $C \in \mathcal F$.

Two semicircles touch the side of the rectangle, each other and the segment drawn in it as in the figure. What part of the whole rectangle is filled? [img]https://cdn.artofproblemsolving.com/attachments/3/e/70ca8b80240a282553294a58cb3ed807d016be.png[/img]

Three circular arcs of radius $5$ units bound the region shown. Arcs $AB$ and $AD$ are quarter-circles, and arc $BCD$ is a semicircle. What is the area, in square units, of the region? [asy] pair A,B,C,D; A = (0,0); B = (-5,5); C = (0,10); D = (5,5); draw(arc((-5,0),A,B,CCW)); draw(arc((0,5),B,D,CW)); draw(arc((5,0),D,A,CCW)); label("$A$",A,S); label("$B$",B,W); label("$C$",C,N); label("$D$",D,E); [/asy] $\text{(A)}\ 25 \qquad \text{(B)}\ 10 + 5\pi \qquad \text{(C)}\ 50 \qquad \text{(D)}\ 50 + 5\pi \qquad \text{(E)}\ 25\pi$

In rectangle $ABCD$, diagonal $AC$ is met by the angle bisector from $B$ at $B'$ and the angle bisector from $D$ at $D'$. Diagonal $BD$ is met by the angle bisector from $A$ at $A'$ and the angle bisector from $C$ at $C'$. The area of quadrilateral $A'B'C'D'$ is $\frac{9}{16}$ the area of rectangle $ABCD$. What is the ratio of the longer side and shorter side of rectangle $ABCD$?

In the triangle $ABC$, the medians $AA_1$, $BB_1$, and $CC_1$ are concurrent at a point $T$ such that $BA_1=TA_1$. The points $C_2$ and $B_2$ are chosen on the extensions of $CC_1$ and $BB_2$, respectively, such that $$C_1C_2 = \frac{CC_1}{3} \quad \text{and} \quad B_1B_2 = \frac{BB_1}{3}.$$ Show that $TB_2AC_2$ is a rectangle.

Rectangles $1\times20$, $1\times 19$, ..., $1\times 1$ were cut out of $20\times20$ table. Prove that from the remaining part of the table $36$ $1\times2$ dominos can be cut [I]Proposed by S. Berlov[/i]

A circular piece of metal of maximum size is cut out of a square piece and then a square piece of maximum size is cut out of the circular piece. The total amount of metal wasted is: $ \textbf{(A)}\ \frac{1}{4} \text{ the area of the original square}\\ \textbf{(B)}\ \frac{1}{2} \text{ the area of the original square}\\ \textbf{(C)}\ \frac{1}{2} \text{ the area of the circular piece}\\ \textbf{(D)}\ \frac{1}{4} \text{ the area of the circular piece}\\ \textbf{(E)}\ \text{none of these}$

A circle with radius $r$ is tangent to sides $AB$, $AD$, and $CD$ of rectangle $ABCD$ and passes through the midpoint of diagonal $AC$.The area of the rectangle in terms of $r$, is $\textbf{(A) }4r^2\qquad\textbf{(B) }6r^2\qquad\textbf{(C) }8r^2\qquad\textbf{(D) }12r^2\qquad \textbf{(E) }20r^2$

The graph of the equation $9x+223y=2007$ is drawn on graph paper with each square representing one unit in each direction. How many of the $1$ by $1$ graph paper squares have interiors lying entirely below the graph and entirely in the first quadrant?

In the rectangle there is a broken line, the neighboring links of which are perpendicular and equal to the smaller side of the rectangle (see the figure). Find the ratio of the sides of the rectangle. [img]https://2.bp.blogspot.com/-QYj53KiPTJ8/XT_mVIw876I/AAAAAAAAKbE/gJ1roU4Bx-kfGVfJxYMAuLE0Ax0glRbegCK4BGAYYCw/s1600/oral%2Bmoscow%2B2016%2B8.9%2Bp2.png[/img]

Rectangle $ABCD$ has $AB=6$ and $BC=3$. Point $M$ is chosen on side $AB$ so that $\angle AMD = \angle CMD$. What is the degree measure of $\angle AMD$? $ \textbf{(A)}\ 15 \qquad \textbf{(B)}\ 30 \qquad \textbf{(C)}\ 45 \qquad \textbf{(D)}\ 60 \qquad \textbf{(E)}\ 75 $

From a given triangle, cut out the rectangle with the largest area.

Square $ABCD$ has side length $13$, and points $E$ and $F$ are exterior to the square such that $BE=DF=5$ and $AE=CF=12$. Find $EF^{2}$. [asy] size(200); defaultpen(fontsize(10)); real x=22.61986495; pair A=(0,26), B=(26,26), C=(26,0), D=origin, E=A+24*dir(x), F=C+24*dir(180+x); draw(B--C--F--D--C^^D--A--E--B--A, linewidth(0.7)); dot(A^^B^^C^^D^^E^^F); pair point=(13,13); label("$A$", A, dir(point--A)); label("$B$", B, dir(point--B)); label("$C$", C, dir(point--C)); label("$D$", D, dir(point--D)); label("$E$", E, dir(point--E)); label("$F$", F, dir(point--F));[/asy]

If $R$ and $S$ are two rectangles with integer sides such that the perimeter of $R$ equals the area of $S$ and the perimeter of $S$ equals the area of $R$, then we call $R$ and $S$ a friendly pair of rectangles. Find all friendly pairs of rectangles.

$ABCD$ is a rectangle with $AB = CD = 2$. A circle centered at $O$ is tangent to $BC$, $CD$, and $AD$ (and hence has radius $1$). Another circle, centered at $P$, is tangent to circle $O$ at point $T$ and is also tangent to $AB$ and $BC$. If line $AT$ is tangent to both circles at $T$, find the radius of circle $P$.