Quoto

Learn / Library / Brainteasers

Dominoes on a clipped board

BrainteasersMedium

A by board of unit cells has its corner cells removed. A domino covers exactly cells that share an edge. What is the largest number of dominoes that can be placed on the remaining cells with no overlaps?

Checking an answer needs JavaScript. The hint and the solution open without it.

A whole number, a decimal, a fraction like 3/8 or a percent.

Hint

Colour the cells like a chessboard and count each colour. Every domino covers one cell of each colour.

Solution
  1. Colour the cells like a chessboard with the corners in the first colour. That colour has cells and the other has , and the removed corners all have the first colour, leaving and .
  2. Each domino covers one cell of each colour, so at most dominoes fit.
  3. A packing of exists: horizontal dominoes in each of rows to over columns to (), in each of rows and over columns to (), and vertical ones in column over rows to .
  4. The largest number is .

Answer: