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

 At Fault Coverage (Posted on 2007-03-22)
Show that a 6x6 square tiled with dominoes will always have at least one fault line.

 Submitted by Brian Smith Rating: 2.0000 (1 votes) Solution: (Hide) There are 10 possible fault lines in a 6x6 square. If there are no fault lines, each potential fault line must have an even number of dominoes straddling it. Since only 18 dominoes are used to cover a 6x6 square and 20 are needed to straddle all the fault lines, there must be a fault line somewhere in the 6x6 square. Joel provides a similar solution here.

 Subject Author Date re: A counting solution Steve Herman 2007-03-23 22:43:06 program for the list Charlie 2007-03-23 11:32:10 ...through the most grievous faults Charlie 2007-03-23 11:29:02 re: all the faults Charlie 2007-03-23 11:27:21 all the faults Charlie 2007-03-23 11:25:31 re: A counting solution Jer 2007-03-23 10:46:44 A counting solution Joel 2007-03-23 03:26:26 re: brute force Charlie 2007-03-22 22:07:09 brute force Charlie 2007-03-22 21:57:05

 Search: Search body:
Forums (0)