Tilings II

A natural variation of previous problem is to now remove one black square and one white square from the chessboard. Now the resulting board has the same number of black squares and white squares; is it possible to tile it with dominoes regardless of which black square and which white square we remove?

No Yes

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Malcolm Rich
Jun 27, 2019

Divide the process into two stages

1) Complete the internal rectangle whose opposite corners are the blocked squares

2) Cover the remaining external squares.

Both stages are relatively straightforward when you consider that the rectangle in question has exactly one odd length and one even length.

what are the size of the dominoes

Jad Essadki - 1 year, 9 months ago
Trupal Panchal
May 6, 2020

Remove to adjacent corner tile and then you can have 31 dominos.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...