Placing 8 rooks onto a 8x8 chess board so no two share same row or column


by nowimpsbball
Tags: board, chess, column, placing, rooks
nowimpsbball
nowimpsbball is offline
#1
Feb2-08, 05:56 PM
P: 15
1. The problem statement, all variables and given/known data
In how many ways can eight identical rooks be placed on an ordinary 8x8 chessboard so that no two are in the same row or column? In how many ways, if each rook has a different color?



2. Relevant equations
I looked at the equation n choose k (nck), but I dont know if that would work


3. The attempt at a solution
I know each time you place a rook that the number of spaces to put the next rook goes down to the next perfect square...
(Choice, Available Places to put rook)
(1,64)
(2,49)
(3,36)
(4,25)
(5,16)
(6,9)
(7,4)
(8,1)

I thought it might be 64*49*36*...*1, but that seems like that would be too large a number over 1.625 billion...my intuition says that is way too big.

Any hints, tips, suggestions, answers for this problem? Am I thinking about it the right way? Thanks
Phys.Org News Partner Science news on Phys.org
SensaBubble: It's a bubble, but not as we know it (w/ video)
The hemihelix: Scientists discover a new shape using rubber bands (w/ video)
Microbes provide insights into evolution of human language
Dick
Dick is offline
#2
Feb2-08, 06:03 PM
Sci Advisor
HW Helper
Thanks
P: 25,175
I believe that is correct if all of the rooks have different colors (and there are 8 colors). So they are distinguishable. What if they aren't? How many ways to assign 8 colors to 8 rooks in a given position?
Sleek
Sleek is offline
#3
Feb2-08, 09:47 PM
P: 59
From the question, since the Rooks are identical, I think we can assume that, in a given arrangement, even if we swap two Rooks, it wouldn't make a "new" arrangement.

Your answer "1625702400" is right if all the Rooks are distinguishable. So I'll give you a small exercise, and this would be for the first part, i.e. no Rooks are distinguishable (i.e. identical).

Consider a 4x4 square, where you have to arrange 2 Rooks, and then use the same logic you used, i.e. the first rook can be assigned any four squares, but the second only 1. Can you now draw these combinations? What does that tell you? Does things change if rooks are identical, i.e. "swapping" of rook doesn't matter?

So you have to do something with 1625702400, to give you the first part of your question. 1625702400 is a good answer for the second, I believe.

Dick
Dick is offline
#4
Feb2-08, 11:37 PM
Sci Advisor
HW Helper
Thanks
P: 25,175

Placing 8 rooks onto a 8x8 chess board so no two share same row or column


Is there an echo in here? Why are you reiterating the same thing I just said?
nowimpsbball
nowimpsbball is offline
#5
Feb3-08, 11:20 PM
P: 15
So i should divide the first answer by 8, cool, thanks.
Dick
Dick is offline
#6
Feb3-08, 11:30 PM
Sci Advisor
HW Helper
Thanks
P: 25,175
Quote Quote by nowimpsbball View Post
So i should divide the first answer by 8, cool, thanks.
NO! Divide by 8!. Why?
nowimpsbball
nowimpsbball is offline
#7
Feb4-08, 06:33 PM
P: 15
Quote Quote by Dick View Post
NO! Divide by 8!. Why?
oh duh, because there are 8 different possibilities for each spot so 8!
Dick
Dick is offline
#8
Feb4-08, 10:28 PM
Sci Advisor
HW Helper
Thanks
P: 25,175
If it were 8 possibilities for each of 8 spots, that would be 8^8. You aren't giving me a lot of confidence here...
mynoduesp
mynoduesp is offline
#9
Jun1-11, 02:53 AM
P: 3
what if the rooks were to be placed on only black squares?
would that give 576*(8)! ?


Register to reply

Related Discussions
Making a chess board in the console Programming & Computer Science 5
Painting a Chess/Checker Board General Discussion 7