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]

A rectangular sheet with sides $a$ and $b$ is fold along a diagonal. Compute the area of the overlapping triangle.

Let $a, b, c, d$ be the lengths of the sides of a quadrilateral circumscribed about a circle and let $S$ be its area. Prove that $S \leq \sqrt{abcd}$ and find conditions for equality.

Let $S$ be a square of side length $1$. Two points are chosen independently at random on the sides of $S$. The probability that the straight-line distance between the points is at least $\tfrac12$ is $\tfrac{a-b\pi}c$, where $a$, $b$, and $c$ are positive integers and $\gcd(a,b,c)=1$. What is $a+b+c$? $\textbf{(A) }59\qquad\textbf{(B) }60\qquad\textbf{(C) }61\qquad\textbf{(D) }62\qquad\textbf{(E) }63$

Let $C_1$ and $C_2$ be two tangent unit circles inside a circle $C$ of radius $2$. Circle $C_3$ inside $C$ is tangent to the circles $C,C_1,C_2$, and circle $C_4$ inside $C$ is tangent to $C,C_1,C_3$. Prove that the centers of $C,C_1,C_3$ and $C_4$ are vertices of a rectangle.

In the plane the points with integer coordinates are the vertices of unit squares. The squares are coloured alternately black and white (as on a chessboard). For any pair of positive integers $ m$ and $ n$, consider a right-angled triangle whose vertices have integer coordinates and whose legs, of lengths $ m$ and $ n$, lie along edges of the squares. Let $ S_1$ be the total area of the black part of the triangle and $ S_2$ be the total area of the white part. Let $ f(m,n) \equal{} | S_1 \minus{} S_2 |$. a) Calculate $ f(m,n)$ for all positive integers $ m$ and $ n$ which are either both even or both odd. b) Prove that $ f(m,n) \leq \frac 12 \max \{m,n \}$ for all $ m$ and $ n$. c) Show that there is no constant $ C\in\mathbb{R}$ such that $ f(m,n) < C$ for all $ m$ and $ n$.

Let $n$ be a positive integer. A 4-by-$n$ rectangle is divided into $4n$ unit squares in the usual way. Each unit square is colored black or white. Suppose that every white unit square shares an edge with at least one black unit square. Prove that there are at least $n$ black unit squares.

A table $2 \times 2010$ is divided to unit cells. Ivan and Peter are playing the following game. Ivan starts, and puts horizontal $2 \times 1$ domino that covers exactly two unit table cells. Then Peter puts vertical $1 \times 2$ domino that covers exactly two unit table cells. Then Ivan puts horizontal domino. Then Peter puts vertical domino, etc. The person who cannot put his domino will lose the game. Find who have winning strategy.

There are 5 points in a rectangle (including its boundary) with area 1, no three of them are in the same line. Find the minimum number of triangles with the area not more than $\frac 1{4}$, vertex of which are three of the five points.

A mathematician investigates methods of finding area of a convex quadrilateral obtains the following formula for the area $A$ of a quadrilateral with consecutive sides $a,b,c,d$: $A =\frac{a+c}{2}\frac{b+d}{2}$ (1) and $A = \sqrt{(p-a)(p-b)(p-c)(p-d)}$ (2) where $p = (a+b+c+d)/2$. However, these formulas are not valid for all convex quadrilaterals. Prove that (1) holds if and only if the quadrilateral is a rectangle, while (2) holds if and only if the quadrilateral is cyclic.

Decide whether any rectangle that can be covered by 25 circles of radius 2 can also be covered by 100 circles of radius 1.

Given a circle $\omega$ of radius $r$ and a point $A$, which is far from the center of the circle at a distance $d<r$. Find the geometric locus of vertices $C$ of all possible $ABCD$ rectangles, where points $B$ and $D$ lie on the circle $\omega$.

We consider the ways to divide a $1$ by $1$ square into rectangles (of which the sides are parallel to those of the square). All rectangles must have the same circumference, but not necessarily the same shape. a) Is it possible to divide the square into 20 rectangles, each having a circumference of $2:5$? b) Is it possible to divide the square into 30 rectangles, each having a circumference of $2$?

