In a table consisting of $n$ by $n$ small squares some squares are coloured black and the other squares are coloured white. For each pair of columns and each pair of rows the four squares on the intersections of these rows and columns must not all be of the same colour. What is the largest possible value of $n$?

The integers from 1 to 49 are written in a $7\times 7$ table, such that for any $k\in\{1,2,\ldots,7\}$ the product of the numbers in the $k$-th row equals the product of the numbers in the $(8-k)$-th row. [list=a] [*]Prove that there exists a row such that the sum of the numbers written on it is a prime number. [*]Give an example of such a table. [/list] [i]Cristi Săvescu[/i]

a) Given real numbers $a_1,a_2,b_1,b_2$ and positive $p_1,p_2,q_1,q_2$. Prove that in the table $2\times 2$ $$(a_1 + b_1)/(p_1 + q_1) , (a_1 + b_2)/(p_1 + q_2) $$ $$(a_2 + b_1)/(p_2 + q_1) , (a_2 + b_2)/(p_2 + q_2)$$ there is a number in the table, that is not less than another number in the same row and is not greater than another number in the same column (a saddle point). b) Given real numbers $a_1, a_2, ... , a_n, b_1, b_2, ... , b_n$ and positive $p_1, p_2, ... , p_n, q_1, q_2, ... , q_n$. We construct the table $n\times n$, with the numbers ($0 < i,j \le n$) $$(a_i + b_j)/(p_i + q_j)$$ in the intersection of the $i$-th row and $j$-th column. Prove that there is a number in the table, that is not less than arbitrary number in the same row and is not greater than arbitrary number in the same column (a saddle point).

Rectangles $1\times20$, $1\times 19$, ..., $1\times 1$ were cut out of $20\times20$ table. Prove that from the remaining part of the table $36$ $1\times2$ dominos can be cut [I]Proposed by S. Berlov[/i]

Consider the main diagonal and the cells above it in an \( n \times n \) grid. These cells form what we call a tabular triangle of length \( n \). We want to place a real number in each cell of a tabular triangle of length \( n \) such that for each cell, the sum of the numbers in the cells in the same row and the same column (including itself) is zero. For example, the sum of the cells marked with a circle is zero. It is known that the number in the topmost and leftmost cell is $1.$ Find all possible ways to fill the remaining cells.

Let $x$ and $y$ be odd positive integers. A table $x$ x $y$ is given in which the squares with coordinates $(2,1)$, $(x - 2, y)$, and $(x, y)$ are cut. The remaining part of the table is covered in dominoes and squares [b]2 x 2[/b]. Prove that the dominoes in a valid covering of the table are at least $\frac{3}{2}(x+y)-6$

The square table $n\times n$ is filled by integers. If the fields have common side, the difference of numbers in them doesn't exceed $1$. Prove that some number is encountered not less than a) not less than $[n/2]$ times ($[ ...]$ mean the whole part), b) not less than $n$ times.

Liliana wants to paint a $m\times n$ board. Liliana divides each unit square by one of its diagonals and paint one of the halves of the square with black and the other half with white in such a way that triangles that have a common side haven't the same colour. How many possibilities has Liliana to paint the board?

A plane is cut into unit squares, each of which is colored in black or white. It is known that each rectangle 3 x 4 or 4 x 3 contains exactly 8 white squares. In how many ways can this plane be colored?

An infinite squared sheet is given, with squares of side length $1$. The “distance” between two squares is defined as the length of the shortest path from one of these squares to the other if moving between them like a chess rook (measured along the trajectory of the centre of the rook). Determine the minimum number of colours with which it is possible to colour the sheet (each square being given a single colour) in such a way that each pair of squares with distance between them equal to $6$ units is given different colours. Give an example of such a colouring and prove that using a smaller number of colours we cannot achieve this goal. (AG Pechkovskiy, IV Itenberg)

In every unit square of a$ n \times n$ table ($n \ge 11$) a real number is written, such that the sum of the numbers in any $10 \times 10$ square is positive and the sum of the numbers in any $11\times 11$ square is negative. Determine all possible values for $n$

