This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 189

2500 chess kings have to be placed on a $100 \times 100$ chessboard so that [b](i)[/b] no king can capture any other one (i.e. no two kings are placed in two squares sharing a common vertex); [b](ii)[/b] each row and each column contains exactly 25 kings. Find the number of such arrangements. (Two arrangements differing by rotation or symmetry are supposed to be different.) [i]Proposed by Sergei Berlov, Russia[/i]
A corner with arm $n$ is a figure made of $2n-1$ unit squares, such that 2 rectangles $1$ x $(n-1)$ are connected to two adjacent sides of a square $1$ x $1$, so that their unit sides coincide. The squares or a chessboard $100$ x $100$ are colored in 15 colors. We say that a corner with arm 8 is [i]“multicolored”[/i], if it contains each of the colors on the board. What’s the greatest number of corners with arm 8 which could be [i]“mutlticolored”[/i]?
2500 chess kings have to be placed on a $100 \times 100$ chessboard so that [b](i)[/b] no king can capture any other one (i.e. no two kings are placed in two squares sharing a common vertex); [b](ii)[/b] each row and each column contains exactly 25 kings. Find the number of such arrangements. (Two arrangements differing by rotation or symmetry are supposed to be different.) [i]Proposed by Sergei Berlov, Russia[/i]
A game is played on an $m \times n$ chessboard. At the beginning, there is a coin on one of the squares. Two players take turns to move the coin to an adjacent square (horizontally or vertically). The coin may never be moved to a square that has been occupied before. If a player cannot move any more, he loses. Prove: [list] [*] If the size (number of squares) of the board is even, then the player to move first has a winning strategy, regardless of the initial position. [*] If the size of the board is odd, then the player to move first has a winning strategy if and only if the coin is initially placed on a square whose colour is not the same as the colour of the corners. [/list]
On a square of a chessboard there is a pawn . Two players take turns to move it to another square, subject to the rule that , at each move the distance moved is strictly greater than that of the previous move. A player loses when unable to make a move on his turn. Who wins if the players always choose the best strategy? (The pawn is always placed in the centre of its square. ) ( F . L . Nazarov)
In how many ways can $n$ rooks be placed on a $2n$ x $2n$ chessboard, so that they cover all the white fields?
The numbers from $1$ to $64$ are written on the squares of a chessboard (from $1$ to $8$ from left to right on the first row , from $9$ to $16$ from left to right on the second row , and so on). Pluses are written before some of the numbers, and minuses are written before the remaining numbers in such a way that there are $4$ pluses and $4$ minuses in each row and in each column . Prove that the sum of the written numbers is equal to zero.
In how many ways can $31$ squares be marked on an $8 \times 8$ chessboard so that no two of the marked squares have a common side? (R Zhenodarov)
Let $ n$ and $ k$ be positive integers such that $ \frac{1}{2} n < k \leq \frac{2}{3} n.$ Find the least number $ m$ for which it is possible to place $ m$ pawns on $ m$ squares of an $ n \times n$ chessboard so that no column or row contains a block of $ k$ adjacent unoccupied squares.
On the squares $a1, a2,... , a8$ of a chessboard there are respectively $2^0, 2^1, ..., 2^7$ grains of oat, on the squares $b8, b7,..., b1$ respectively $2^8, 2^9, ..., 2^{15}$ grains of oat, on the squares $c1, c2,..., c8$ respectively $2^{16}, 2^{17}, ..., 2^{23}$ grains of oat etc. (so there are $2^{63}$ grains of oat on the square $h1$). A knight starts moving from some square and eats after each move all the grains of oat on the square to which it had jumped, but immediately after the knight leaves the square the same number of grains of oat reappear. With the last move the knight arrives to the same square from which it started moving. Prove that the number of grains of oat eaten by the knight is divisible by $3$.
"KING-THE SUICIDER" Given a chess-board $1000\times 1000$, $499$ white castles and a black king. Prove that it does not matter neither the initial situation nor the way white plays, but the king can always enter under the check in a finite number of moves.
What is the minimum number of movements that a horse must carry out on chess, on an $8\times 8$ board, to reach the upper right square starting at the lower left? Remember that the horse moves in the usual $L$-shaped manner.
Konstantin moves a knight on a $n \times n$- chess board from the lower left corner to the lower right corner with the minimal number of moves. Then Isabelle takes the knight and moves it from the lower left corner to the upper right corner with the minimal number of moves. For which values of $n$ do they need the same number of moves?
A rook is allowed to move one cell either horizontally or vertically. After $64$ moves the rook visited all cells of the $8 \times 8$ chessboard and returned back to the initial cell. Prove that the number of moves in the vertical direction and the number of moves in the horizontal direction cannot be equal. (A Shapovalov, R Sadykov)
On an $8 \times 8$ chessboard, $17$ cells are marked. Prove that one can always choose two cells among the marked ones so that a Knight will need at least three moves to go from one of the chosen cells to the other. (R Zhenodarov)
Let $m, n$ be natural numbers and let $m\cdot n$ be a multiple of $4$. A chessboard with $m \times n$ fields are covered with $1 \times 2$ large dominoes without gaps and without overlapping. Show that the number of dominoes that are parallel to a edge of the chess board is fixed . [hide=original wording] Seien m, n natu¨rliche Zahlen und sei m · n ein Vielfaches von 4. Ein Schachbrett mit m × n Feldern sei mit 1 × 2 großen Dominosteinen lu¨ckenlos und u¨berlappungsfrei u¨berdeckt. Zeige, dass die Anzahl der Dominosteine, die zu einer fest gew¨ahlten Kante des Schachbrettes parallel sind, gerade ist. [/hide]
Let $n$ be a positive integer. In an $n \times n$ board, two opposite sides have been joined, forming a cylinder. Determine whether it is possible to place $n$ queens on the board such that no two threaten each other when: $a)\:$ $n=14$. $b)\:$ $n=15$.
Originally, every square of $8 \times 8$ chessboard contains a rook. One by one, rooks which attack an odd number of others are removed. Find the maximal number of rooks that can be removed. (A rook attacks another rook if they are on the same row or column and there are no other rooks between them.) [i](5 points)[/i]
On a chessboard $8\times 8$, $n>6$ Knights are placed so that for any 6 Knights there are two Knights that attack each other. Find the greatest possible value of $n$.
A chess king tours an entire $8\times 8$ chess board, visiting each square exactly once and returning at last to his starting position. Prove that he made an even number of diagonal moves. (V Proizvolov)
Given an $n \times n$ board which is divided into $n^2$ squares of size $1 \times 1$, all of which are white. Then, Aqua selects several squares from this board and colors them black. Ruby then places exactly one $1\times 2$ domino on the board, so that the domino covers exactly two squares on the board. Ruby can rotate the domino into a $2\times 1$ domino. After Aqua colors, it turns out there are exactly $2024$ ways for Ruby to place a domino on the board so that it covers exactly $1$ black square and $1$ white square. Determine the smallest possible value of $n$ so that Aqua and Ruby can do this. [i]Proposed by Muhammad Afifurrahman, Indonesia [/i]
In an $m\times n$ rectangular chessboard,there is a stone in the lower leftmost square. Two persons A,B move the stone alternately. In each step one can move the stone upward or rightward any number of squares. The one who moves it into the upper rightmost square wins. Find all $(m,n)$ such that the first person has a winning strategy.
A chess knight has injured his leg and is limping. He alternates between a normal move and a short move where he moves to any diagonally neighbouring cell. The limping knight moves on a $5 \times 6$ cell chessboard starting with a normal move. What is the largest number of moves he can make if he is starting from a cell of his own choice and is not allowed to visit any cell (including the initial cell) more than once?
A knight stands on an infinite chess board. Find all places it can reach in exactly $2n$ moves.
(a) Decide whether the fields of the $8 \times 8$ chessboard can be numbered by the numbers $1, 2, \dots , 64$ in such a way that the sum of the four numbers in each of its parts of one of the forms [list][img]http://www.artofproblemsolving.com/Forum/download/file.php?id=28446[/img][/list] is divisible by four. (b) Solve the analogous problem for [list][img]http://www.artofproblemsolving.com/Forum/download/file.php?id=28447[/img][/list]