Found problems: 189
Given a chessboard that is infinite in all directions. Is it possible to place an infinite number of queens on it so that on each horizontally, on each vertical and on each diagonal of both directions (i.e. on a set of cells located at an angle of $45^o$ or $135^o$ to the horizontal) was exactly one queen?
In the bottom-left corner of a chessboard (with 8 rows and 8 columns), there is a king. Marius and Alexandru play a game, with Alexandru going first. On their turn, each player moves the king either one square to the right, one square up, or one square diagonally up-right. The player who moves the king to the top-right corner square wins. Who will win if both players play optimally?
We want to draw a number of straight lines such that for each square of a chessboard, at least one of the lines passes through an interior point of the square. What is the smallest number of lines needed for a
(a) $3\times 3$;
(b) $4\times 4$
chessboard? Use a picture to show that this many lines are enough, and prove that no smaller number would do.
(M Vyalyi)
A $100 \times100$ chessboard has a non-negative real number in each of its cells. A chessboard is [b]balanced[/b] if and only if the numbers sum up to one for each column of cells as well as each row of cells. Find the largest positive real number $x$ so that, for any balanced chessboard, we can find $100$ cells of it so that these cells all have number
greater or equal to $x$, and no two of these cells are on the same column or row.
[i]Proposed by CSJL.[/i]
Markers in the colors violet, cyan, octarine and gamma were placed on all fields of a $41\times 5$ chessboard. Show that there are four squares of the same color that form the vertices of a rectangle whose edges are parallel to those of the board.
Find the number of ways one can put numbers $1$ or $2$ in each cell of an $8\times 8$ chessboard in such a way that the sum of the numbers in each column and in each row is an odd number. (Two ways are considered different if the number in some cell in the first way is different from the number in the cell situated in the corresponding position in the second way)
The white fields of $3x3$ chess-board are filled with either $+1$ or $-1$. For every field, let us calculate the product of neighbouring numbers. Then let us change all the numbers by the respective products. Prove that we shall obtain only $+1$'s, having repeated this operation finite number of times.
There are a board with $2n \cdot 2n \ (= 4n^2)$ squares and $4n^2-1$ cards numbered with different natural numbers. These cards are put one by one on each of the squares. One square is empty. We can move a card to an empty square from one of the adjacent squares (two squares are adjacent if they have a common edge). Is it possible to exchange two cards on two adjacent squares of a column (or a row) in a finite number of movements?
What is the largest number of knights that can be put on a $5 \times 5$ chess board so that each knight attacks exactly two other knights?
(M Gorelov)
On a large chessboard $2n$ of its $1 \times 1$ squares have been marked such thar the rook (which moves only horizontally or vertically) can visit all the marked squares without jumpin over any unmarked ones. Prove that the figure consisting of all the marked squares can be cut into rectangles.
(A Shapovalov)
The king have revised the chess-board $8\times 8$ having visited all the fields once only and returned to the starting point. When his trajectory was drawn (the centres of the squares were connected with the straight lines), a closed broken line without self-intersections appeared.
a) Give an example that the king could make $28$ steps parallel the sides of the board only.
b) Prove that he could not make less than $28$ such a steps.
c) What is the maximal and minimal length of the broken line if the side of a field is $1$?
Majid wants to color the cells of an $n\times n$ chessboard into white and black so that each $2\times 2$ subsquare contains two white cells and two black cells. In how many ways can Majid color this $n\times n$ chessboard?
(a) On each of the $1 \times 1$ squares of the top row of an $8 \times 8$ chessboard there is a black pawn, and on each of the $1 \times 1$ squares of the bottom row of this chessboard there is a white pawn. On each move one can shift any pawn vertically or horizontally to any adjacent empty $1 \times 1$ square. What is the smallest number of moves that are needed to move all white pawns to the top row and all black pawns to the bottom one?
(b) The same question for a $7 \times 7$ board.
(A Shapovalov_
A straight line is drawn across an $8\times 8$ chessboard. It is said to [i]pierce [/i]a square if it passes through an interior point of the square. At most how many of the $64$ squares can this line [i]pierce[/i]?
The $14 \times 14$ chessboard squares are colored in pattern, as shown in the picture. Can you choose seven fields blacks and seven white squares of this chessboard in such a way, that there is exactly one selected field in each row and column? Justify your answer.
[img]https://cdn.artofproblemsolving.com/attachments/e/4/e8ba46030cd0f0e0511f1f9e723e5bd29e9975.png[/img]
On a $999\times 999$ board a [i]limp rook[/i] can move in the following way: From any square it can move to any of its adjacent squares, i.e. a square having a common side with it, and every move must be a turn, i.e. the directions of any two consecutive moves must be perpendicular. A [i]non-intersecting route[/i] of the limp rook consists of a sequence of pairwise different squares that the limp rook can visit in that order by an admissible sequence of moves. Such a non-intersecting route is called [i]cyclic[/i], if the limp rook can, after reaching the last square of the route, move directly to the first square of the route and start over.
How many squares does the longest possible cyclic, non-intersecting route of a limp rook visit?
[i]Proposed by Nikolay Beluhov, Bulgaria[/i]
In how many ways can the king in the chessboard reach the eighth rank in $7$ moves from its original square on the first row?
An $8\times 8$ chessboard is made of unit squares. We put a rectangular piece of paper with sides of length 1 and 2. We say that the paper and a single square overlap if they share an inner point. Determine the maximum number of black squares that can overlap the paper.
Let $n$ be a positive integer. There is a pawn in one of the cells of an $n\times n$ table. The pawn moves from an arbitrary cell of the $k$th column, $k \in \{1,2, \cdots, n \}$, to an arbitrary cell in the $k$th row. Prove that there exists a sequence of $n^{2}$ moves such that the pawn goes through every cell of the table and finishes in the starting cell.
Can the squares of a $1990 \times 1990$ chessboard be colored black or white so that half the squares in each row and column are black and cells symmetric with respect to the center are of opposite color?
A game is played on an ${n \times n}$ chessboard. At the beginning there are ${99}$ stones on each square. Two players ${A}$ and ${B}$ take turns, where in each turn the player chooses either a row or a column and removes one stone from each square in the chosen row or column. They are only allowed to choose a row or a column, if it has least one stone on each square. The first player who cannot move, looses the game. Player ${A}$ takes the first turn. Determine all n for which player ${A}$ has a winning strategy.
Some squares of an $n \times n$ chessboard have been marked ($n \in N^*$). Prove that if the number of marked squares is at least $n\left(\sqrt{n} + \frac12\right)$, then there exists a rectangle whose vertices are centers of marked squares.
Nine pawns forming a $3$ by $3$ square are placed in the lower left hand corner of an $8$ by $8$ chessboard. Any pawn may jump over another one standing next to it into a free square, i .e. may be reflected symmetrically with respect to a neighb our's centre (jumps may be horizontal , vertical or diagonal) . It is required to rearrange the nine pawns in another corner of the chessboard (in another $3$ by $3$ square) by means of such jumps. Can the pawns be thus re-arranged in the
(a) upper left hand corner?
(b) upper right hand corner?
(J . E . Briskin)
What is the least possible number of the checkers being required
a) for the $8\times 8$ chess-board,
b) for the $n\times n$ chess-board,
to provide the property:
[i]Every line (of the chess-board fields) parallel to the side or diagonal is occupied by at least one checker[/i] ?
Let us put pieces on some squares of $2n \times 2n$ chessboard in such a way that on every horizontal and vertical line there is an odd number of pieces. Prove that the whole number of pieces on the black squares is even.