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 chessboard (without necessarily filling it) such that each piece occupies exactly one square of the board. A bishop is said to attack a piece if and are on the same diagonal and there are no pieces between and on that diagonal; a rook is said to attack a piece if and are on the same row or column and there are no pieces between and on that row or column.
A piece is chocolate if no other piece attacks .
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