Skip to content
Get started

Dominoes on a clipped chessboard

Two diagonally opposite corner squares are removed from an 8×88\times 8 chessboard, leaving 62 squares. What is the maximum number of non-overlapping 1×21\times 2 dominoes you can place on the remaining squares (each domino covering two adjacent squares)?

Show hints (3)+
  1. Colour the squares like a chessboard. What colour are opposite corners?
  2. A domino always covers one square of each colour.
  3. After the bound, build an explicit placement to show it is reached.

Answer

Reveal answer →

30

Create a free account to see the full worked solution and track your progress.

Interview format: Hedge Fund Quant, Trading Aptitude Tests

Related questions