Notes from the underground
barang dot sg
Updated 1 August 2024
37. Dominoes on a chessboard

A chessboard has two diagonally-opposite corners removed.

A domino placed flat upon the board can cover two adjacent squares, as shown.

You have thirty-one such dominoes. Prove that it is impossible to cover the entire chessboard no matter how you arrange the dominoes.