Monday 5 October 2015

Tiling a 6x6 board with an equal number of horizontal and vertical dominoes


Can you tile a 6x6 chessboard with dominoes, without overlaps or gaps, so that the number of dominoes oriented horizontally is equal to the number of dominoes oriented vertically? Why or why not?



Answer




The answer is



No



Proof/construction:



Paint the board with a horizontal stripe covering every other row, which colors 18 cells. In a tiling as described, each of the 9 vertical dominoes covers one colored cell, and each of the 9 horizontal ones covers an even number of colored cells (0 or 2). But that means an odd number of colored cells are covered, which can't be 18.



No comments:

Post a Comment

Understanding Stagnation point in pitot fluid

What is stagnation point in fluid mechanics. At the open end of the pitot tube the velocity of the fluid becomes zero.But that should result...