There are $n$ pieces on the squares of a $5 \times 9$ board, at most one on each square at any time during the game. A move in the game consists of simultaneously moving each piece to a neighboring square by side, under the restriction that a piece having been moved horizontally in the previous move must be moved vertically and vice versa. Find the greatest value of $n$ for which there exists an initial position starting at which the game can be continued until the end of the world.

In each square of a $100 \times 100$ board there is written an integer. The allowed operation is to choose four squares that form the figure or any of its reflections or rotations, and add $1$ to each of the four numbers. The aim is, through operations allowed, achieving a board with the smallest possible number of different residues modulo $33$. What is the minimum number that can be achieved with certainty?

Let $n \ge 2$ be an integer. In each cell of a $4n \times 4n$ table we write the sum of the cell row index and the cell column index. Initially, no cell is colored. A move consists of choosing two cells which are not colored and coloring one of them in red and one of them in blue. Show that, however Alex perfors $n^2$ moves, Jane can afterwards perform a number of moves (eventually none) after which the sum of the numbers written in the red cells is the same as the sum of the numbers written in the blue ones.

Let $n$ be a natural number. At first the cells of a table $2n$ x $2n$ are colored in white. Two players $A$ and $B$ play the following game. First is $A$ who has to color $m$ arbitrary cells in red and after that $B$ chooses $n$ rows and $n$ columns and color their cells in black. Player $A$ wins, if there is at least one red cell on the board. Find the least value of $m$ for which $A$ wins no matter how $B$ plays.

Let $n$ be a positive integer. We are given a $3n \times 3n$ board whose unit squares are colored in black and white in such way that starting with the top left square, every third diagonal is colored in black and the rest of the board is in white. In one move, one can take a $2 \times 2$ square and change the color of all its squares in such way that white squares become orange, orange ones become black and black ones become white. Find all $n$ for which, using a finite number of moves, we can make all the squares which were initially black white, and all squares which were initially white black. Proposed by [i]Boris Stanković and Marko Dimitrić, Bosnia and Herzegovina[/i]

Let there be a $n\times n$ board. Write down $0$ or $1$ in all $n^2$ squares. For $1 \le k \le n$, let $A_k$ be the product of all numbers in the $k$th row. How many ways are there to write down the numbers so that $A_1 + A_2 + ... + A_n$ is even?

We number the columns of an $n\times n$-board from $1$ to $n$. In each cell, we place a number. This is done in such a way that each row precisely contains the numbers $1$ to $n$ (in some order), and also each column contains the numbers $1$ to $n$ (in some order). Next, each cell that contains a number greater than the cell's column number, is coloured grey. In the figure below you can see an example for the case $n = 3$. [asy] unitsize(0.6 cm); int i; fill((0,0)--(1,0)--(1,1)--(0,1)--cycle, gray(0.8)); fill(shift((1,0))*((0,0)--(1,0)--(1,1)--(0,1)--cycle), gray(0.8)); fill(shift((0,2))*((0,0)--(1,0)--(1,1)--(0,1)--cycle), gray(0.8)); for (i = 0; i <= 3; ++i) { draw((0,i)--(3,i)); draw((i,0)--(i,3)); } label("$1$", (0.5,3.5)); label("$2$", (1.5,3.5)); label("$3$", (2.5,3.5)); label("$3$", (0.5,2.5)); label("$1$", (1.5,2.5)); label("$2$", (2.5,2.5)); label("$1$", (0.5,1.5)); label("$2$", (1.5,1.5)); label("$3$", (2.5,1.5)); label("$2$", (0.5,0.5)); label("$3$", (1.5,0.5)); label("$1$", (2.5,0.5)); [/asy] (a) Suppose that $n = 5$. Can the numbers be placed in such a way that each row contains the same number of grey cells? (b) Suppose that $n = 10$. Can the numbers be placed in such a way that each row contains the same number of grey cells?

A $6 \times 6$ board is given such that each unit square is either red or green. It is known that there are no $4$ adjacent unit squares of the same color in a horizontal, vertical, or diagonal line. A $2 \times 2$ subsquare of the board is [i]chesslike[/i] if it has one red and one green diagonal. Find the maximal possible number of chesslike squares on the board. [i]Proposed by Nikola Velov[/i]

A lame rook lies on a $9\times 9$ chessboard. It can move one cell horizontally or vertically. The rook made $n{}$ moves, visited each cell at most once, and did not make two moves consecutively in the same direction. What is the largest possible value of $n{}$? [i]From the folklore[/i]

Board has written numbers: $5$, $7$ and $9$. In every step we do the following: for every pair $(a,b)$, $a>b$ numbers from the board, we also write the number $5a-4b$. Is it possible that after some iterations, $2003$ occurs at the board ?

Each cell of an $100\times 100$ board is divided into two triangles by drawing some diagonal. What is the smallest number of colors in which it is always possible to paint these triangles so that any two triangles having a common side or vertex have different colors?

Consider a checkered $3m\times 3m$ square, where $m$ is an integer greater than $1.$ A frog sits on the lower left corner cell $S$ and wants to get to the upper right corner cell $F.$ The frog can hop from any cell to either the next cell to the right or the next cell upwards. Some cells can be [i]sticky[/i], and the frog gets trapped once it hops on such a cell. A set $X$ of cells is called [i]blocking[/i] if the frog cannot reach $F$ from $S$ when all the cells of $X$ are sticky. A blocking set is [i] minimal[/i] if it does not contain a smaller blocking set.[list=a][*]Prove that there exists a minimal blocking set containing at least $3m^2-3m$ cells. [*]Prove that every minimal blocking set containing at most $3m^2$ cells.

Esmeralda chooses two distinct positive integers \(a\) and \(b\), with \(b > a\), and writes the equation \[ x^2 - ax + b = 0 \] on the board. If the equation has distinct positive integer roots \(c\) and \(d\), with \(d > c\), she writes the equation \[ x^2 - cx + d = 0 \] on the board. She repeats the procedure as long as she obtains distinct positive integer roots. If she writes an equation for which this does not occur, she stops. a) Show that Esmeralda can choose \(a\) and \(b\) such that she will write exactly 2024 equations on the board. b) What is the maximum number of equations she can write knowing that one of the initially chosen numbers is 2024?

Alice and Bob play a game together as a team on a $100 \times 100$ board with all unit squares initially white. Alice sets up the game by coloring exactly $k$ of the unit squares red at the beginning. After that, a legal move for Bob is to choose a row or column with at least $10$ red squares and color all of the remaining squares in it red. What is the smallest $k$ such that Alice can set up a game in such a way that Bob can color the entire board red after finitely many moves? Proposed by [i]Nikola Velov, Macedonia[/i]

Alice and Bob play a game together as a team on a $100 \times 100$ board with all unit squares initially white. Alice sets up the game by coloring exactly $k$ of the unit squares red at the beginning. After that, a legal move for Bob is to choose a row or column with at least $10$ red squares and color all of the remaining squares in it red. What is the smallest $k$ such that Alice can set up a game in such a way that Bob can color the entire board red after finitely many moves? Proposed by [i]Nikola Velov, Macedonia[/i]

On each non-boundary unit segment of an $8\times 8$ chessboard, we write the number of dissections of the board into dominoes in which this segment lies on the border of a domino. What is the last digit of the sum of all the written numbers?