Problem #5

How many ways are there to place markers on an m x n checkerboard so that there is at least one marker in every row and in every column?

For example, for a 2 x 2 board there are the 7 configurations shown below:

Back to the Archives

Back to the Math Department Homepage.