Prove that the rectangle $m\times n$ table can be filled with exact squares so, that the sums in the rows and the sums in the columns will be exact squares also.

How many ways can you fill a table of size $n\times n$ with integers such that each cell contains the total number of even numbers in its row and column other than itself? Two tables are different if they differ in at least one cell.

A $3n$-table is a table with three rows and $n$ columns containing all the numbers $1, 2, …, 3n$. Such a table is called [i]tidy [/i] if the $n$ numbers in the first row appear in ascending order from left to right, and the three numbers in each column appear in ascending order from top to bottom. How many tidy $3n$-tables exist?

a) We are playing the following game on this table: In each move we select a row or a column of the table, reduce two neighboring numbers in that row or column by $1$ and increase the third one by $1$. After some of these moves can we get to a table with all the same entries? b) This time we have the choice to arrange the integers from $1$ to $9$ in the$ 3 \times3$ table. Still using the same moves now our aim is to create a table with all the same entries, maximising the value of the entries. What is the highest possible number we can achieve?

Consider a table with three rows and eleven columns. There are zeroes prefilled in the cell of the first row and the first column and in the cell of the second row and the last column. Determine the least real number $\alpha$ such that the table can be filled with non-negative numbers and the following conditions hold simultaneously: (1) the sum of numbers in every column is one, (2) the sum of every two neighboring numbers in the first row is at most one, (3) the sum of every two neighboring numbers in the second row is at most one, (4) the sum of every two neighboring numbers in the third row is at most $\alpha$.

a) Given a big square consisting of $7\times 7$ squares. You should mark the centres of $k$ points in such a way, that no quadruple of the marked points will be the vertices of a rectangle with the sides parallel to the sides of the given squares. What is the greatest $k$ such that the problem has solution? b) The same problem for $13\times 13$ square.

Given some $m\times n$ table, and some numbers in its fields. You are allowed to change the sign in one row or one column simultaneously. Prove that you can obtain a table, with nonnegative sums over each row and over each column.

We color each unit square of a $8\times 8$ table into green or blue such that there are $a$ green unit squares in each $3 \times 3$ square and $b$ green unit squares in each $2 \times 4$ rectangle. Find all possible values of $(a, b)$. (Le Anh Vinh)

In a $N \times N$ array of numbers, all rows are different (two rows are said to be different even if they differ only in one entry). Prove that there is a column which can be deleted in such a way that the resulting rows will still be different. (A Andjans, Riga)

A $100 \times 100$ table is given. At the beginning, every unit square has number $"0"$ written in them. Two players playing a game and the game stops after $200$ steps (each player plays $100$ steps). In every step, one can choose a row or a column and add $1$ to the written number in all of it's squares $\pmod 3.$ First player is the winner if more than half of the squares ($5000$ squares) have the number $"1"$ written in them, Second player is the winner if more than half of the squares ($5000$ squares) have the number $"0"$ written in them. Otherwise, the game is draw. Assume that both players play at their best. What will be the result of the game ? [i]Proposed by Mahyar Sefidgaran[/i]

A $30\times30$ table is given. We want to color some of it's unit squares such that any colored square has at most $k$ neighbors. ( Two squares $(i,j)$ and $(x,y)$ are called neighbors if $i-x,j-y\equiv0,-1,1 \pmod {30}$ and $(i,j)\neq(x,y)$. Therefore, each square has exactly $8$ neighbors) What is the maximum possible number of colored squares if$:$ $a) k=6$ $b)k=1$

On a checkered square $10 \times 10$ the cells of the upper left $5 \times 5$ square are black and all the other cells are white. What is the maximal $n$ such that the original square can be dissected (along the borders of the cells) into $n$ polygons such that in each of them the number of black cells is three times less than the number of white cells? (The polygons need not be congruent or even equal in area.)

Given the square table $n\times n$ with $(n-1)$ marked fields. Prove that it is possible to move all the marked fields below the diagonal by moving rows and columns.

Find all integers $n$ for which there exists a table with $n$ rows, $2022$ columns, and integer entries, such that subtracting any two rows entry-wise leaves every remainder modulo $2022$. [i]Proposed by Tony Wang[/i]