Rooks on a Chessboard

Show that if you place 41 rooks on a 10x10 chessboard, then you can always find 5 which do not attack each other.

Solution