Problem

Source: CGMO 2004 P8

Tags: pigeonhole principle, geometry, rectangle, combinatorics unsolved, combinatorics



When the unit squares at the four corners are removed from a three by three squares, the resulting shape is called a cross. What is the maximum number of non-overlapping crosses placed within the boundary of a $ 10\times 11$ chessboard? (Each cross covers exactly five unit squares on the board.)