A square $ (n \minus{} 1) \times (n \minus{} 1)$ is divided into $ (n \minus{} 1)^2$ unit squares in the usual manner. Each of the $ n^2$ vertices of these squares is to be coloured red or blue. Find the number of different colourings such that each unit square has exactly two red vertices. (Two colouring schemse are regarded as different if at least one vertex is coloured differently in the two schemes.)

A [i]form [/i] is the union of squared rectangles whose bases are consecutive unitary segments in a horizontal line that leaves all the rectangles on the same side, and whose heights $m_1, ... , m_n$ satisying $m_1\ge ... \ge m_n$. An [i]angle [/i] in a [i]form [/i] consists of a box $v$ and of all the boxes to the right of $v$ and all the boxes above $v$. The size of a [i]form [/i] of an [i]angle [/i] is the number of boxes it contains. Find the maximum number of [i]angles [/i] of size $11$ in a form of size $400$. [url=http://www.oma.org.ar/enunciados/omr20.htm]source[/url]

Let $ABCDEF$ be a convex hexagon containing a point $P$ in its interior such that $PABC$ and $PDEF$ are congruent rectangles with $PA = BC = P D = EF$ (and $AB = PC = DE = PF$). Let $\ell$ be the line through the midpoint of $AF$ and the circumcentre of $PCD$. Prove that $\ell$ passes through $P$.

On each side of triangle $ABC$, two distinct points are marked. It is known that these points are the feet of the altitudes and of the bisectors. a) Using only a ruler determine which points are the feet of the altitudes and which points are the feet of the bisectors. b) Solve p.a) drawing only three lines.

Let $M$ and $N$ be the midpoints of the respective sides $AB$ and $AC$ of an acute-angled triangle $ABC$. Let $P$ be the foot of the perpendicular from $N$ onto $BC$ and let $A_1$ be the midpoint of $MP$. Points $B_1$ and $C_1$ are obtained similarly. If $AA_1$, $BB_1$ and $CC_1$ are concurrent, show that the triangle $ABC$ is isosceles. [i]Mircea Becheanu[/i]

Let $S=\{(i,j) \vert i,j=1,2,\ldots ,100\}$ be a set consisting of points on the coordinate plane. Each element of $S$ is colored one of four given colors. A subset $T$ of $S$ is called [i]colorful[/i] if $T$ consists of exactly $4$ points with distinct colors, which are the vertices of a rectangle whose sides are parallel to the coordinate axes. Find the maximum possible number of colorful subsets $S$ can have, among all legitimate coloring patters.

If the diagonals of a quadrilateral are perpendicular to each other, the figure would always be included under the general classification: $ \textbf{(A)}\ \text{rhombus} \qquad\textbf{(B)}\ \text{rectangles} \qquad\textbf{(C)}\ \text{square} \qquad\textbf{(D)}\ \text{isosceles trapezoid}\qquad\textbf{(E)}\ \text{none of these} $

What fraction of the large $12$ by $18$ rectangular region is shaded? [asy] draw((0,0)--(18,0)--(18,12)--(0,12)--cycle); draw((0,6)--(18,6)); for(int a=6; a<12; ++a) { draw((1.5a,0)--(1.5a,6)); } fill((15,0)--(18,0)--(18,6)--(15,6)--cycle,black); label("0",(0,0),W); label("9",(9,0),S); label("18",(18,0),S); label("6",(0,6),W); label("12",(0,12),W); [/asy] $\text{(A)}\ \frac{1}{108} \qquad \text{(B)}\ \frac{1}{18} \qquad \text{(C)}\ \frac{1}{12} \qquad \text{(D)}\ \frac29 \qquad \text{(E)}\ \frac13$

Determine all integers $m$ for which the $m \times m$ square can be dissected into five rectangles, the side lengths of which are the integers $1,2,3,\ldots,10$ in some order.

Prove that it is not possible to cover a $6\times 6$ square board with eighteen $2\times 1$ rectangles, in such a way that each of the lines going along the interior gridlines cuts at least one of the rectangles. Show also that it is possible to cover a $6\times 5$ rectangle with fifteen $2\times 1 $ rectangles so that the above condition is fulfilled.

[4] Let $ABCDEF$ be a regular hexagon. Let $P$ be the circle inscribed in $\triangle{BDF}$. Find the ratio of the area of circle $P$ to the area of rectangle $ABDE$.

Two polygons are given on the plane. Assume that the distance between any two vertices of the same polygon is at most 1, and that the distance between any two vertices of different polygons is at least $ 1/\sqrt{2}$. Prove that these two polygons have no common interior points. By the way, can two sides of a polygon intersect?

Consider a convex quadrilateral $ABCD$. Denote $M, \ N$ the points of tangency of the circle inscribed in $\triangle ABD$ with $AB, \ AD$, respectively and $P, \ Q$ the points of tangency of the circle inscribed in $\triangle CBD$ with the sides $CD, \ CB$, respectively. Assume that the circles inscribed in $\triangle ABD, \ \triangle CBD$ are tangent. Prove that: a) $ABCD$ is circumscriptible. b) $MNPQ$ is cyclic. c) The circles inscribed in $\triangle ABC, \ \triangle ADC$ are tangent.

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$

