MathDB
Combi again? But surprisingly fun

Source: Polish Math Olympiad 2nd stage 2023 P6

February 11, 2023
number theoryprime numberscombinatoricsChessboard

Problem Statement

Given a chessboard n×nn \times n, where n4n\geq 4 and p=n+1p=n+1 is a prime number. A set of nn unit squares is called tactical if after putting down queens on these squares, no two queens are attacking each other. Prove that there exists a partition of the chessboard into n2n-2 tactical sets, not containing squares on the main diagonals.
Queens are allowed to move horizontally, vertically and diagonally.