MathDB
selected cells on a chessboard

Source: ARO 2005 - 10.5

April 30, 2005
linear algebramatrixinequalitiescombinatorics proposedcombinatorics

Problem Statement

We select 1616 cells on an 8×88\times 8 chessboard. What is the minimal number of pairs of selected cells in the same row or column?