Harmony

A problem from the January 1990 issue of Quantum: Forty-one rooks are placed on a 10 × 10 chessboard. Prove that some five of them don’t attack one another. (Two rooks attack one another if they occupy the same row or column.)

Click for Answer