Back to Archive
#54discrete
medium

Domino Covering

Source: Martin Gardner

An 8x8 chessboard can be entirely covered by 32 dominoes of size 2x1. Suppose we cut off two opposite corners of chess (i.e. two white blocks or two black blocks). Prove that now it is impossible to cover the remaining chessboard with 31 dominoes.

Discussion

0

You must be logged in to participate in the discussion.

No comments yet. Be the first to start the conversation!