rooks on a 3n x 3n chessboard
Source: 4-th Hungary-Israel Binational Mathematical Competition 1993
May 26, 2007
combinatorics unsolvedcombinatorics
Problem Statement
Find the largest possible number of rooks that can be placed on a chessboard so that each rook is attacked by at most one rook.