# Pigeonhole principle for n queens

Suppose we have a board $$100 \times 100$$ and place $$100$$ queens such that none attack another. Prove that each of the four $$50 \times 50$$ sub-boards (gotten by dividing the board in $$4$$) contains at least one queen. Additionally, prove that if one of the boards contains exactly one queen, replacing queens by knights would lead to knights attacking each other.

My approach has been to use that each of the row and column must contain only one queen, then utilize pigeonhole principle somehow. Still, I'm not sure how is it possible to place only one queen on $$50 \times 50$$ board.

• The question is asking you to show "each subboard has at least one queen," not "at least one subboard only has one queen." Jun 12, 2021 at 16:55

Since these two sets of queens are disjoint, this accounts for all $$100$$ queens: all are either in the upper-right or bottom-left subboards.
However, these two subboards contain only $$2 \cdot 50 - 1 = 99$$ diagonals, so there must be two queens on the same diagonal somewhere. This is a contradiction.