A 10×10 chessboard contains 41 rooks. Prove that there are five rooks that don’t attack one another.
Roll the board into a cylinder. The cylinder has 10 diagonals; because there are 41 rooks, some five of them must occupy one diagonal, and thus do not attack one another.
From Alexander Soifer and Edward Lozansky, “Pigeons in Every Pigeonhole,” Quantum, January 1990.
January 16, 2013 | Puzzles
Futility Closet is a collection of entertaining curiosities in history, literature, language, art, philosophy, and mathematics, designed to help you waste time as enjoyably as possible.
You can read Futility Closet on the web, subscribe by RSS, or sign up to receive a free daily email -- see "Subscribe by Email" in the sidebar.
The site is growing, so we've set up a separate blog on which readers can join in a discussion of future endeavors. Click the "Blog" link at left.