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?

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.

Two types of pieces, bishops and rooks, are to be placed on a $10\times 10$ chessboard (without necessarily filling it) such that each piece occupies exactly one square of the board. A bishop $B$ is said to [i]attack[/i] a piece $P$ if $B$ and $P$ are on the same diagonal and there are no pieces between $B$ and $P$ on that diagonal; a rook $R$ is said to attack a piece $P$ if $R$ and $P$ are on the same row or column and there are no pieces between $R$ and $P$ on that row or column. A piece $P$ is [i]chocolate[/i] if no other piece $Q$ attacks $P$. What is the maximum number of chocolate pieces there may be, after placing some pieces on the chessboard? [i]Proposed by José Alejandro Reyes González[/i]

Each of the squares on a $15$×$15$ board has a zero. At every step you choose a row or a column, we delete all the numbers from it and then we write the numbers from $1$ to $15$ in the empty cells, in an arbitrary order. find the sum possible maximum of the numbers on the board that can be achieved after a number finite number of steps.

The Mictlán is an $n\times n$ board and each border of each $1\times 1$ cell is painted either purple or orange. Initially, a catrina lies inside a $1\times 1$ cell and may move in four directions (up, down, left, right) into another cell with the condition that she may move from one cell to another only if the border that joins them is painted orange. We know that no matter which cell the catrina chooses as a starting point, she may reach all other cells through a sequence of valid movements and she may not abandon the Mictlán (she may not leave the board). What is the maximum number of borders that could have been colored purple? [i]Proposed by CDMX[/i]

The entries on an $ n$ × $ n$ board are colored black and white like it is usually done in a chessboard, and the upper left hand corner is black. We color the entries on the chess board black according to the following rule: In each step we choose an arbitrary $ 2$×$ 3$ or $ 3$× $ 2$ rectangle that still contains $ 3$ white entries, and we color these three entries black. For which values of $ n$ can the whole board be colored black in a finite number of steps

Let $n$ be a positive with $n\geq 3$. Consider a board of $n \times n$ boxes. In each step taken the colors of the $5$ boxes that make up the figure bellow change color (black boxes change to white and white boxes change to black) The figure can be rotated $90°, 180°$ or $270°$. Firstly, all the boxes are white.Determine for what values of $n$ it can be achieved, through a series of steps, that all the squares on the board are black.

In how many ways can we fill the cells of a $4\times4$ grid such that each cell contains exactly one positive integer and the product of the numbers in each row and each column is $2020$?

Determine the greatest positive integer $A{}$ with the following property: however we place the numbers $1,2,\ldots, 100$ on a $10\times 10$ board, each number appearing exactly once, we can find two numbers on the same row or column which differ by at least $A{}$.

What is the largest number of cells that can be marked on a $100 \times 100$ board in such a way that a chess king from any cell attacks no more than two marked ones? (The cell on which a king stands is also considered to be attacked by this king.)

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.

Consider a game on an \( n \times n \) board, where each square starts with exactly one stone. A move consists of choosing $5$ consecutive squares in the same row or column of the board and toggling the state of each of those squares (removing the stone from squares with a stone and placing a stone in squares without a stone). For which positive integers \( n \geq 5 \) is it possible to end up with exactly one stone on the board after a finite number of moves?

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?

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 ?

Three children wanted to make a table-game. For that purpose they wished to enumerate the $mn$ squares of an $m \times n$ game-board by the numbers $1, ... ,mn$ in such way that the numbers $1$ and $mn$ lie in the corners of the board and the squares with successive numbers have a common edge. The children agreed to place the initial square (with number $1$) in one of the corners but each child wanted to have the final square (with number $mn$ ) in different corner. For which numbers $m$ and $n$ is it possible to satisfy the wish of any of the children?

You have a $9 \times 9$ board with white squares. A tile can be moved from one square to another neighbor (tiles that share one side). If we paint some squares of black, we say that such coloration is [i]good [/i] if there is a white square where we can place a chip that moving through white squares can return to the initial square having passed through at least $3$ boxes, without passing the same square twice. Find the highest possible value of $k$ such that any form of painting $k$ squares of black are a [i]good [/i] coloring.

Let $n>1$ be an integer. A rook stands in one of the cells of an infinite chessboard that is initially all white. Each move of the rook is exactly $n{}$ cells in a single direction, either vertically or horizontally, and causes the $n{}$ cells passed over by the rook to be painted black. After several such moves, without visiting any cell twice, the rook returns to its starting cell, with the resulting black cells forming a closed path. Prove that the number of white cells inside the black path gives a remainder of $1{}$ when divided by $n{}$.

We are given an $(n^2-1)\times(n^2-1)$ checkered board. A set of $n{}$ cells is called [i]progressive[/i] if the centers of the cells lie on a straight line and form $n-1$ equal intervals. Find the number of progressive sets. [i]Proposed by P. Kozhevnikov[/i]

In each cell of a $2025 \times 2025$ board, a nonnegative real number is written in such a way that the sum of the numbers in each row is equal to $1$, and the sum of the numbers in each column is equal to $1$. Define $r_i$ to be the largest value in row $i$, and let $R = r_1 + r_2 + ... + r_{2025}$. Similarly, define $c_i$ to be the largest value in column $i$, and let $C = c_1 + c_2 + ... + c_{2025}$. What is the largest possible value of $\frac{R}{C}$? [i]Proposed by Paulius Aleknavičius, Lithuania, and Anghel David Andrei, Romania[/i]

In each unit cell of a finite set of cells of an infinite checkered board, an integer is written so that the sum of the numbers in each row, as well as in each column, is divided by $2002$. Prove that every number $\alpha$ can be replaced by a certain number $\alpha'$ , divisible by $2002$ so that $|\alpha-\alpha'| <2002$ and the sum of the numbers in all rows, and in all columns will not change.

Ana and Beta play a turn-based game on a $m \times n$ board. Ana begins. At the beginning, there is a stone in the lower left square and the objective is to move it to the upper right corner. A move consists of the player moving the stone to the right or up as many squares as the player wants. Find all the values ​​of $(m, n)$ for which Ana can guarantee victory.

In a $44\times 44$ board, some of the cells are blue, and the rest are red. No blue cells borders another blue cell on the side. The red cells, on the other hand, form a connected component (one may get from any red cell to any other red cell only by traversing edge-adjacent red cells). Prove that less than one third of the cells on the board are blue. [i]Proposed by B. Frenkin[/i]

Let $n \ge 3$ be an integer, and consider a $n \times n$-board, divided into $n^2$ unit squares. For all $m \ge 1$, arbitrarily many $1\times m$-rectangles (type I) and arbitrarily many $m\times 1$-rectangles (type II) are available. We cover the board with $N$ such rectangles, without overlaps, and such that every rectangle lies entirely inside the board. We require that the number of type I rectangles used is equal to the number of type II rectangles used.(Note that a $1 \times 1$-rectangle has both types.) What is the minimal value of $N$ for which this is possible?

The cells of an $n \times n$ board are labelled with the numbers $1$ through $n^2$ in the usual way. Let $n$ of these cells be selected, no two of which are in the same row or column. Find all possible values of the sum of their labels.

Two types of tiles, depicted on the figure below, are given. [img]https://wiki-images.artofproblemsolving.com//2/23/Izrezak.PNG[/img] Find all positive integers $n$ such that an $n\times n$ board consisting of $n^2$ unit squares can be covered without gaps with these two types of tiles (rotations and reflections are allowed) so that no two tiles overlap and no part of any tile covers an area outside the $n\times n$ board. \\ [i]Proposed by Art Waeterschoot[/i]