Talk About Network

Google


Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Education > Math Recreational > Dominoes on a c...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 1 of 14 Topic 2728 of 2885
Post > Topic >>

Dominoes on a chessboard

by "Colin Barker" <colin.barker@[EMAIL PROTECTED] > Mar 29, 2008 at 05:32 PM

Is it always possible to remove N squares from an NxN chessboard in such a 
way that the remaining squares can be covered by N*(N-1)/2 dominoes in a 
unique way?

For example, for N=8, there is only one way of covering the following
board, 
where '-' represents a removed square, and '+' represents a remaining 
square:

-+++++++
+-+-++++
++++-+++
++++-+++
+++++-+-
++++++++
++++++++
++++++-+

[This would look better using a non-pro****tional font.]
--
Colin
 




 14 Posts in Topic:
Dominoes on a chessboard
"Colin Barker"   2008-03-29 17:32:17 
Re: Dominoes on a chessboard
Virgil <Virgil@[EMAIL   2008-03-29 13:17:54 
Re: Dominoes on a chessboard
Norbert Marrek <egleic  2008-03-29 21:04:03 
Re: Dominoes on a chessboard
"[Mr.] Lynn Kurtz&qu  2008-03-29 21:21:24 
Re: Dominoes on a chessboard
Chip Eastham <hardmath  2008-03-31 15:16:05 
Re: Dominoes on a chessboard
"Colin Barker"   2008-04-01 11:26:17 
Re: Dominoes on a chessboard
Chip Eastham <hardmath  2008-04-02 06:24:48 
Re: Dominoes on a chessboard
"Colin Barker"   2008-04-02 16:35:13 
Re: Dominoes on a chessboard
Chip Eastham <hardmath  2008-04-02 15:28:52 
Re: Dominoes on a chessboard
hagman <google@[EMAIL   2008-04-07 04:37:34 
Re: Dominoes on a chessboard
Chip Eastham <hardmath  2008-04-07 20:01:32 
Re: Dominoes on a chessboard
Chip Eastham <hardmath  2008-04-08 13:17:46 
Re: Dominoes on a chessboard
"Colin Barker"   2008-04-09 16:26:27 
Re: Dominoes on a chessboard
Chip Eastham <hardmath  2008-04-09 08:35:49 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Sat Oct 11 10:52:44 CDT 2008.