Dominoes on a clipped chessboard
Two diagonally opposite corner squares are removed from an chessboard, leaving 62 squares. What is the maximum number of non-overlapping dominoes you can place on the remaining squares (each domino covering two adjacent squares)?
Show hints (3)+
- Colour the squares like a chessboard. What colour are opposite corners?
- A domino always covers one square of each colour.
- After the bound, build an explicit placement to show it is reached.
Answer
Reveal answer →Final answer
30
Create a free account to see the full worked solution and track your progress.
Interview format: Hedge Fund Quant, Trading Aptitude Tests