Skip to main content

All Questions

Tagged with
16 votes
2 answers
10k views

Placing 2x1 dominoes on a chessboard with two corners removed

Suppose you have a checkerboard with two opposite corner squares removed, like this: Is it possible to place 31 dominoes of size 2x1 so as to cover all of these squares?
John Bupit's user avatar
  • 1,239
11 votes
2 answers
380 views

Combinatorial Agriculture

You have just acquired a $64$ acre farm, in the shape of a square, and divided into an eight by eight array of one acre subplots. You have $21$ crops to plant. Each crop requires its own $3$ acre plot ...
Mike Earnest's user avatar
  • 32.5k
12 votes
3 answers
8k views

Tiling a Chessboard with tetrominos

Is it possible to tile a $10\times10$ chessboard with (non-overlapping) T-tetrominos? If so, how? If not, prove it's impossible. Bonus: Which Tetris pieces can used to tile a 10$\times$10 board, ...
Mike Earnest's user avatar
  • 32.5k