We are given an infinite set of rectangles in the plane, each with vertices of the form $(0, 0)$, $(0,m)$, $(n, 0)$ and $ (n,m)$, where $m$ and $n$ are positive integers. Prove that there exist two rectangles in the set such that one contains the other.

Given an equilateral triangle with sidelength $k$ cm. With lines parallel to it's sides, we split it into $k^2$ small equilateral triangles with sidelength $1$ cm. This way, a triangular grid is created. In every small triangle of sidelength $1$ cm, we place exactly one integer from $1$ to $k^2$ (included), such that there are no such triangles having the same numbers. With vertices the points of the grid, regular hexagons are defined of sidelengths $1$ cm. We shall name as [i]value [/i] of the hexagon, the sum of the numbers that lie on the $6$ small equilateral triangles that the hexagon consists of . Find (in terms of the integer $k>4$) the maximum and the minimum value of the sum of the values of all hexagons .

Let's define [i]almost mean[/i] of numbers $a_1, a_2, \ldots, a_n$ as $\frac{a_1 + a_2 + \ldots + a_n}{n+1}$. Oleksiy has positive real numbers $b_1, b_2, \ldots, b_{2023}$, not necessarily distinct. For each pair $(i, j)$ with $1 \leq i, j \leq 2023$, Oleksiy wrote on a board [i]almost mean[/i] of numbers $b_i, b_{i+1}, \ldots, b_j$. Prove that there are at least $45$ distinct numbers on the board. [i]Proposed by Anton Trygub[/i]

There are $2014$ students from high schools nationwide communications sit around a round table in arbitrary manner. Then the organizers want to rearrange students from the same school sit next to each other by performing the following swapping: permutation view of two adjacent groups of students (see illustration). Find the smallest $k$ number so that a result can be obtained results as desired by the organizers with no more than $k$ swapping permits. Permission to change places like after $...\underbrace{ABCD}_\text{1}\underbrace{EFG}_\text{2}... \to ...\underbrace{EFG}_\text{2}\underbrace{ABCD}_\text{1}...$ Vu The Khoi, Institute of Mathematics, Vietnam Academy of Science and Technology, Cau Giay, Hanoi.

An $n \times n$ table is called good if one can paint its cells with three colors so that, for any two different rows and two different columns, the four cells at their intersections are not all of the same color. a)Show, that exists good $9 \times 9$ good table. b)Prove, that fif $n \times n$ table is good, then $n<11$

Along consecutive seven days, from Sunday to Saturday, let us call the days belonging to the same month a MB. For example, if the last day of a month is Sunday, the last MB of that month consists of the last day of that month. If a year is from January first to December $31$, find the maximum and minimum values of MB in one year.

Let $n$ and $k$ be two integers with $n>k\geqslant 1$. There are $2n+1$ students standing in a circle. Each student $S$ has $2k$ [i]neighbors[/i] - namely, the $k$ students closest to $S$ on the left, and the $k$ students closest to $S$ on the right. Suppose that $n+1$ of the students are girls, and the other $n$ are boys. Prove that there is a girl with at least $k$ girls among her neighbors. [i]Proposed by Gurgen Asatryan, Armenia[/i]

Let $k$ and $n$ be positive integers, with $k \geq 2$. In a straight line there are $kn$ stones of $k$ colours, such that there are $n$ stones of each colour. A [i]step[/i] consists of exchanging the position of two adjacent stones. Find the smallest positive integer $m$ such that it is always possible to achieve, with at most $m$ steps, that the $n$ stones are together, if: a) $n$ is even. b) $n$ is odd and $k=3$

Let $ N $ be a positive integer. A set $ S \subset \{ 1, 2, \cdots, N \} $ is called [i]allowed[/i] if it does not contain three distinct elements $ a, b, c $ such that $ a $ divides $ b $ and $ b $ divides $c$. Determine the largest possible number of elements in an allowed set $ S $.

Two pirates divide the loot, consisting of two bags of coins and a diamond, according to the following rules. First the first pirate takes take a few coins from any bag and transfer them from this bag in the other the same number of coins. Then the second pirate does the same (choosing the bag from which he takes the coins at his discretion) and etc. until you can take coins according to these rules. The pirate who takes the coins last gets the diamond. Who will get the diamond if is each of the pirates trying to get it? Give your answer depending on the initial number of coins in the bags.

We are given $30$ boots standing in a row, $15$ of which are for right feet and $15$ for the left. Prove that there are ten successive boots somewhere in this row with $5$ right and $5$ left boots among them. (D. Fomin, Leningrad)

Given are 100 different positive integers. We call a pair of numbers [i]good[/i] if the ratio of these numbers is either 2 or 3. What is the maximum number of good pairs that these 100 numbers can form? (A number can be used in several pairs.) [i]Proposed by Alexander S. Golovanov, Russia[/i]

Several clocks lie on the table. It is known that at some moment the sum of distances between a point $X$ of the table and the ends of their minute hands is not equal to the sum of distances between $X$ and the ends of their hour hands. Prove that there is a moment when the sum of distances between $X$ and the ends of their minute hands is greater than the sum of distances between $X$ and the ends of their hour hands. (E. Barabanov, I. Voronovich)

