All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Shapes
At Fault Coverage (Posted on 2007-03-22) Difficulty: 3 of 5
Show that a 6x6 square tiled with dominoes will always have at least one fault line.

See The Solution Submitted by Brian Smith    
Rating: 2.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution A counting solution | Comment 3 of 9 |
All possible fault lines (of which there are 10, 5 horizontal and 5 vertical) split the square into two parts each of which of an even number of squares. 

There must then be an even number of dominoes across any possible fault line to cover the square.

If there are no fault lines then there must be at least one domino across each possible fault line, meaning there must be at least two dominoes across each fault line (evenness).  These domino does not cross any other fault lines.

Thus, if there are no fault lines there must be at least 20 dominoes covering at least 40 squares.  6x6=36 so there are not enough squares to fit the needed dominoes.
  Posted by Joel on 2007-03-23 03:26:26
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (1)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2020 by Animus Pactum Consulting. All rights reserved. Privacy Information