Found problems: 189
Eight rooks are placed on a $8\times 8$ chessboard, so that no two rooks attack one another.
All squares of the board are divided between the rooks as follows. A square where a rook is placed belongs to it. If a square is attacked by two rooks then it belongs to the nearest rook; in case these two rooks are equidistant from this square each of them possesses a half of the square. Prove that every rook possesses the equal area.
In an $8\times 8$ chessboard, the rows are numbers from $1$ to $8$ and the columns are labelled from $a$ to $h$. In a two-player game on this chessboard, the first player has a White Rook which starts on the square $b2$, and the second player has a Black Rook which starts on the square $c4$. The two players take turns moving their rooks. In each move, a rook lands on another square in the same row or the same column as its starting square. However, that square cannot be under attack by the other rook, and cannot have been landed on before by either rook. The player without a move loses the game. Which player has a winning strategy?
Consider a $8\times 8$ chessboard where all $64$ unit squares are at the start white. Prove that, if any $12$ of the $64$ unit square get painted black, then we can find $4$ lines and $4$ rows that have all these $12$ unit squares.
Oleksiy placed positive integers in the cells of the $8\times 8$ chessboard. For each pair of adjacent-by-side cells, Fedir wrote down the product of the numbers in them and added all the products. Oleksiy wrote down the sum of the numbers in each pair of adjacent-by-side cells and multiplied all the sums. It turned out that the last digits of both numbers are equal to $1$. Prove that at least one of the boys made a mistake in the calculation.
For example, for a square $3\times 3$ and the arrangement of numbers shown below, Fedir would write the following numbers: $2, 6, 8, 24, 15, 35, 2, 6, 8, 20, 18, 42$, and their sum ends with a digit $6$; Oleksiy would write the following numbers: $3, 5, 6, 10, 8, 12, 3, 5, 6, 9, 9, 13$, and their product ends with a digit $0$.
\begin{tabular}{| c| c | c |}
\hline
1 & 2 & 3 \\
\hline
2 & 4 & 6 \\
\hline
3 & 5 & 7 \\
\hline
\end{tabular}
[i]Proposed by Oleksiy Masalitin and Fedir Yudin[/i]
What is the maximum number of colours that can be used to paint an $8 \times 8$ chessboard so that every square is painted in a single colour, and is adjacent , horizontally, vertically but not diagonally, to at least two other squares of its own colour?
(A Shapovalov)
Consider a $2n\times 2n$ chessboard with all the $4n^2$ cells being white to start with. The following operation is allowed to be performed any number of times:
"Three consecutive cells (in a row or column) are recolored (a white cell is colored black and a black cell is colored white)."
Find all possible values of $n\ge 2$ for which using the above operation one can obtain the normal chess coloring of the given board.
An $n\times n$ chessboard is given, where $n$ is an even positive integer. On every line, the unit squares are to be permuted, subject to the condition that the resulting table has to be symmetric with respect to its main diagonal (the diagonal from the top-left corner to the bottom-right corner). We say that a board is [i]alternative[/i] if it has at least one pair of complementary lines (two lines are complementary if the unit squares on them which lie on the same column have distinct colours). Otherwise, we call the board [i]nonalternative[/i]. For what values of $n$ do we always get from the $n\times n$ chessboard an alternative board?\\ \\
[i](Alexandru Petrescu and Andra Elena Mircea)[/i]
Hugo places a chess piece on the top left square of a $20 \times 20$ chessboard and makes $10$ moves with it. On each of these $10$ moves, he moves the piece either one square horizontally (left or right) or one square vertically (up or down). After the last move, he draws an $X$ on the square that the piece occupies. When Hugo plays the game over and over again, what is the largest possible number of squares that could eventually be marked with an $X$? Prove that your answer is correct.
An $8\times 8$ square board is divided into $64$ unit squares. A ’skew-diagonal’ of the board is a set of $8$ unit squares no two of which are in the same row or same column. Checkers are placed in some of the unit squares so that ’each skew-diagonal contains exactly two squares occupied by checkers’. Prove that there exist two rows or two columns which contain all the checkers.
On a chess board, the boundaries of the squares are assumed to be black. Draw a circle of the greatest possible radius lying entirely on the black squares.
Find the smallest $n$ such that in an $8\times 8$ chessboard any $n$ cells contain two cells which are at least $3$ knight moves apart from each other.
Let $n \geq 2$ be an integer. Consider an $n\times n$ chessboard with the usual chessboard colouring. A move consists of choosing a $1\times 1$ square and switching the colour of all squares in its row and column (including the chosen square itself). For which $n$ is it possible to get a monochrome chessboard after a finite sequence of moves?
Two equal chess-boards ($8\times 8$) have the same centre, but one is rotated by $45$ degrees with respect to another. Find the total area of black fields intersection, if the fields have unit length sides.
On fields of $n \times n$ chessboard $n^2$ different integers have been arranged, one in each field. In each column, field with biggest number was colored in red. Set of $n$ fields of chessboard name [i]admissible[/i], if no two of that fields aren't in the same row and aren't in the same column. From all admissible sets, set with biggest sum of numbers in it's fields has been chosen. Prove that red field is in this set.
Alice plays the following game of solitaire on a $20 \times 20$ chessboard.
She begins by placing $100$ pennies, $100$ nickels, $100$ dimes, and $100$ quarters on the board so that each of the $400$ squares contains exactly one coin. She then chooses $59$ of these coins and removes them from the board.
After that, she removes coins, one at a time, subject to the following rules:
- A penny may be removed only if there are four squares of the board adjacent to its square (up, down, left, and right) that are vacant (do not contain coins). Squares “off the board” do not count towards this four: for example, a non-corner square bordering the edge of the board has three adjacent squares, so a penny in such a square cannot be removed under this rule, even if all three adjacent squares are vacant.
- A nickel may be removed only if there are at least three vacant squares adjacent to its square. (And again, “off the board” squares do not count.)
- A dime may be removed only if there are at least two vacant squares adjacent to its square (“off the board” squares do not count).
- A quarter may be removed only if there is at least one vacant square adjacent to its square (“off the board” squares do not count).
Alice wins if she eventually succeeds in removing all the coins. Prove that it is impossiblefor her to win.
For $n \ge 3$, it is given an $2n \times 2n$ board with black and white squares. It is known that all border squares are black and no $2 \times 2$ subboard has all four squares of the same color. Prove that there exists a $2 \times 2$ subboard painted like a chessboard, i.e. with two opposite black corners and two opposite white corners.
On an $8 \times 8$ chessboard, a rook stands on the bottom left corner square. We want to move it to the upper right corner, subject to the following rules: we have to move the rook exactly $9$ times, such that the length of each move is either $3$ or $4$. (It is allowed to mix the two lengths throughout the "journey".) How many ways are there to do this? In each move, the rook moves horizontally or vertically.
The plan of a picture gallery is a chequered figure where each square is a room, and every room can be reached from each other by moving to rooms adjacent by side. A custodian in a room can watch all the rooms that can be reached from this room by one move of a chess rook (without leaving the gallery). What minimum number of custodians is sufficient to watch all the rooms in every gallery of $n$ rooms ($n > 1$)?
There is a $8\times 8$ table, drawn in a plane and painted in a chess board fashion. Peter mentally chooses a square and an interior point in it. Basil can draws any polygon (without self-intersections) in the plane and ask Peter whether the chosen point is inside or outside this polygon. What is the minimal number of questions suffcient to determine whether the chosen point is black or white?
Some cells of a $10 \times 10$ are colored blue. A set of six cells is called [i]gremista[/i] when the cells are the intersection of three rows and two columns, or two rows and three columns, and are painted blue. Determine the greatest value of $n$ for which it is possible to color $n$ chessboard cells blue such that there is not a [i]gremista[/i] set.
$200 \times 200$ square is colored in chess order. In one move we can take every $2 \times 3$ rectangle and change color of all its cells. Can we make all cells of square in same color ?
What is the maximum number of 1 × 1 boxes that can be colored black in a n × n chessboard so that any 2 × 2 square contains a maximum of 2 black boxes?
Each square of a chessboard is painted either blue or red . Prove that the squares of one colour possess the property that the chess queen can perform a tour of all of them. The rules are that the queen may visit the squares of this colour not necessarily only once each , and may not be placed on squares of the other colour, although she may pass over them ; the queen moves along any horizontal , vertical or diagonal file over any distance.
(A . K . Tolpugo , Kiev)
Given natural number n. Suppose that $N$ is the maximum number of elephants that can be placed on a chessboard measuring $2 \times n$ so that no two elephants are mutually under attack. Determine the number of ways to put $N$ elephants on a chessboard sized $2 \times n$ so that no two elephants attack each other.
Alternative Formulation:
Determine the number of ways to put $2015$ elephants on a chessboard measuring $2 \times 2015$ so there are no two elephants attacking each othe
PS. Elephant = Bishop
Eight rooks are placed on a chessboard so that no two rooks attack each other. Prove that one can always move all rooks, each by a move of a knight so that in the final position no two rooks attack each other as well. (In intermediate positions several rooks can share the same square).