Let $\leftarrow$ denote the left arrow key on a standard keyboard. If one opens a text editor and types the keys "ab$\leftarrow$ cd $\leftarrow \leftarrow$ e $\leftarrow \leftarrow$ f", the result is "faecdb". We say that a string $B$ is [i]reachable[/i] from a string $A$ if it is possible to insert some amount of $\leftarrow$'s in $A$, such that typing the resulting characters produces $B$. So, our example shows that "faecdb" is reachable from "abcdef". Prove that for any two strings $A$ and $B$, $A$ is reachable from $B$ if and only if $B$ is reachable from $A$.

A large golden square land lot of dimension $100 \times 100$ m was subdivided into $100$ square lots, each measured $10\times10$ m. A king of landfill had his men dump wastes onto some of the lots. There was a practice that if a particular lot was not dumped and twoof its adjacents had waste materials, then the lot would be filled with wastes the next day by the people. One day if all the lotswere filled with wastes, the king would claim his ownership ofthe whole land lot. At least how many lots should have the kind had his men dump wastes onto? Vu Ha Van, Mathematics Faculty, Yale University, USA.

Define a domino to be a $1\times 2$ rectangular block. A $2023\times 2023$ square grid is filled with non-overlapping dominoes, leaving a single $1\times 1$ gap. John then repeatedly slides dominoes into the gap; each domino is moved at most once. What is the maximum number of times that John could have moved a domino? (Example: In the $3\times 3$ grid shown below, John could move 2 dominoes: $D$, followed by $A$.) [asy] unitsize(18); draw((0,0)--(3,0)--(3,3)--(0,3)--(0,0)--cycle); draw((0,1)--(3,1)); draw((2,0)--(2,3)); draw((1,1)--(1,3)); label("A",(0.5,2)); label("B",(1.5,2)); label("C",(2.5,2)); label("D",(1,0.5)); [/asy]

Consider an $n\times{n}$ grid formed by $n^2$ unit squares. We define the centre of a unit square as the intersection of its diagonals. Find the smallest integer $m$ such that, choosing any $m$ unit squares in the grid, we always get four unit squares among them whose centres are vertices of a parallelogram.

Is it possible to cover a circle of area $1$ with finitely many equilateral triangles whose areas sum to $1.01$, all pointing in the same direction? [i]Proposed by Ethan Tan[/i]

Quadrilaterals may be obtained from an octagon by cutting along its diagonals (in $8$ different ways) . Can it happen that among these $8$ quadrilaterals (a) four (b ) five possess an inscribed circle? (P. M . Sedrakyan , Yerevan)

Let $S$ be a set of in $3-$ space such that each of the points in $S$ has integer coordinates $(x,y,z)$ with $1 \le x,y,z \le n $. Suppose the pairwise distances between these points are all distinct. Prove that $$|S| \le min \{(n+2)\sqrt{\frac{n}{3}},n\sqrt{6} \}$$

Adamu and Afaafa choose, each in his turn, positive integers as coefficients of a polynomial of degree $n$. Adamu wins if the polynomial obtained has an integer root; otherwise, Afaafa wins. Afaafa plays first if $n$ is odd; otherwise Adamu plays first. Prove that: [list] [*] Adamu has a winning strategy if $n$ is odd. [*] Afaafa has a winning strategy if $n$ is even. [/list]

In MTRP district there are $10$ cities. Bob the builder wants to make roads between cities in such a way so that one can go from one city to the other through exactly one unique path. The government has allotted him a budget of Rs. $20$ and each road requires a positive integer amount (in Rs.) to build. In how many ways he can build such a network of roads? It is known that in the MTRP district, any positive integer amount of rupees can be used to construct a road, and that the full budget is used by Bob in the construction. Write the last two digits of your answer.

Let $k$ and $N$ be integers such that $k > 1$ and $N > 2k + 1$. A number of $N$ persons sit around the Round Table, equally spaced. Each person is either a knight (always telling the truth) or a liar (who always lies). Each person sees the nearest k persons clockwise, and the nearest $k$ persons anticlockwise. Each person says: ''I see equally many knights to my left and to my right." Establish, in terms of $k$ and $N$, whether the persons around the Table are necessarily all knights. Sergey Berlov, Russia

A rook stands in one cell of an infinite square grid. A different cell was colored blue and mines were placed in $n$ additional cells: the rook cannot stand on or pass through them. It is known that the rook can reach the blue cell in finitely many moves. Can it do so (for every $n$ and such a choice of mines, starting point, and blue cell) in at most [b](a)[/b] $1.99n+100$ moves? [b](b)[/b] $2n-2\sqrt{3n}+100$ moves? [b]Remark.[/b] In each move, the rook goes in a vertical or horizontal line.

Consider an $m \times n$ grid of unit squares. Let $R$ be the total number of rectangles of any size, and let $S$ be the total number of squares of any size. Assume that the sides of the rectangles and squares are parallel to the sides of the $m \times n$ grid. If $\frac{R}{S} =\frac{759}{50}$ , then determine $mn$.