Problem

Source: XVIII Cono Sur Mathematical Olympiad (2007)

Tags: combinatorics



Some cells of a $2007\times 2007$ table are colored. The table is charrua if none of the rows and none of the columns are completely colored. (a) What is the maximum number $k$ of colored cells that a charrua table can have? (b) For such $k$, calculate the number of distinct charrua tables that exist.