Register to reply 
Probability and chess 
Share this thread: 
#1
Jul309, 07:49 PM

P: 367

1. The problem statement, all variables and given/known data
If 8 rooks (castles) are randomly places on a chessboard, compute the probability that none of the rooks can capture any of the others. That is, compute the probability that no row or file contains more than one rook. 3. The attempt at a solution I just started it by knowing there are 64 squares on a chessboard. If there are 8 rooks, then that leaves 56 empty blocks. Where to go from here? 


#2
Jul309, 08:04 PM

P: 607

How many different ways to put the rooks on the board without the nocapture restriction? How many ways with the restriction?



#3
Jul309, 08:08 PM

P: 367

nocapture restriction: 8! ways
without the restriction: 56! ways 


#4
Jul309, 08:15 PM

HW Helper
P: 1,025

Probability and chess
Not to give it away, but so you can check: P(no capture) [tex]\approx .911\times 10^{5}[/tex].



#5
Jul309, 08:16 PM

P: 367

I don't understand how that is? Can you explain?



#6
Jul309, 10:24 PM

Sci Advisor
HW Helper
Thanks
P: 25,246

Can you start by explaining why you think 56! is the number of ways to place them without restriction? That is certainly wrong.



#7
Jul609, 11:22 PM

P: 56

First, place a rook in a random spot on the board. How many ways are there to do this? Next, figure out how many places are left on the board where the second rook can't take the first rook. Now, how many ways are there to place another rook on the board so that it can't take either of the first two. Continue this until you get to the last rook (there should only be one space left for that one). Finally, figure out how many possible ways there are to place the 8 rooks on the board with no restrictions.



#8
Jul709, 07:05 AM

P: 365

So you need one rook in one row. [tex]P(A)=\frac{m}{n}[/tex] 8th row  the rook can move on 8! ways Can you find the probability now? Notice: you got 8 rooks so n=8 * ??? 


#10
Jul1209, 10:45 PM

Sci Advisor
HW Helper
Thanks
P: 25,246




Register to reply 
Related Discussions  
Physics Forums Chess  Forum Feedback & Announcements  17  
Ethod or algorithm that will always win in chess  Set Theory, Logic, Probability, Statistics  2  
Valid chess board configuration  General Discussion  33  
Probability of Pairings in Chess Game  Calculus & Beyond Homework  3  
Does anyone want to play a game of chess?  General Discussion  0 