The integers from 1 to $ 2008^2$ are written on each square of a $ 2008 \times 2008$ board. For every row and column the difference between the maximum and minimum numbers is computed. Let $ S$ be the sum of these 4016 numbers. Find the greatest possible value of $ S$.

In a sports meeting a total of $m$ medals were awarded over $n$ days. On the first day one medal and $\frac{1}{7}$ of the remaining medals were awarded. On the second day two medals and $\frac{1}{7}$ of the remaining medals were awarded, and so on. On the last day, the remaining $n$ medals were awarded. How many medals did the meeting last, and what was the total number of medals ?

[b]2.[/b] Place 32 white and 32 black chessmen on the chessboard. Two chessmen of different colours will be said to form a "related pair" if they are placed either in the same row or in the same column. Determine the maximum and minimum number of related pairs (over all possible arrangements of the 64 chessmen considered. [b](C. 2)[/b]

Brennan chooses a set $A = \{a, b,c, d, e \}$ of five real numbers with $a \leq b \leq c \leq d \leq e.$ Delaney determines the subsets of $A$ containing three numbers and adds up the numbers in these subsets. She obtains the sums $0, 3; 4, 8; 9, 10, 11, 12, 14, 19.$ What are the five numbers in Brennan's set?

Let $P$ be a set of $7$ different prime numbers and $C$ a set of $28$ different composite numbers each of which is a product of two (not necessarily different) numbers from $P$. The set $C$ is divided into $7$ disjoint four-element subsets such that each of the numbers in one set has a common prime divisor with at least two other numbers in that set. How many such partitions of $C$ are there ?

Fix $n$. Given $n$ points on Cartesian plane such that no pair of points forms a segment that is parallel to either axes, a pair of points is said to be good if their segment gradient is positive. For which $k$ can there exist a set of $n$ points with exactly $k$ good pairs? [i](Proposed by Ivan Chan Kai Chin)[/i]

The number 2021 is fantabulous. For any positive integer $m$, if any element of the set $\{m, 2m+1, 3m\}$ is fantabulous, then all the elements are fantabulous. Does it follow that the number $2021^{2021}$ is fantabulous?

Let $G$ is a graph and $x$ is a vertex of $G$. Define the transformation $\varphi_{x}$ over $G$ as deleting all incident edges with respect of $x$ and drawing the edges $xy$ such that $y\in G$ and $y$ is not connected with $x$ with edge in the beginning of the transformation. A graph $H$ is called $G-$[i]attainable[/i] if there exists a sequece of such transformations which transforms $G$ in $H.$ Let $n\in\mathbb{N}$ and $4|n.$ Prove that for each graph $G$ with $4n$ vertices and $n$ edges there exists $G-$[i]attainable[/i] graph with at least $9n^{2}/4$ triangles.

A strip of width $w$ is the set of all points which lie on, or between, two parallel lines distance $w$ apart. Let $S$ be a set of $n$ ($n \ge 3$) points on the plane such that any three different points of $S$ can be covered by a strip of width $1$. Prove that $S$ can be covered by a strip of width $2$.

Don Miguel places a token in one of the $(n+1)^2$ vertices determined by an $n \times n$ board. A [i]move[/i] consists of moving the token from the vertex on which it is placed to an adjacent vertex which is at most $\sqrt2$ away, as long as it stays on the board. A [i]path[/i] is a sequence of moves such that the token was in each one of the $(n+1)^2$ vertices exactly once. What is the maximum number of diagonal moves (those of length $\sqrt2$) that a path can have in total?

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

Let $n$ be an odd positive integer. Given are $n$ balls - black and white, placed on a circle. For a integer $1\leq k \leq n-1$, call $f(k)$ the number of balls, such that after shifting them with $k$ positions clockwise, their color doesn't change. a) Prove that for all $n$, there is a $k$ with $f(k) \geq \frac{n-1}{2}$. b) Prove that there are infinitely many $n$ (and corresponding colorings for them) such that $f(k)\leq \frac{n-1}{2}$ for all $k$.

14. Kelvin the frog is hopping on the coordinate plane $\mathbb{R}^{2}$. He starts at the origin, and every second, he hops one unit to the right, left, up, or down, such that he always remains in the first quadrant $\{(x, y): x \geq 0, y \geq 0\}$. In how many ways can Kelvin make his first 14 jumps such that his 14 th jump lands at the origin?

Let $n > 10$ be an integer, and let $A_1, A_2, \dots, A_n$ be distinct points in the plane such that the distances between the points are pairwise different. Define $f_{10}(j, k)$ to be the 10th smallest of the distances from $A_j$ to $A_1, A_2, \dots, A_k$, excluding $A_j$ if $k \geq j$. Suppose that for all $j$ and $k$ satisfying $11 \leq j \leq k \leq n$, we have $f_{10}(j, j - 1) \geq f_{10}(k, j - 1)$. Prove that $f_{10}(j, n) \geq \frac{1}{2} f_{10}(n, n)$ for all $j$ in the range $1 \leq j \leq n - 1$. [i]Proposed by Morteza Saghafian, Iran[/i]

The numbers $1,...,100$ are written on the board. Tzvi wants to colour $N$ numbers in blue, such that any arithmetic progression of length 10 consisting of numbers written on the board will contain blue number. What is the least possible value of $N$?

Four couples are to be seated in a row. If it is required that each woman may only sit next to her husband or another woman, how many different possible seating arrangements are there?

There are $110$ points in a unit square. Show that some four of these points reside in a circle whose radius is $1/8.$

A triangle is constructed on each side of a convex polygon in a manner that the third vertex of each triangle is the meet point of bisectors of the angles adjacent to this side. Prove that these triangles cover all the polygon. Egor Bakaev

Four people are playing rock-paper-scissors. They each play one of the three options (rock, paper, or scissors) independently at random, with equal probability of each choice. Compute the probability that someone beats everyone else. (In rock-paper-scissors, a player that plays rock beats a player that plays scissors, a player that plays paper beats a player that plays rock, and a player that plays scissors beats a player that plays paper.)

In a set $X$ of n people, some know each other and others do not, where the relationship to know is symmetric; that is, if $ A$ knows $ B$. then $ B$ knows $ A$. On the other hand, given any$ 4$ people: $A, B, C$ and $D$: if $A$ knows $B$, $B$ knows $C$ and $C$ knows $D$, then it happens at least one of the following three: $A$ knows $C, B$ knows $D$ or $A$ knows $D$. Prove that $X$ can be partition into two sets $Y$ and $Z$ so that all elements of $Y$ know all those of $Z$ or no element in $Y$ knows any in $Z$.

There's a large pile of cards. On each card a number from $1,2,\ldots n$ is written. It is known that sum of all numbers on all of the cards is equal to $k\cdot n!$ for some $k$. Prove that it is possible to arrange cards into $k$ stacks so that sum of numbers written on the cards in each stack is equal to $n!$.

Consider $111$ distinct points which lie on or in the internal of a circle with radius 1.Prove that there are at least $1998$ segments formed by these points with length $\leq \sqrt{3}$

A dissection of a convex polygon into finitely many triangles by segments is called a [i]trilateration[/i] if no three vertices of the created triangles lie on a single line (vertices of some triangles might lie inside the polygon). We say that a trilateration is [i]good[/i] if its segments can be replaced with one-way arrows in such a way that the arrows along every triangle of the trilateration form a cycle and the arrows along the whole convex polygon also form a cycle. Find all $n\ge 3$ such that the regular $n$-gon has a good trilateration.

Integers $1,2, ...,2n$ are arbitrarily assigned to boxes labeled with numbers $1, 2,..., 2n$. Now, we add the number assigned to the box to the number on the box label. Show that two such sums give the same remainder modulo $2n$.

In Lineland there are $n\geq1$ towns, arranged along a road running from left to right. Each town has a [i]left bulldozer[/i] (put to the left of the town and facing left) and a [i]right bulldozer[/i] (put to the right of the town and facing right). The sizes of the $2n$ bulldozers are distinct. Every time when a left and right bulldozer confront each other, the larger bulldozer pushes the smaller one off the road. On the other hand, bulldozers are quite unprotected at their rears; so, if a bulldozer reaches the rear-end of another one, the first one pushes the second one off the road, regardless of their sizes. Let $A$ and $B$ be two towns, with $B$ to the right of $A$. We say that town $A$ can [i]sweep[/i] town $B$ [i]away[/i] if the right bulldozer of $A$ can move over to $B$ pushing off all bulldozers it meets. Similarly town $B$ can sweep town $A$ away if the left bulldozer of $B$ can move over to $A$ pushing off all bulldozers of all towns on its way. Prove that there is exactly one town that cannot be swept away by any other one.