In a matrix $2n \times 2n$, $n \in N$, are $4n^2$ real numbers with a sum equal zero. The absolute value of each of these numbers is not greater than $1$. Prove that the absolute value of a sum of all the numbers from one column or a row doesn't exceed $n$.

A rectangle $ D$ is partitioned in several ($ \ge2$) rectangles with sides parallel to those of $ D$. Given that any line parallel to one of the sides of $ D$, and having common points with the interior of $ D$, also has common interior points with the interior of at least one rectangle of the partition; prove that there is at least one rectangle of the partition having no common points with $ D$'s boundary. [i]Author: Kei Irie, Japan[/i]

We divide up the plane into disjoint regions using a circle, a rectangle and a triangle. What is the greatest number of regions that we can get?

[asy] import cse5; size(180); real a=4, b=3; pathpen=black; pair A=(a,0), B=(0,b), C=(0,0); D(MP("A",A)--MP("B",B,N)--MP("C",C,SW)--cycle); pair X=IP(B--A,(0,0)--(b,a)); D(CP((X+C)/2,C)); D(MP("R",IP(CP((X+C)/2,C),B--C),NW)--MP("Q",IP(CP((X+C)/2,C),A--C+(0.1,0)))); //Credit to chezbgone2 for the diagram[/asy] In $\triangle ABC$, $AB = 10~ AC = 8$ and $BC = 6$. Circle $P$ is the circle with smallest radius which passes through $C$ and is tangent to $AB$. Let $Q$ and $R$ be the points of intersection, distinct from $C$ , of circle $P$ with sides $AC$ and $BC$, respectively. The length of segment $QR$ is $\textbf{(A) }4.75\qquad\textbf{(B) }4.8\qquad\textbf{(C) }5\qquad\textbf{(D) }4\sqrt{2}\qquad \textbf{(E) }3\sqrt{3}$

A convex quadrangle $ ABCD$ is inscribed in a circle with center $ O$. The angles $ AOB, BOC, COD$ and $ DOA$, taken in some order, are of the same size as the angles of the quadrangle $ ABCD$. Prove that $ ABCD$ is a square

Let $C$ be a circle with radius $R$ and centre $O$, and $S$ a fixed point in the interior of $C$. Let $AA'$ and $BB'$ be perpendicular chords through $S$. Consider the rectangles $SAMB$, $SBN'A'$, $SA'M'B'$, and $SB'NA$. Find the set of all points $M$, $N'$, $M'$, and $N$ when $A$ moves around the whole circle.

A rectangle inscribed in a triangle has its base coinciding with the base $b$ of the triangle. If the altitude of the triangle is $h$, and the altitude $x$ of the rectangle is half the base of the rectangle, then: $\textbf{(A)}\ x=\dfrac{1}{2}h \qquad \textbf{(B)}\ x=\dfrac{bh}{b+h} \qquad \textbf{(C)}\ x=\dfrac{bh}{2h+b} \qquad \textbf{(D)}\ x=\sqrt{\dfrac{hb}{2}} \qquad \textbf{(E)}\ x=\dfrac{1}{2}b$

The diagram below shows a rectangle with side lengths $36$ and $48$. Each of the sides is trisected and edges are added between the trisection points as shown. Then the shaded corner regions are removed, leaving the octagon which is not shaded in the diagram. Find the perimeter of this octagon. [asy] size(4cm); dotfactor=3.5; pair A,B,C,D,E,F,G,H,W,X,Y,Z; A=(0,12); B=(0,24); C=(16,36); D=(32,36); E=(48,24); F=(48,12); G=(32,0); H=(16,0); W=origin; X=(0,36); Y=(48,36); Z=(48,0); filldraw(W--A--H--cycle^^B--X--C--cycle^^D--Y--E--cycle^^F--Z--G--cycle,rgb(.76,.76,.76)); draw(W--X--Y--Z--cycle,linewidth(1.2)); dot(A); dot(B); dot(C); dot(D); dot(E); dot(F); dot(G); dot(H); [/asy]

A point $K$ is chosen on the side $CD$ of a rectangle $ABCD$. From the vertex $B$, the perpendicular $BH$ is dropped to the segment $AK$. The segments $AK$ and $BH$ divide the rectangle into three parts such that each of them has the inscribed circle (see figure). Prove that if the circles tangent to $CD$ are equal then the third circle is also equal to them.

Let $E$ be the point of intersection of the diagonals of convex quadrilateral $ABCD$, and let $P,Q,R,$ and $S$ be the centers of the circles circumscribing triangles $ABE,$ $BCE$, $CDE$, and $ADE$, respectively. Then $\textbf{(A) }PQRS\text{ is a parallelogram}$ $\textbf{(B) }PQRS\text{ is a parallelogram if an only if }ABCD\text{ is a rhombus}$ $\textbf{(C) }PQRS\text{ is a parallelogram if an only if }ABCD\text{ is a rectangle}$ $\textbf{(D) }PQRS\text{ is a parallelogram if an only if }ABCD\text{ is a parallelogram}$ $\textbf{(E) }\text{none of the above are true}$

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$