Bishops in a chessboard
Source: Iberoamerican Olympiad 2016-P4
September 28, 2016
combinatoricsIberoamericanIberoamerican 2016
Problem Statement
Determine the maximum number of bishops that we can place in a chessboard such that there are not two bishops in the same cell, and each bishop is threatened by at most one bishop. Note: A bishop threatens another one, if both are placed in different cells, in the same diagonal. A board has as diagonals the main diagonals and the ones parallel to those ones.