We place 41 rooks on a 10 x 10 chessboard. Prove that one can choose five
of them that do not attack each other.

*** Two rooks "attack" each other if they are in the same row or column of the
chessboard.

Source: A problem appearing in Colorado Mathematical Olympiad.