Combi again? But surprisingly fun
Source: Polish Math Olympiad 2nd stage 2023 P6
February 11, 2023
number theoryprime numberscombinatoricsChessboard
Problem Statement
Given a chessboard , where and is a prime number. A set of 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 tactical sets, not containing squares on the main diagonals.Queens are allowed to move horizontally, vertically and diagonally.