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

2006 ISI B.Math Entrance Exam, 1

Bishops on a chessboard move along the diagonals ( that is , on lines parallel to the two main diagonals ) . Prove that the maximum number of non-attacking bishops on an $n*n$ chessboard is $2n-2$. (Two bishops are said to be attacking if they are on a common diagonal).

1989 Tournament Of Towns, (208) 2

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)

1997 Tournament Of Towns, (550) 4

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)

2021 Harvard-MIT Mathematics Tournament., 10

Let $n>1$ be a positive integer. Each unit square in an $n\times n$ grid of squares is colored either black or white, such that the following conditions hold: $\bullet$ Any two black squares can be connected by a sequence of black squares where every two consecutive squares in the sequence share an edge; $\bullet$ Any two white squares can be connected by a sequence of white squares where every two consecutive squares in the sequence share an edge; $\bullet$ Any $2\times 2$ subgrid contains at least one square of each color. Determine, with proof, the maximum possible difference between the number of black squares and white squares in this grid (in terms of $n$).

2019 Saint Petersburg Mathematical Olympiad, 6

Is it possible to arrange everything in all cells of an infinite checkered plane all natural numbers (once) so that for each $n$ in each square $n \times n$ the sum of the numbers is a multiple of $n$?

1981 All Soviet Union Mathematical Olympiad, 304

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.

2016 IFYM, Sozopol, 6

We are given a chessboard 100 x 100, $k$ barriers (each with length 1), and one ball. We want to put the barriers between the cells of the board and put the ball in some cell, in such way that the ball can get to each possible cell on the board. The only way that the ball can move is by lifting the board so it can go only forward, backward, to the left or to the right. The ball passes all cells on its way until it reaches a barrier or the edge of the board where it stops. What’s the least number of barriers we need so we can achieve that?

2019 Polish Junior MO First Round, 6

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]

1983 Tournament Of Towns, (052) 5

A set $A$ of squares is given on a chessboard which is infinite in all directions. On each square of this chessboard which does not belong to $A$ there is a king. On a command all kings may be moved in such a way that each king either remains on its square or is moved to an adjacent square, which may have been occupied by another king before the command. Each square may be occupied by at most one king. Does there exist such a number $k$ and such a way of moving the kings that after $k$ moves the kings will occupy all squares of the chessboard? Consider the following cases: (a) $A$ is the set of all squares, both of whose coordinates are multiples of $100$. (There is a horizontal line numbered by the integers from $-\infty$ to $+\infty$, and a similar vertical line. Each square of the chessboard may be denoted by two numbers, its coordinates with respect to these axes.) (b) $A$ is the set of all squares which are covered by $100$ fixed arbitrary queens (i.e. each square covered by at least one queen). Remark: If $A$ consists of just one square, then $k = 1$ and the required way is the following: all kings to the left of the square of $A$ make one move to the right.

2010 Germany Team Selection Test, 2

For an integer $m\geq 1$, we consider partitions of a $2^m\times 2^m$ chessboard into rectangles consisting of cells of chessboard, in which each of the $2^m$ cells along one diagonal forms a separate rectangle of side length $1$. Determine the smallest possible sum of rectangle perimeters in such a partition. [i]Proposed by Gerhard Woeginger, Netherlands[/i]

1999 Estonia National Olympiad, 5

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$.

2019 Brazil Team Selection Test, 4

Consider a checkered board $2m \times 2n$, $m, n \in \mathbb{Z}_{>0}$. A stone is placed on one of the unit squares on the board, this square is different from the upper right square and from the lower left square. A snail goes from the bottom left square and wants to get to the top right square, walking from one square to other adjacent, one square at a time (two squares are adjacent if they share an edge). Determine all the squares the stone can be in so that the snail can complete its path by visiting each square exactly one time, except the square with the stone, which the snail does not visit.

1999 Tournament Of Towns, 4

(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_

2010 IMO Shortlist, 3

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]

2021 Kyiv City MO Round 1, 11.2

Chess piece called [i]skew knight[/i], if placed on the black square, attacks all the gray squares. [img]https://i.ibb.co/HdTDNjN/Kyiv-MO-2021-Round-1-11-2.png[/img] What is the largest number of such knights that can be placed on the $8\times 8$ chessboard without them attacking each other? [i]Proposed by Arsenii Nikolaiev[/i]

2001 Portugal MO, 4

During a game of chess, at a certain point, in each row and column of the board there is an odd number of pieces. Prove that the number of pieces that are on black squares is even. (Note: a chessboard has $8$ rows and $8$ columns)

1983 Czech and Slovak Olympiad III A, 3

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.

2000 Tournament Of Towns, 5

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)

2014 Indonesia MO Shortlist, C3

Let $n$ be a natural number. Given a chessboard sized $m \times n$. The sides of the small squares of chessboard are not on the perimeter of the chessboard will be colored so that each small square has exactly two sides colored. Prove that a coloring like that is possible if and only if $m \cdot n$ is even.

VMEO II 2005, 9

On a board with $64$ ($8 \times 8$) squares, find a way to arrange $9$ queens and $ 1$ king so that every queen cannot capture another queen.

2013 Tournament of Towns, 4

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?

1999 Tournament Of Towns, 6

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)

1967 All Soviet Union Mathematical Olympiad, 091

"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.

2017 Baltic Way, 8

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?

1963 Swedish Mathematical Competition., 2

The squares of a chessboard have side $4$. What is the circumference of the largest circle that can be drawn entirely on the black squares of the board?