Skip to content
Get started

Which square can be removed?

One square is removed from an 8×88\times 8 board, and the remaining 63 squares are to be tiled exactly by 21 straight 1×31\times 3 tiles (placed horizontally or vertically). For how many of the 64 possible removed squares is such a tiling possible?

Show hints (3)+
  1. Colour square (r,c)(r,c) by (r+c) mod 3(r+c) \bmod 3. What does every tile cover?
  2. Which colour class is one square too large?
  3. Now use the other diagonal direction, (r−c) mod 3(r-c) \bmod 3, and intersect.

Answer

Reveal answer →

4

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

Interview format: Hedge Fund Quant, Trading Aptitude Tests

Related questions