A round table has radius $ 4$. Six rectangular place mats are placed on the table. Each place mat has width $ 1$ and length $ x$ as shown. They are positioned so that each mat has two corners on the edge of the table, these two corners being end points of the same side of length $ x$. Further, the mats are positioned so that the inner corners each touch an inner corner of an adjacent mat. What is $ x$? [asy]unitsize(4mm); defaultpen(linewidth(.8)+fontsize(8)); draw(Circle((0,0),4)); path mat=(-2.687,-1.5513)--(-2.687,1.5513)--(-3.687,1.5513)--(-3.687,-1.5513)--cycle; draw(mat); draw(rotate(60)*mat); draw(rotate(120)*mat); draw(rotate(180)*mat); draw(rotate(240)*mat); draw(rotate(300)*mat); label("$x$",(-2.687,0),E); label("$1$",(-3.187,1.5513),S);[/asy]$ \textbf{(A)}\ 2\sqrt {5} \minus{} \sqrt {3} \qquad \textbf{(B)}\ 3 \qquad \textbf{(C)}\ \frac {3\sqrt {7} \minus{} \sqrt {3}}{2} \qquad \textbf{(D)}\ 2\sqrt {3} \qquad \textbf{(E)}\ \frac {5 \plus{} 2\sqrt {3}}{2}$

In a right triangle $ABC$, M is a point on the hypotenuse $BC$ and $P$ and $Q$ the projections of $M$ on $AB$ and $AC$ respectively. Prove that for no such point $M$ do the triangles $BPM, MQC$ and the rectangle $AQMP$ have the same area.

Let $ABCD$ be a rectangle with sides $AB=3$ and $BC=2$. Let $P$ be a point on side $AB$ such that the bisector of $\angle CDP$ passes through the midpoint of $BC$. Calculate the length of segment $BP$.

A flea jumps in a straight numbered line. It jumps first from point $0$ to point $1$. Afterwards, if its last jump was from $A$ to $B$, then the next jump is from $B$ to one of the points $B + (B - A) - 1$, $B + (B - A)$, $B + (B-A) + 1$. Prove that if the flea arrived twice at the point $n$, $n$ positive integer, then it performed at least $\lceil 2\sqrt n\rceil$ jumps.

Let $ABC$ a triangle and $P$ a point such that the triangles $PAB, PBC, PCA$ have the same area and the same perimeter. Prove that if: a) $P$ is in the interior of the triangle $ABC$ then $ABC$ is equilateral. b) $P$ is in the exterior of the triangle $ABC$ then $ABC$ is right angled triangle.

Consider a rectangle with sidelengths 3 and 4, pick an arbitrary inner point on each side of this rectangle. Let $x, y, z$ and $u$ denote the side lengths of the quadrilateral spanned by these four points. Prove that $25 \leq x^2+y^2+z^2+u^2 \leq 50$.

The vertices of hexagon $ABCDEF$ lie on a circle. Sides $AB = CD = EF = 6$, and sides $BC = DE = F A = 10$. The area of the hexagon is $m\sqrt3$. Find $m$.

A rectangle is divided into $n^2$ smaller rectangle by $n - 1$ horizontal lines and $n - 1$ vertical lines. Between those rectangles there are exactly $5660$ which are not congruent. For what minimum value of $n$ is this possible?

Find the least number $A$ such that for any two squares of combined area $1$, a rectangle of area $A$ exists such that the two squares can be packed in the rectangle (without the interiors of the squares overlapping) . You may assume the sides of the squares will be parallel to the sides of the rectangle.

The sports ground has the shape of a rectangle $ABCD$, with the angle between the diagonals $AC$ and $BD$ is equal to $60^o$ and $AB >BC$. The trainer instructed Andriyka to go first $10$ times on the route $A-C-B-D-A$, and then $15$ more times along the route $A-D-A$. Andriyka performed the task, moving a total of $4.5$ km. What is the distance $AC$?

In rectangle $ABCD$, $AB=12$ and $BC=10$. Points $E$ and $F$ lie inside rectangle $ABCD$ so that $BE=9$, $DF=8$, $\overline{BE} \parallel \overline{DF}$, $\overline{EF} \parallel \overline{AB}$, and line $BE$ intersects segment $\overline{AD}$. The length $EF$ can be expressed in the form $m\sqrt{n}-p$, where $m,n,$ and $p$ are positive integers and $n$ is not divisible by the square of any prime. Find $m+n+p$.

A convex, closed figure lies inside a given circle. The figure is seen from every point of the circumference at a right angle (that is, the two rays drawn from the point and supporting the convex figure are perpendicular). Prove that the center of the circle is a center of symmetry of the figure.