The Gateway to Computer Science Excellence
+2 votes
If 8 rooks are randomly placed on a chessboard, compute the probability that none of the rooks can caputre any of the others. That is compute the probability that no row or file contains more than one rook.
in Probability by Active (4.8k points) | 147 views

you can check this QS comment section :

and answer for above QS is fairly straightforward

1 Answer

0 votes

Since rooks attack horizontally & vertically, you can't have a rook in the same row or column as another.

So in the first row, you place a rook. There are 8 possible places for first one. In the next row you place a rook,it can't be in the same column as other rook so for this one we have 7 possibilities (7 places). Keep doing like this we simply have 8*7*6*5*4*3*2*1 i.e. 8! possible ways.

To place the rooks safely so that none of them clashes (capture any of the others) we have 8! ways.

Now total number of possible ways to place all 8 rooks  is simply 64 choose 8.

so the probability that no rooks capturing= 8!/64C8


by Active (1.5k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,339 answers
105,205 users