MathDB
Placing chocolate pieces on a chessboard

Source: 2021 Mexico Center Zone Regional Olympiad, problem 4

January 17, 2022
MexicocombinatoricsChessboardboardChess rookBishop

Problem Statement

Two types of pieces, bishops and rooks, are to be placed on a 10×1010\times 10 chessboard (without necessarily filling it) such that each piece occupies exactly one square of the board. A bishop BB is said to attack a piece PP if BB and PP are on the same diagonal and there are no pieces between BB and PP on that diagonal; a rook RR is said to attack a piece PP if RR and PP are on the same row or column and there are no pieces between RR and PP on that row or column. A piece PP is chocolate if no other piece QQ attacks PP. What is the maximum number of chocolate pieces there may be, after placing some pieces on the chessboard?
Proposed by José Alejandro Reyes González