Problem

Source: Saudi Arabia JBMO training test 6, 2019, P3

Tags: combinatorics



Given is a chessboard 8x8. We have to place $n$ black queens and $n$ white queens, so that no two queens attack. Find the maximal possible $n$. (Two queens attack each other when they have different colors. The queens of the same color don't attack each other)